Paso Nuevo Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Paso Nuevo Holiday

Paso Nuevo Essential Information

Language
Spanish
Currency
Colombian pesos
Local Welcome
¡Hola!
Local Goodbye
Adiós
Max Temp Winter
32ºC
Max Temp Summer
32ºC

Our pick of the best Paso Nuevo Hotel Deals

Casa Arrecife Hotel

Casa Arrecife Hotel

2.5 out of 5
Vereda El Salvador Cra 1 Calle 1 San Bernardo del Viento Córdoba
Fully refundableReserve now, pay when you stay
The price is AU$131 per night from 11 Dec to 12 Dec
AU$131
11 Dec - 12 Dec
10/10 Exceptional! (1 review)
"Es un lugar muy tranquilo y agradable, la comida es deliciosa y la hospitalidad de la personas es lo mejor de todo"

Reviewed on 19 Aug 2026

Casa Arrecife Hotel
MIRADOR LA RADA

MIRADOR LA RADA

2.5 out of 5
35 CR1 CL 1 Moñitos Córdoba
6/10 (1 review)
"They charge as a 5 star hotel but is way far from there , curtains damaged, no shampoo, far from the beach."

Reviewed on 8 Nov 2024

Get rates
MIRADOR LA RADA
VelaNova Paradise - HotelRetreat

VelaNova Paradise - HotelRetreat

3 out of 5
Isla Fuerte Cartagena Bolívar
The price is AU$171 per night from 17 Nov to 18 Nov
AU$171
17 Nov - 18 Nov
8.8/10 Excellent! (3 reviews)
"Muy buena la atención pero costo calidad es mejor otra opción la playa no es tan cerca"

Reviewed on 14 Sept 2026

VelaNova Paradise - HotelRetreat
See all 67 properties in Paso Nuevo
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Paso Nuevo holiday package cost?
Tailor make your Paso Nuevo package from as low as . Pick from any combination of rental cars, flights and hotels to pull together the escape you've been dreaming of. Don't forget to add on a few experiences or tours!
How do I get a cheap travel package to Paso Nuevo?
Book everything in the one place with our Paso Nuevo holiday packages. We have incredible bargains on hotels, flights and more that'll keep your pocket happy and your spirit of adventure alive. And, with more than 550 air carriers and 1 000 000 hotels around the world to choose from, you have countless opportunities to mix and match as you like.
Where should I stay in Paso Nuevo?
A getaway to Paso Nuevo isn't complete without seeing Piedra Point. Why not choose a hotel near this much-loved tourist attraction?
How far in advance should I book my Paso Nuevo holiday?
It all depends on the airline, but it's usually possible to compare international fares on Expedia nearly a year in advance. While it's generally a good idea to book ahead of time, lucky customers will occasionally find a cheaper seat only weeks before their intended journey.
What does an Expedia Paso Nuevo travel package include?
Flights, hotels and car rentals — we bring you the very best bargains. All you have to do is pick and choose your preferred combination. Once you've made your booking, you can add on the exciting stuff like day tours and sightseeing activities. Our travel packages make it easy to create an amazing Paso Nuevo trip.
What should I know before booking a Paso Nuevo travel package?
So many places to venture to, so many things to do. With a travel package, you'll be able to tick more of them off your list. Combine your flights, hotels and rental cars and see how much you save.
Can I choose my airline with a Paso Nuevo Expedia holiday package?
Yes, of course. Expedia has access to more than 550 airline partners across the globe, so fly with the carrier that suits your travel needs.
If I'm not able to travel, can I cancel my Paso Nuevo holiday package?
Plans can change in the blink of an eye, so yes. You may be able to amend or cancel your Paso Nuevo holiday package for free within 24 hours of booking. For older bookings, you can still cancel and rebook, but your car rental company, airline or hotel may charge a fee. Looking for more information? Check out our Customer Service Portal. We'll help make sure your trip goes off without a hitch.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.