
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

AC Hotel Algeciras by Marriott
No issues at all. We were only there for one night though.
Reviewed on 2 Nov 2025

AZZ Guadacorte Campo de 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

Globales Reina Cristina
Todo excelente
Reviewed on 24 Oct 2025
Popular places to visit
Puerto de Algeciras
Explore the waterfront in Algeciras with a trip to Puerto de Algeciras. Stroll along the beautiful beaches in this culturally rich area or visit its top-notch restaurants.
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.
RENFE
You can take time to visit RENFE during your travels to Algeciras. Wander through the seaside and beautiful beaches in this culturally rich area.
Book your Pelayo holiday package
Top picks
- Hotels in Mooloolaba
- Casino Hotels in Angeles City
- Hamilton Executive Apartments
- Hotels in Port Macquarie
- Hotels in Melbourne
- Hotels in Australia
- Hotels in Strahan
- Hotels in Gold Coast
- Hotels in Busselton
- Pet Friendly Hotels in Margaret River Wine Region
- Hotels in LAX Area
- Beach Hotels in Melbourne
- Hotels in Lakeland
- Hotels in Perth
- Hotels in Booker Bay
- Hotels in Wagga Wagga
- Motels Temora
- Holiday Homes Rarotonga
- Family Hotels in Brisbane
- Longreach Outback Adventures
- Hotels in Western Australia
- Hotels in Dardanup
^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.
