Nueva Colombia Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 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

    Packages with flights are ATOL protected

Your Nueva Colombia Holiday

Enjoy amazing adventures when you reserve a holiday package to Nueva Colombia. Whether you're a foodie, art buff or just a traveller who loves discovering new places, there's something for everyone in this lively city. Fill your trip to Nueva Colombia with visits to its big-hitting attractions. Where to first? Make it Church of Altos. A couple of clicks is all it takes to create your perfect Nueva Colombia holiday on Expedia.

Nueva Colombia Essential Information

Language
Spanish
Currency
Paraguayan guaranís
Local Welcome
¡Hola!
Local Goodbye
Adiós
Closest Airport
Silvio Pettirossi Intl. Airport (ASU)
Population
680
Max Temp Winter
24ºC
Max Temp Summer
35ºC

Top hotels in Nueva Colombia

Ibis Asuncion

Ibis Asuncion

3 out of 5
Aviadores Del Chaco Avda. 2060, Asunción
Fully refundableReserve now, pay when you stay
The price is £51 per night from 7 Sept to 8 Sept
£51
7 Sept - 8 Sept
includes taxes & fees
9.2/10 Wonderful! (464 reviews)
Perfect location friendly staff
"The hotel is very well located in a pleasant area, within walking distance of two shopping malls, a movie theater Cinemark, restaurants, and pharmacy. The staff was very friendly and courteous. I would especially like to thank Ángel, who helped me with check-in and assigned me a room before the hotel's ..."

Reviewed on 10 Aug 2025

Ibis Asuncion
Factoria Hotel

Factoria Hotel

4 out of 5
Dr. Morra y Tte. Vera, Asunción
Fully refundableReserve now, pay when you stay
9.6/10 Exceptional! (111 reviews)
"Amazing stay good breakfast and big room"

Reviewed on 23 Jun 2025

Get rates
Factoria Hotel
Hub Hotel Asuncion

Hub Hotel Asuncion

4 out of 5
Eulogio Estigarribia esquina Tte. Zotti, Asunción
The price is £76 per night from 14 Sept to 15 Sept
£76
14 Sept - 15 Sept
includes taxes & fees
9.2/10 Wonderful! (394 reviews)
"Nice hotel overall, great staff, room is comfortable and the roof top is great. Only complaint is the maintenance of the bathroom, it just needed some touch ups to look 100%. Looked like it hadn't received any maintenance in a while. Everything worked perfectly, but cosmetically could be improved. ..."

Reviewed on 15 Aug 2025

Hub Hotel Asuncion
See all 175 properties in Nueva Colombia
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
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Nueva Colombia travel package cost?
Starting from as little as , you can build your own Nueva Colombia package. Simply combine hotels, flights and car rentals and be rewarded with discounts.
If I'm not able to travel, can I cancel my Nueva Colombia travel package?
You can. We get that life happens, so we're here to help if you need to make changes to your Nueva Colombia travel package. You may be able to amend or cancel your itinerary at no cost if you've booked within 24 hours. Your airline, hotel or car rental company may charge you a fee if you booked more than 24 hours ago. Look up our Customer Service Portal for further information. Also, check your itinerary for the nitty-gritty on change fees.
How do I get a cheap travel package to Nueva Colombia?
Booking a flight and hotel together with Expedia won't just save valuable time — it'll save you cash too. A Nueva Colombia travel package makes it a breeze to put together your ideal trip. With more than 550 airlines worldwide to choose from, finding convenient flights that suit your schedule won't be a challenge. In addition to that, we've got over 1,000,000 hotel options globally to take your pick of. Now that's what we call choice. No matter who you are, Expedia will help show you the world.
Does Expedia offer Book Now, Pay Later Nueva Colombia holidays?
Expedia has joined forces with online lender Klarna to make booking your next trip a bit easier on the wallet. Paying in instalments means you can spread the costs of your next adventure, leaving you with more cash to play with while you're travelling. Klarna has several payment plans to pick from, so you're sure to find one that fits your budget. Check out these flexible payment options:

  • Pay monthly holidays: Klarna has easy monthly payment plans that suit all types of budgets, so you can escape on that well-deserved holiday sooner.
  • Pay in instalments holidays: Into the idea of paying off your holiday in multiple transactions? Then select this Book Now, Pay Later option with Klarna.
  • Low deposit holidays: If paying a small percentage of your getaway (rather than the total upfront) makes it easier to hit that "book now" button, consider a low deposit holiday payment plan from Klarna.

What are the top hotels in Nueva Colombia?
Alta Gracia Parque Hotel and Posada Cielo Azul are a couple of the most well-known hotels in Nueva Colombia. Why not have a look at the facilities and amenities at each and then decide?
How far in advance should I book my Nueva Colombia holiday?
Earlier is always better. Airlines generally advertise flight tickets up to a year ahead of departure, and this is a great opportunity to land some of the lowest prices. Boss just told you to use up some holiday time in a few weeks? That's fine too — Expedia are never short of fantastic bargains to send you off on the getaway of your dreams, at a price you can afford.
What does an Expedia Nueva Colombia travel package include?
From hotels and airfares to car rentals, Expedia can help you create a Nueva Colombia package that's ideal for you. Holidaying for a few weeks? Give some thought to a hotel, rental car and flight bundle. If you're taking a quick break, an airfare and hotel deal could be more your style. Activities can also be added once you've made your booking. Our travel packages make it a breeze to save and plan.
What should I know before booking a Nueva Colombia travel package?
When you book your hotels, flights and car rentals together, you'll be rewarded with terrific discounts. Whether you're planning an outdoor getaway in a chalet or would rather stay in a ritzy city hotel, Expedia can make it happen for less.
Can I choose my airline with a Nueva Colombia Expedia travel package?
Yes — and it's easy too. Expedia has access to more than 550 partner airlines all over the world. Our travel packages give you the flexibility to take your pick of available flights, hotels and activities that suit you.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.