Deals on vacations and trips to Nueva Colombia

Save when you book Nueva Colombia package deals

Choose two or more items and save on your trip:

Nueva Colombia flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Five Hotel & Residences

Five Hotel & Residences

4 out of 5
Villa Morra
Price was $1,435, price is now $1,364 per person
$1,364
per person
Dec 16 - Dec 18
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Asuncion (ASU)
This smoke-free hotel features 2 outdoor pools, a gym, and a restaurant. Relax with a drink at one of the 2 poolside bars and get perks like free WiFi. You'll appreciate the a rooftop terrace, bar/lounge, and snack bar/deli.
Las Lomas Casa Hotel

Las Lomas Casa Hotel

4 out of 5
Las Lomas
Price was $1,485, price is now $1,420 per person
$1,420
per person
Dec 16 - Dec 18
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Asuncion (ASU)
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the gym and free perks like buffet breakfast and free self parking.
Alta Gracia Parque Hotel

Alta Gracia Parque Hotel

3.5 out of 5
Price was $1,457, price is now $1,400 per person
$1,400
per person
Dec 16 - Dec 18
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Asuncion (ASU)
A full-service spa, a 24-hour gym, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public areas and airport shuttle. Enjoy the outdoor pool and free perks like buffet breakfast and free self parking.
Tava Glamping Cerro

Tava Glamping Cerro

2.5 out of 5
Price was $1,462, price is now $1,405 per person
$1,405
per person
Dec 16 - Dec 18
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Asuncion (ASU)
An outdoor pool, free self parking, and barbecue grills are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi in public areas. A coffee shop, a terrace, and a garden are also on offer.
Yacht & Golf Club Paraguayo, a Tribute Portfolio Resort

Yacht & Golf Club Paraguayo, a Tribute Portfolio Resort

4 out of 5
Price was $1,467, price is now $1,414 per person
$1,414
per person
Dec 16 - Dec 18
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Asuncion (ASU)
This smoke-free hotel features a private beach, a golf course, and 5 restaurants. Enjoy a day at the beach kayaking, or relax with beach umbrellas. There's fun for all ages with a children's club and a playground, and babysitting is an added bonus.

Top Nueva Colombia hotels deals

Esplendor by Wyndham Asunción

Esplendor by Wyndham Asunción

3.5 out of 5
Avenida Aviadores del Chaco 2822, casi Avenida Dr Felipe Molas Lopez, Asunción
Free Cancellation
Reserve now, pay when you stay
The price is $91 total per night
$91 total
per night
Oct 6 - Oct 7
A full-service spa, an outdoor pool, and a restaurant are all featured at this Beaux Arts hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the gym and free buffet breakfast each morning.
Pool
Breakfast included
Ibis Asuncion

Ibis Asuncion

3 out of 5
Aviadores Del Chaco Avda. 2060, Asunción
The price is $61 total per night
$61 total
per night
Oct 26 - Oct 27
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
Breakfast included
Parking included
Factoria Hotel

Factoria Hotel

4 out of 5
Dr. Morra y Tte. Vera, Asunción
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the 24-hour gym and free perks like buffet breakfast and free self parking.
Pool
Breakfast included
Dazzler by Wyndham Asuncion

Dazzler by Wyndham Asuncion

3.5 out of 5
Avenidad Aviadores del Chaco 1392, esquina Profesor Vasconcellos, Asunción
Free Cancellation
Reserve now, pay when you stay
The price is $97 total per night
$97 total
per night
Oct 16 - Oct 17
A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the gym and free buffet breakfast each morning.
Pool
Breakfast included
Zentrum Stay & Residences by AVA

Zentrum Stay & Residences by AVA

3 out of 5
Prof. Emilio Gómez Rios c/San Juan XXIII, Capital, Asunción, Capital
Free Cancellation
Reserve now, pay when you stay
The price is $50 total per night
$50 total
per night
Oct 13 - Oct 14
A full-service spa and an outdoor pool are featured at this smoke-free aparthotel. Enjoy the sauna and perks like free WiFi. Self parking, a snack bar/deli, and a communal living room are also offered.
Pool
Kitchen
Hub Hotel Asuncion

Hub Hotel Asuncion

4 out of 5
Eulogio Estigarribia esquina Tte. Zotti, Asunción
Free Cancellation
Reserve now, pay when you stay
The price is $111 total per night
$111 total
per night
Oct 13 - Oct 14
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Relax with a drink at the bar/lounge and enjoy free perks like full breakfast and free self parking.
Pool
Breakfast included
Don't see what you're looking for?
See all available properties in Nueva Colombia
View all properties
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 are vacation packages to Nueva Colombia?
Spoil yourself with a memorable travel experience in Nueva Colombia with a vacation package starting at $1,364. Locking in your tours, hotels and flights through Travelocity has never been so easy. On top of that, our packages will leave you with extra cash for plenty of fun times.
Where can I get the best vacation package deals for Nueva Colombia?
For the best Nueva Colombia package deal, book with Travelocity. Choose from 400 air carriers and 1,000,000 properties around the world to create the ideal escape — it couldn't be simpler.
Why should I purchase my Nueva Colombia vacation package via Travelocity?
Whether you're on the hunt for the ultimate unplugged vacation or you crave the hustle and bustle of the big city, booking everything with Travelocity saves you time, money and hassle. No need to scour through hundreds of websites to find the best deal — our Price Match Guarantee ensures you'll always get the lowest possible price, and our professional customer service experts are available 24/7.
Can I save money on my Nueva Colombia car rental if I combine it with hotels and flights?
Combining your bookings into a Nueva Colombia vacation package will save you some serious money. You can combine a car and flight; a car, flight and hotel; or a hotel and car. You won't find a better way to discover the greater Nueva Colombia area than from the comfort of your own rental car. You can also add activities and experiences to your Travelocity package.

Photos of local treasures

Browse Nueva Colombia vacation photos for more inspiration