Paso Nuevo Vacations from $234

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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

The Latest Paso Nuevo vacation packages

Price found within the past 48 hours. Click for updated prices.
Hostel Rincon del Mar Ebenezer

Hostel Rincon del Mar Ebenezer

2 out of 5
Price was $261, price is now $234 per person
$234
per person
Jan 28 - Feb 1
found 2 hours ago
Roundtrip flight included
Bogotá (BOG) to Tolu (TLU)
No reviews
CABAÑA LA MANUELA

CABAÑA LA MANUELA

2 out of 5
Save 100% on your flight
Price was $696, price is now $390 per person
$390
per person
Jan 28 - Feb 1
found 2 hours ago
Roundtrip flight included
Bogotá (BOG) to Tolu (TLU)
No reviews
Hotel Aimarawa

Hotel Aimarawa

4.5 out of 5
Save 100% on your flight
Price was $1,096, price is now $765 per person
$765
per person
Jan 28 - Feb 1
found 2 hours ago
Roundtrip flight included
Bogotá (BOG) to Tolu (TLU)
19.2/10 Exceptional! (29 reviews)
This was one of the best Resort hotels I've ever stayed in. The staff was amazing the Room was amazing and a great view this is the perfect couple's resort and the restaurant had amazing food.

Reviewed on Nov 2, 2025

RINCON DEL MANGLE

RINCON DEL MANGLE

2 out of 5
Price was $385, price is now $326 per person
$326
per person
Jan 28 - Feb 1
found 2 hours ago
Roundtrip flight included
Bogotá (BOG) to Tolu (TLU)
No reviews
Hotel Santana

Hotel Santana

2 out of 5
Price was $270, price is now $239 per person
$239
per person
Jan 28 - Feb 1
found 2 hours ago
Roundtrip flight included
Bogotá (BOG) to Tolu (TLU)
No reviews
Don't see what you're looking for?
See all available trips from Columbus to Paso Nuevo
View all trips

Black Friday Sale

Limited-time deals: Save up to 50% on select hotels.
Book now

Discover the most popular places to visit in Paso Nuevo

Mouth of Tinajones

Commune with nature and explore the great outdoors at Mouth of Tinajones during your travels in San Bernardo del Viento. While you're in the area, wander around the natural setting.

Mouth of Tinajones

Paso Nuevo Hotel Deals

La Casa Amarilla (On the beaches of the Caribbean Sea)

La Casa Amarilla (On the beaches of the Caribbean Sea)

San Bernardo del viento Córdoba
$52 nightly
The price is $52 total per night from Nov 26 to Nov 27
$52 total
Nov 26 - Nov 27
La Casa Amarilla (On the beaches of the Caribbean Sea)
CASA ORIGEN BOUTIQUE

CASA ORIGEN BOUTIQUE

2 out of 5
CALLE 1 # 2-11 San Bernardo del Viento Córdoba
$110 nightly
The price is $110 total per night from Nov 26 to Nov 27
$110 total
Nov 26 - Nov 27
CASA ORIGEN BOUTIQUE
HOTEL LOS TAMBOS DEL CARIBE BEACH

HOTEL LOS TAMBOS DEL CARIBE BEACH

3 out of 5
kilometro 8 sector la playa San Bernardo del Viento Córdoba
Get rates
HOTEL LOS TAMBOS DEL CARIBE BEACH
See all 40 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.

Find the Best Paso Nuevo Vacation Packages

Paso Nuevo Essential Information

Language
Spanish
Currency
Colombian pesos
Local Welcome
¡Hola!
Local Goodbye
Adiós

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Paso Nuevo vacation package cost?
You'll find cheap prices from $234 on Expedia for your Paso Nuevo getaway. However, factors like the length of stay, hotel choice and season will influence how much your vacation to Paso Nuevo costs.
What are the cheapest months to go to Paso Nuevo?
You can usually find lower rates and better availability in February, April and May. Browse our cheap Paso Nuevo vacation packages and you could get some great off-season deals.
How many days is enough for Paso Nuevo?
With a well-planned schedule, you can easily hit the most popular Paso Nuevo attractions in a few days. But if you'd like to discover hidden gems or take day trips, consider booking your Paso Nuevo vacation for longer.
How to find the best Paso Nuevo package deals?
Bagging a cheap Paso Nuevo package deal is a cinch with Expedia. Once you've entered your preferred dates and destination under our "Packages" tab, set your maximum budget, add some filters and browse what's available. You can fine-tune your search by "Amenities," "Property type," "Guest rating" and more. Sort the results by "Price: low to high" to view the most wallet-friendly Paso Nuevo package deals. Want a simple trick to get even more savings? Be flexible with your departure dates and consider going away on a weekday, when prices are typically lower.
Is it cheaper to book a Paso Nuevo vacation as a package?
An Expedia vacation package could land you great savings when compared to arranging stays and flights individually. Better still, you can personalize your Paso Nuevo trip to match your exact style. Choose your preferred flight time, select the hotel type and add a car rental. Browse our great deals to see how much you can save.
When to book a vacation package to Paso Nuevo?
Score incredible bargains by booking your flights early with Expedia. If being spontaneous is more your thing, take advantage of our last-minute deals for an impromptu Paso Nuevo getaway.
How to plan a trip to Paso Nuevo?

  1. Pick the right time to travel: Your schedule, preferred season and the type of weather you enjoy can all influence your decision on when to travel to Paso Nuevo.
  2. Figure out your budget: Ensure you have enough money to cover everything from transportation and dining out to experiences and flights. Your accommodations will probably be the largest expense during your trip to Paso Nuevo.
  3. Discover Paso Nuevo with Expedia's trip planning tool: Gain insights into the most popular attractions and best hotels for your trip to Paso Nuevo. You can also save your favorite places, collaborate with family and friends and manage your plans in one place.
  4. Decide your trip length: Think about how much time you'd like to spend discovering Paso Nuevo. Plan your days so you can get to all the attractions and experiences you're interested in at a leisurely pace.
  5. Bundle your hotel and flights: Epic destination, check. Length of stay, check. All that's left now is to pick a Paso Nuevo vacation package that brings all your bookings together.
  6. Book experiences or activities ahead of time: Whether it's a ticket to a big attraction or a walking tour, you won't have to worry about missing out on the highlights of Paso Nuevo. Find all the exciting things to do in Paso Nuevo with our dedicated activity guide.

Does Expedia offer Book Now, Pay Later Paso Nuevo vacation packages?
If you're like us, you love traveling the world but are not a fan of the price tag that can come with it. That's why we've created Book Now, Pay Later vacations. With help from online lender Affirm, you can break down the cost of your Paso Nuevo trip over 3, 6 or 12 months. There are also no late payment fees or hidden costs, so you can snap up great vacation packages with payment plans as soon as you see them.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.