Terra Nova Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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

Where to stay in Terra Nova

Find the best Terra Nova areas and neighborhoods for the activities you enjoy most. Learn more about Terra Nova
Default Image

Centro Político Administrativo

Visitors to Centro Político Administrativo like its parks and riverfront, and Massairo Okamura Park is a sight worth a stop.

Find hotels in Centro Político Administrativo

Terra Nova Hotel Deals

Delmond Hotel

Delmond Hotel

4 out of 5
Av. Andre Antonio Maggi, 1980 Cuiabá MT
Fully refundableReserve now, pay when you stay
The price is CA $76 per night from May 29 to May 30
CA $76
CA $86 total
May 29 - May 30
includes taxes & fees
9.2/10 Wonderful! (846 reviews)
"A decade of excellence, though rooms could use a refresh I have been staying at the Delmond for over ten years, and the service remains consistently excellent. The staff is wonderful, the valet service is seamless, and the overall experience is always high-quality. Room is clean and nice. The amenities ..."

Reviewed on Feb 28, 2026

Delmond Hotel
HITS PANTANAL HOTEL AEROPORTO

HITS PANTANAL HOTEL AEROPORTO

3.5 out of 5
Av. Arthur Bernardes, nº 251 Varzea Grande Mato Grosso
Fully refundableReserve now, pay when you stay
The price is CA $76 per night from Jun 27 to Jun 28
CA $76
CA $79 total
Jun 27 - Jun 28
includes taxes & fees
HITS PANTANAL HOTEL AEROPORTO
Veneza Palace Hotel

Veneza Palace Hotel

3 out of 5
Av. Cel. Escolástico, 738 Cuiabá MT
Fully refundableReserve now, pay when you stay
The price is CA $79 per night from Jun 24 to Jun 25
CA $79
CA $81 total
Jun 24 - Jun 25
includes taxes & fees
8.4/10 Very Good! (508 reviews)
"…"

Reviewed on Nov 9, 2024

Veneza Palace Hotel
See all 121 properties in Terra Nova
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 Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Terra Nova vacation package cost?
Starting from just , a vacation package is your ticket to low-priced travel. Custom make your Terra Nova adventure by picking from our comprehensive range of flights, hotels and rental cars.
How do I get a cheap travel package to Terra Nova?
You'll save tons of cash if you combine your car rentals, flights and hotels into a Terra Nova travel package. Sometimes cheap means fewer options. But that's not the case with Expedia. We offer over 550 partner airlines and 1,000,000 hotels across the world, so you'll always have plenty of variety to choose from. Eager to save even more? Add some fun activities to your package deal and unlock even bigger bargains! After all, travel is about more than just getting to your destination.
Where should I stay in Terra Nova?
Tick Arena Pantanal off your bucket list and then stay right near it. Experience the lively atmosphere around this top attraction and check it out whenever you please!
How far in advance should I book my Terra Nova vacation?
While not all air carriers advertise tickets early, you can usually compare international flights on Expedia up to 12 months in advance. This is the time you'll score some fantastic deals. If you've left things to the last minute, you could still be in luck. Discounted prices occasionally appear only weeks before departure.
What does an Expedia Terra Nova travel package include?
From airfares and hotels to rental cars, Expedia can help you create a Terra Nova package that suits you. Vacationing for a while? Check out a flight, rental car and hotel bundle. If you're taking a short break, a hotel and airfare deal may be more your style. Activities can also be added after you've booked. Our vacation packages make it simple to plan and save.
What should I know before booking a Terra Nova travel package?
Booking all the parts of your vacation together is an excellent way to save. Combine your car rentals, flights and hotels into one package. But you're not restricted to hotels. Expedia features all kinds of properties, including vacation rentals such as beachfront villas and spacious residences. The list goes on!
Can I choose my airline with a Terra Nova Expedia vacation package?
Expedia has access to more than 550 airline partners globally, so you certainly can. Simply select your preferred carrier and create your ideal Terra Nova vacation.
If I'm not able to travel, can I cancel my Terra Nova vacation package?
Certainly, and we'll help you every step of the way. You may be able to amend or cancel your Terra Nova vacation package for free if you booked in the last 24 hours. But you may be charged a fee by your hotel, airline or car rental company for older bookings. If your circumstances suddenly change, browse our Customer Service Portal for further information.

Discover the most popular places to visit in Terra Nova

Aguas Quentes Springs

Explore the great outdoors at Aguas Quentes Springs, a lovely green space in Cuiabá. Stroll along the riverfront or visit the cathedral while you're in the area.

Aguas Quentes Springs
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.