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

Ohtels Campo De Gibraltar

Ohtels Campo De Gibraltar

4 out of 5
Avda. Principe de Asturias S/N, La Línea de la Concepción, Cadiz
Fully refundableReserve now, pay when you stay
The price is AU$136 per night from 28 Sept to 29 Sept
AU$136
28 Sept - 29 Sept
includes taxes & fees
A stay at Ohtels Campo De Gibraltar places you in the heart of La Línea de la Concepción, a 3-minute drive from Rock of Gibraltar and 6 minutes from Victoria ...
"Easy, clean, close to bus, dining was very mediocre. Had a nice balcony."

Reviewed on 13 Sept 2025

Opens in a new windowOhtels Campo De Gibraltar
Guadacorte Park Hotel by Senator

Guadacorte Park Hotel by Senator

4 out of 5
Autovía E-15 A-7 Salida 113B, (Los Cortijillos – Urb. Guadacorte), Los Barrios, Cadiz
Fully refundableReserve now, pay when you stay
The price is AU$106 per night from 21 Sept to 22 Sept
AU$106
21 Sept - 22 Sept
includes taxes & fees
With a stay at Guadacorte Park Hotel by Senator in Los Barrios (Guadacorte), you'll be within a 15-minute drive of Algeciras Harbour and Rock of Gibraltar.
Best hotel in the area
"It was a lovely trip and best hotel in the area that you can visit, all the staff spoke English and we had an amazingly time there. Worth visit!"

Reviewed on 9 Sept 2025

Opens in a new windowGuadacorte Park Hotel by Senator
AC Hotel La Línea by Marriott

AC Hotel La Línea by Marriott

4 out of 5
Calle de los Caireles, 2, La Línea de la Concepción, Cadiz
Fully refundableReserve now, pay when you stay
The price is AU$141 per night from 2 Oct to 3 Oct
AU$141
2 Oct - 3 Oct
includes taxes & fees
With a stay at AC Hotel La Línea by Marriott in La Línea de la Concepción, you'll be within a 5-minute drive of Rock of Gibraltar and Playa Llanito.
"Great location, about 30 minutes walk to Gibraltar passport control. Beach nearby. Many restaurants about 15 minutes walk. Quiet, comfortable room. Bed comfortable. No issues with air-condition and hot water. Very friendly and helpful staff. Parking not free. Breakfast available. Safe area."

Reviewed on 7 Sept 2025

Opens in a new windowAC Hotel La Línea by Marriott
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.