Pelayo Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Pelayo Holiday
Our pick of the best Pelayo Hotel Deals
Ohtels Campo De Gibraltar
Avda. Principe de Asturias S/N La Línea de la Concepción Cadiz
Fully refundableReserve now, pay when you stay
The price is NZ$163 per night from 16 Apr to 17 Apr
NZ$163
16 Apr - 17 Apr
includes taxes & fees
8.4/10 Very Good! (1,001 reviews)
Clean modern hotel with good facilities and access to border with Gibraltar.
Reviewed on 6 Apr 2026
Fairmont La Hacienda Costa del Sol
Faro De Punta Mala, 2 San Roque
The price is NZ$619 per night from 30 Apr to 1 May
NZ$619
30 Apr - 1 May
includes taxes & fees
AC Hotel Algeciras by Marriott
Ctra Del Rinconcillo Esq C/ Hnos Portill Algeciras Cadiz
Fully refundableReserve now, pay when you stay
The price is NZ$149 per night from 24 Apr to 25 Apr
NZ$149
24 Apr - 25 Apr
includes taxes & fees
8.8/10 Excellent! (654 reviews)
Good staff. Clean hotel & easy to locate.
Reviewed on 6 Apr 2026
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.
What to do in Pelayo
From Malaga: Full-Day Trip to Gibraltar
NZ$57
per adult
94% of travellers recommend
Dolphin Watching Excursion in Gibraltar
NZ$64
per adult
100% of travellers recommend
From Malaga, Gibraltar excursion with transport
NZ$65
per adult
96% of travellers recommend
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
