Nueva Colombia Holidays from £3,244

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

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

    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.

Top Nueva Colombia Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Divina Tower

Divina Tower

4 out of 5
Recoleta
Price was £3,295, price is now £3,244 per person
£3,244
per person
26 Aug - 28 Aug
found 20 hours ago
Return direct flight included
London (LON) to Asuncion (ASU)
9.4/10 Exceptional! (33 reviews)
Staff really kind and helpful

Reviewed on 5 Jul 2026

Nino Hotel Boutique

Nino Hotel Boutique

4 out of 5
Villa Morra
Price was £3,348, price is now £3,277 per person
£3,277
per person
26 Aug - 28 Aug
found 20 hours ago
Return direct flight included
London (LON) to Asuncion (ASU)
9.8/10 Exceptional! (16 reviews)
Very good

Reviewed on 4 Jun 2026

Alta Gracia Parque Hotel

Alta Gracia Parque Hotel

3.5 out of 5
Price was £3,317, price is now £3,275 per person
£3,275
per person
26 Aug - 28 Aug
found 20 hours ago
Return direct flight included
London (LON) to Asuncion (ASU)
9.2/10 Wonderful! (52 reviews)
perfecto

Reviewed on 10 Apr 2026

Las Lomas Casa Hotel

Las Lomas Casa Hotel

4 out of 5
Las Lomas
Price was £3,325, price is now £3,286 per person
£3,286
per person
26 Aug - 28 Aug
found 20 hours ago
Return direct flight included
London (LON) to Asuncion (ASU)
9.4/10 Exceptional! (83 reviews)

Tava Glamping Cerro

Tava Glamping Cerro

2.5 out of 5
Price was £3,327, price is now £3,295 per person
£3,295
per person
26 Aug - 28 Aug
found 20 hours ago
Return direct flight included
London (LON) to Asuncion (ASU)
8.8/10 Excellent! (22 reviews)

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 £58 per night from 25 Aug to 26 Aug
£58
25 Aug - 26 Aug
includes taxes & fees
9.2/10 Wonderful! (567 reviews)
"👍👍👍👍👍👍👍👍👍👍👍👍👍👍👍👍👍👍👍👍👍"

Reviewed on 24 Jul 2026

Ibis Asuncion
Dazzler by Wyndham Asuncion

Dazzler by Wyndham Asuncion

4 out of 5
Avenidad Aviadores del Chaco 1392 Asunción
Fully refundableReserve now, pay when you stay
The price is £82 per night from 2 Aug to 3 Aug
£82
2 Aug - 3 Aug
includes taxes & fees
8.6/10 Excellent! (1,001 reviews)
"Had a great stay. I’ll definitely want to stay here next time I’m in Asuncion. I particularly loved the bathtub, linens, and the nearness to some of the best malls in the city. The breakfast was fantastic: eggs, bacon, fruit, yogurt, a nice assortment of all the essentials. Thank you for hosting ..."

Reviewed on 23 Jun 2026

Dazzler by Wyndham Asuncion
Factoria Hotel

Factoria Hotel

4 out of 5
Dr. Morra y Tte. Vera Asunción
Fully refundableReserve now, pay when you stay
The price is £105 per night from 16 Aug to 17 Aug
£105
16 Aug - 17 Aug
includes taxes & fees
9.6/10 Exceptional! (157 reviews)
"Our stay at the Factoria Hotel was one of the best hotel experiences we have ever had as a family! The staff were all very friendly and helpful, the rooms are incredibly spacious and comfortable, and the pool (although cold!) is a refreshing and serene escape. The outstanding included breakfast was ..."

Reviewed on 23 Jul 2026

Factoria Hotel
See all 395 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 £3,244, 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.