Terra Nova Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 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

    Plan, book, and manage your trip all in one place

Your Terra Nova Holiday

Booking a tailor-made Terra Nova holiday package is a superb way to get to know this neighbourhood. From its renowned sites to its lesser-known treasures, there's plenty to discover. Not sure what to do and see during your trip to Terra Nova? Nearby attractions like Pantanal Shopping, Shopping 3 Americas and UFMT Zoo are excellent places to start. Whatever your travel plans or budget, booking a perfect Terra Nova holiday is easy with Expedia.

Our guide on 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

Parks and riverfront are just a few things travellers like about Centro Político Administrativo. A stop by Massairo Okamura Park is also recommended if you've got time to explore the area.

Find hotels in Centro Político Administrativo

Our pick of the best Terra Nova Hotel Deals

Amazon Aeroporto Hotel

Amazon Aeroporto Hotel

3 out of 5
Avenida Governador Joao Ponce de Arruda, 50, Varzea Grande, Mato Grosso
Fully refundableReserve now, pay when you stay
The price is AU$159 per night from 24 Aug to 25 Aug
AU$159
24 Aug - 25 Aug
includes taxes & fees
9.4/10 Exceptional! (584 reviews)
"We had a wonderful stay. We walked there from the airport so it was super convenient. My son swam in the pool while my husband and I lounged near by. The breakfast spread was the best I’ve ever had at any hotel. There were so many choices!! We loved staying at this hotel!"

Reviewed on 16 Aug. 2025

Amazon Aeroporto Hotel
Delmond Hotel

Delmond Hotel

4 out of 5
Av. Andre Antonio Maggi, 1980, Alvorada, Cuiabá, MT
Fully refundableReserve now, pay when you stay
The price is AU$114 per night from 5 Sept to 6 Sept
AU$114
5 Sept - 6 Sept
includes taxes & fees
9/10 Wonderful! (703 reviews)
"Great place for business."

Reviewed on 31 May 2025

Delmond Hotel
Veneza Palace Hotel

Veneza Palace Hotel

3 out of 5
Av. Cel. Escolástico, 738, Cuiabá, MT
Fully refundableReserve now, pay when you stay
8/10 Very Good! (361 reviews)
"…"

Reviewed on 9 Nov. 2024

Get rates
Veneza Palace Hotel
See all 119 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 Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Terra Nova holiday package cost?
Starting from just , a holiday 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 holiday?
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. Holidaying 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 holiday 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 holiday 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 holiday homes such as beachfront villas and spacious residences. The list goes on!
Can I choose my airline with a Terra Nova Expedia holiday 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 holiday.
If I'm not able to travel, can I cancel my Terra Nova holiday package?
Certainly, and we'll help you every step of the way. You may be able to amend or cancel your Terra Nova holiday 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

Pantanal Convention Center

Learn about the events happening in Pantanal Convention Center during your trip to Cuiabá. Wander the parks and riverfront while you're in the area.

Pantanal Convention Center
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.