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 $1,096 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

Hotel Nacional Inn Cuiabá

Hotel Nacional Inn Cuiabá

3.5 out of 5
AV. Fernando Correa da Costa, Areao Cuiabá MT
Fully refundableReserve now, pay when you stay
The price is CA $85 per night from Apr 12 to Apr 13
CA $85
CA $88 total
Apr 12 - Apr 13
includes taxes & fees
Hotel Nacional Inn Cuiabá
Amazon Aeroporto Hotel

Amazon Aeroporto Hotel

3 out of 5
Avenida Governador Joao Ponce de Arruda Varzea Grande Mato Grosso
Fully refundableReserve now, pay when you stay
The price is CA $161 per night from Apr 17 to Apr 18
CA $161
CA $169 total
Apr 17 - Apr 18
includes taxes & fees
9.4/10 Exceptional! (775 reviews)
Vest

Reviewed on Mar 11, 2026

Amazon Aeroporto 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 $66 per night from Apr 24 to Apr 25
CA $66
CA $70 total
Apr 24 - Apr 25
includes taxes & fees
HITS PANTANAL HOTEL AEROPORTO
See all 122 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

Antonio Pires de Campos Park

Explore the great outdoors at Antonio Pires de Campos Park, a lovely green space in Cuiabá. Stroll along the riverfront or experience the area's museums.

Antonio Pires de Campos Park

Our Lady of Bom Despacho Church

After visiting Our Lady of Bom Despacho Church, make a plan to see the other sights and activities in Cuiabá. Discover the area's museums and cathedral.

Our Lady of Bom Despacho Church
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.