Paso Nuevo Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to €900 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

Top hotels in Paso Nuevo

VelaNova Paradise - HotelRetreat

VelaNova Paradise - HotelRetreat

3 out of 5
Isla Fuerte Cartagena Bolívar
The price is €133 per night from 27 Jul to 28 Jul
€133
27 Jul - 28 Jul
10/10 Exceptional! (1 review)
"Zimmer sind gut und schon. Man fühlt sich wie auf einer Oase. Bestes Hotel in der Insel Fuerte."

Reviewed on 27 Jan 2026

VelaNova Paradise - HotelRetreat
Hotel Mar del Viento

Hotel Mar del Viento

3 out of 5
San Bernardo del Viento - Moñitos San Bernardo del Viento Córdoba
The price is €36 per night from 16 Aug to 17 Aug
€36
16 Aug - 17 Aug
Hotel Mar del Viento
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 €84 per night from 19 Jul to 20 Jul
€84
19 Jul - 20 Jul
Casa Arrecife Hotel
See all 61 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.

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.

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.