Paso Nuevo Vacations from $195

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to $1,045 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

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

    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.
Hotel Santana

Hotel Santana

2 out of 5
Price was $221, price is now $195 per person
$195
per person
Nov 25 - Nov 29
found 1 day 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,146, price is now $771 per person
$771
per person
Nov 25 - Nov 29
found 1 day ago
Roundtrip flight included
Bogotá (BOG) to Tolu (TLU)
9.6/10 Exceptional! (26 reviews)
Beautiful hotel, the service staff is very friendly. They respond really fast to all your request. The food was great ! The room was ok, needs more pest control and remove old dirty carpets. The sofa bed was not in the best shape. Should have better furniture. It was a pleasant stay .

Reviewed on Sep 3, 2025

Condominio Atlantis

Condominio Atlantis

3 out of 5
Price was $459, price is now $367 per person
$367
per person
Nov 25 - Nov 29
found 1 day 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

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
$52 nightly
The price is $52 total per night from Sep 30 to Oct 1
$52 total
Sep 30 - Oct 1
La Casa Amarilla (On the beaches of the Caribbean Sea)
La Playita Hotel

La Playita Hotel

2.5 out of 5
Isla Fuerte, Cartagena, Bolívar
$75 nightly
The price is $75 total per night from Oct 2 to Oct 3
$75 total
Oct 2 - Oct 3
8.6/10 Excellent! (3 reviews)
"No pool, tiny beach"

Reviewed on Dec 30, 2024

La Playita Hotel
Hotel Ecohouse

Hotel Ecohouse

2.5 out of 5
Isla Fuerte, Cartagena, Córdoba
Get rates
Hotel Ecohouse
See all 39 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.

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 $195 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.