Pueblo Nuevo Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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
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
NZ$150
25 Oct - 26 Oct
includes taxes & fees
8.4/10 Very good! (1,010 reviews)
"The only people staying at the hotel were booked through tour groups. Carpets have never been vacuumed. Floors have never been clean. Air filters have never been changed. Air conditioning does not cool. Rooms smell bad. Staff is typical who cares attitude."
Reviewed on 7 Oct 2026
Ona Valle Romano Golf & Resort
Calle Flaminio 2 Estepona Malaga
Fully refundableReserve now, pay when you stay
NZ$98
5 Nov - 6 Nov
includes taxes & fees
8.2/10 Very good! (735 reviews)
"Clean"
Reviewed on 7 Oct 2026
METT Marbella Estepona
Urb. Costalita s/n Estepona Malaga
Fully refundableReserve now, pay when you stay
NZ$421
1 Nov - 2 Nov
includes taxes & fees
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 Pueblo Nuevo
Estepona: Dolphin Watching Sailboat Cruise with Drink
NZ$85
per adult
Gibraltar and Mijas Tour from Málaga full assistance
NZ$74
per adult
Gibraltar: Rock of Gibraltar History Tour
NZ$129
per adult
100% of travellers recommend
Frequently asked questions
How much does a Pueblo Nuevo holiday package cost?
Offering excellent value package deals on Expedia, you'll be pleasantly surprised at how much a holiday to Pueblo Nuevo costs! Expedia's packages make travel planning easier and your savings go further.
What are the cheapest months to go to Pueblo Nuevo?
January, February and March are great times to search for cheap Pueblo Nuevo holiday packages. Opting to travel in less busy periods means you can generally find reduced prices on hotels and flights.
How many days is enough for Pueblo Nuevo?
The ideal length for your Pueblo Nuevo holiday depends on what you'd like to see and do. Usually, a handful of days to a week will give you time to tick off all the main attractions and explore some hidden treasures along the way.
How to find the best Pueblo Nuevo package deals?
Use Expedia's handy filters to find some tempting Pueblo Nuevo package deals. When you begin your search, simply set your maximum budget and then sort the results by "Price: low to high." If you're looking to save, plan your break for midweek, or browse for Pueblo Nuevo package deals in the off-season. Switch up your travel dates and you may score even bigger discounts. As a rule of thumb, it's usually best to lock in your holiday package as early as possible.
Is it cheaper to book a Pueblo Nuevo holiday as a package?
An Expedia holiday package could land you significant savings when compared to booking flights and accommodation individually. Better still, you can personalise your Pueblo Nuevo escape to fit your exact style. Pick your preferred flight time, select the hotel type and add a car rental. Check out our great deals to see how much you can save.
When to book a holiday package to Pueblo Nuevo?
If you've got your Pueblo Nuevo holiday dates finalized, book as early as you can to grab some awesome deals. With Expedia, you can generally reserve some flights up to a year in advance. Prefer spur-of-the-moment adventures? Our last-minute deals are perfect for travelling on a whim.
How to plan a trip to Pueblo Nuevo?
- Choose your travel dates: The things you want to do in Pueblo Nuevo and your preferred season can help you decide when to go.
- Budget wisely: As well as the cost of your accommodation, you'll need to consider other expenses too. These include flights, food and transportation. Also, put aside a little extra for unexpected costs that could crop up during your trip to Pueblo Nuevo.
- Decide how many days away: Start by making a list of all the activities and attractions you'd like to get to in Pueblo Nuevo. Then, estimate how long you'll need at each, as well as any travel time.
- Combine your hotel and flights: Epic destination, check. Length of stay, check. All that's left now is to find a Pueblo Nuevo holiday package that brings all your bookings together.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
