
Pelayo Holiday Deals

Pelayo Holiday Package Deals
Now's the time to start gearing up for your #Pelayo moments! Keen to save time and money? Hotel bookings, airfares, hire cars and activities — at lastminute.com.au, we can bundle all these things into a neat package.
So, how about an extra ? With average savings like that, you won't have to feel too bad about getting stuck into the minibar or picking up that last-minute airport souvenir.
Create a package that suits your tastes and travelling style! Our massive database lets you browse 400 airlines and 282,000 worldwide hotels.
We have some of the best prices around! And with our Price Pledge, if you find a lower price on your hotel or package within 24 hours of booking, we'll match it and refund you the difference.Terms and conditions apply.
Holidays in Pelayo
Take it from us, Pelayo is the sort of place that's worth taking work off for. It's located in Andalucia, a charming region that's blessed with awesome beaches, coastal plains, rivers and mountains. Need we say more?
It lies 510 kilometres to the south of Madrid, the capital city of Spain.
Take some time out for a picnic among the coastal surrounds at Paradise Beach or Venus Beach.
Venture beyond the confines of Pelayo and get ready to experience some lovely natural sights. Just 16 kilometres away, Rock of Gibraltar is a nice place to recharge your batteries. You also can't go wrong with Cap Spartel, 50 kilometres away from Pelayo.
Get the blood flowing and enjoy a walk around Mirador del Estrecho or Maria Cristina Park. If your stomach is rumbling, they're perfect spots to spread out a blanket and spoil yourself with a picnic.
The Convent and Moorish Castle are quite close to the centre of Algeciras, 7 kilometres to the northeast. Eager for more? Palmones, 12 kilometres to the northeast of Pelayo, boasts Cathedral of the Holy Trinity and Casemates Square.
Tarifa, 12 kilometres to the southwest, may be worth a day trip. Use it as a base when visiting Playa de los Lances, Point Tarifa and Castle de Guzman El Bueno. If you need more convincing, other nearby sights include St. Matthew's Church and Castillo de Guzmán.
Mountain biking and rock climbing are extremely popular with the locals. These pastimes will allow you to experience this amazing region from a completely different perspective.
Spending a few hours outside can do a world of good for your well-being. If you're feeling a little frazzled, why not slow down by going cycling or shore fishing?
You won't have to carry around a heavy guidebook if you join some cycling tours, segway tours, city walking tours, culinary tours and winery tours. Your friendly tour guide can give you the most dependable local knowledge there is!
When it finally comes time to leave, spend the last of your holiday allowance and wave "Adiós" to Pelayo.
Wondering where the closest airport is? Well, it's Malaga Airport (AGP) and you'll find it 110 kilometres to the northeast.
Hotels in Pelayo
With only 10 accommodations to select from, you won't want to put off booking your Pelayo hotel for too long! As soon as your dates are locked in, lastminute.com.au will be here to help.Whether you want a basic room to lay your head or one with all the fancy extras, Pelayo has you sorted. For a great night's sleep that won't cost an arm and a leg, check out the Albergue Inturjoven Algeciras-Tarifa (Carretera Nacional N-340, Km. 95,600) or the Hotel Marina Victoria (Avenida de la Marina, 7). Alternatively, let the friendly staff at the Globales Reina Cristina or the AC Hotel Algeciras by Marriott take care of your every need. After all, what are vacations for if not splashing cash?
Top hotels for your Pelayo holiday

Fairmont La Hacienda Costa del Sol
Wonderful room size and great staff. Hotel upgraded my room upon arrival. Great breakfast and wonderful pool overlooking the mountains and ocean.
Reviewed on 2 May 2026

Hotel Tarifa Lances, a member of Radisson Individuals
e verything was great except the bartender on the terrace who didn't know the real preparartion for a marguerita ,
Reviewed on 1 May 2026

Ohtels Campo De Gibraltar
amazing staff greeted us upon arrival. easy parking. clean room with a nice view of the marina. comprehensive breakfast options, something for everyone. I would recommend to stay here. 10 minute walk to Gibraltar a bonus!!
Reviewed on 9 May 2026
Popular places to visit

Puerto de Algeciras
Explore the waterfront in Algeciras with a trip to Puerto de Algeciras. Stroll along the seaside in this culturally rich area or visit its top-notch restaurants.
Bahia Park Algeciras
Bring the family to Bahia Park Algeciras and have a fun-filled day at this theme park in Algeciras. Visit the top-notch restaurants or lively bars in this walkable area.
Plaza Alta
Learn about the local history of Algeciras when you spend time at Plaza Alta. Wander through the seaside and beautiful beaches in this culturally rich area.
Book your Pelayo holiday package
Top Picks
- Spa Hotels in Algeciras
- Ski Hotels in Campo de Gibraltar
- El Almarchal Hotels
- El Bujeo Hotels
- Guadacorte Hotels
- Beach Hotels in Guadiaro
- La Alcaidesa Hotels
- Spa Hotels in La Línea de la Concepción
- La Línea de la Concepción Hotels
- Houseboats in La Línea de la Concepción
- Spa Hotels in Los Barrios
- Los Barrios Hotels
- Palmones Hotels
- Pelayo Hotels
- Pueblo Nuevo Hotels
- San Roque Hotels
- B&B in Sotogrande
- Beach Hotels in Sotogrande
- Sotogrande Hotels
- Tahivilla Hotels
- Country Houses in Tarifa
- All Inclusive Hotels in Tarifa
- Beach Hotels in Tarifa
- Boutique Hotels in Tarifa
- Tarifa Hotels
- Zahara de los Atunes Hotels
^Savings based on all package bookings made with Flight + Hotel on lastminute.com.au from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.