Pueblo Nuevo 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
Pueblo Nuevo Holiday
Our pick of the best Pueblo Nuevo Hotel Deals
Ona Valle Romano Golf & Resort
Calle Flaminio 2 Estepona Malaga
Fully refundableReserve now, pay when you stay
The price is NZ$96 per night from 3 May to 4 May
NZ$96
3 May - 4 May
includes taxes & fees
8.2/10 Very Good! (643 reviews)
Good
Reviewed on 26 Mar 2026
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 15 Apr to 16 Apr
NZ$163
15 Apr - 16 Apr
includes taxes & fees
8.4/10 Very Good! (1,003 reviews)
Nice hotel within easy walking distance of Gibraltar. Our family room was huge! Lovely breakfast as well with lots of choices
Reviewed on 11 Apr 2026
Hotel Estepona Plaza
Pl. Ortiz 8 Estepona Málaga
The price is NZ$269 per night from 19 Apr to 20 Apr
NZ$269
19 Apr - 20 Apr
includes taxes & fees
9.8/10 Exceptional! (563 reviews)
Excellent location and great staff. Plan to go back
Reviewed on 9 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.
Discover the most popular places to visit in Pueblo Nuevo
Valderrama Golf Club
Enjoy a round of golf in Sotogrande at Valderrama Golf Club. Visit the lively bars or top-notch restaurants in this walkable area.
What to do in Pueblo Nuevo
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
Estepona: Sea Cruise in Search of Dolphins/Drink & Snacks
NZ$69
per adult
100% 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.
