Pelayo Holiday Deals

Choose two or more items and save on your trip:

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

AC Hotel Algeciras by Marriott

AC Hotel Algeciras by Marriott

4 out of 5
Ctra Del Rinconcillo Esq C/ Hnos Portill, Algeciras, Cadiz
Fully refundableReserve now, pay when you stay
The price is AU$131 per night from 1 Dec to 2 Dec
AU$131
1 Dec - 2 Dec
includes taxes & fees
With a stay at AC Hotel Algeciras by Marriott in Algeciras, you'll be within a 10-minute drive of Algeciras Harbour and Maria Cristina Park.
No issues at all. We were only there for one night though.

Reviewed on 2 Nov 2025

Opens in a new windowAC Hotel Algeciras by Marriott
AZZ Guadacorte Campo de Gibraltar

AZZ Guadacorte Campo de Gibraltar

4 out of 5
Autovía E-15 A-7 Salida 113B, (Los Cortijillos – Urb. Guadacorte), Los Barrios, Cadiz
Fully refundable
The price is AU$92 per night from 30 Nov to 1 Dec
AU$92
30 Nov - 1 Dec
includes taxes & fees
With a stay at AZZ Guadacorte Campo de Gibraltar in Los Barrios (Guadacorte), you'll be within a 15-minute drive of Algeciras Harbour and Rock of Gibraltar.
Beautiful hotel on the outskirts of Algeciras. Nice quiet room and excellent onsite restaurant. Friendly and helpful staff, plenty of parking, although it costs the same as a car to park a motorcycle in the garage. Not much around in the area, but the hotel itself probably has everything you ...

Reviewed on 23 Oct 2025

Opens in a new windowAZZ Guadacorte Campo de Gibraltar
Globales Reina Cristina

Globales Reina Cristina

4 out of 5
Paseo De La Conferencia S N, Algeciras, Cadiz
The price is AU$117 per night from 13 Nov to 14 Nov
AU$117
13 Nov - 14 Nov
includes taxes & fees
When you stay at Globales Reina Cristina in Algeciras, you'll be near the beach, within a 15-minute walk of Algeciras Harbour and RENFE.
Todo excelente

Reviewed on 24 Oct 2025

Opens in a new windowGlobales Reina Cristina
Don't see what you're looking for?
See all available properties in Pelayo
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Popular places to visit

^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.