Book Hotels in Feliz Natal

Start date: Check-in selected.
To Date
End date: Check-out

Cabins, apartments, houseboats! We offer comfortable & private vacation rentals

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility

Top Feliz Natal hotels

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
$84 nightly
The price is $89 total per night from Feb 19 to Feb 20
$89 total
Feb 19 - Feb 20
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Relax with a drink at the poolside bar and enjoy perks like free buffet breakfast and a ...
Perfect

Reviewed on Dec 10, 2025

Opens in a new windowAmazon Aeroporto Hotel
Delmond Hotel

Delmond Hotel

4 out of 5
Av. Andre Antonio Maggi, 1980 Cuiabá MT
Fully refundableReserve now, pay when you stay
$71 nightly
The price is $73 total per night from Jan 30 to Jan 31
$73 total
Jan 30 - Jan 31
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. Enjoy the gym and perks like free WiFi. There's a bar/lounge on site, and ...
Good overall

Reviewed on Oct 10, 2025

Opens in a new windowDelmond Hotel
Pousada Casa Da Quineira

Pousada Casa Da Quineira

3 out of 5
Rua Frei Osvaldo, 191 Chapada dos Guimarães Mato Grosso
Fully refundableReserve now, pay when you stay
$132 nightly
The price is $137 total per night from Jan 28 to Jan 29
$137 total
Jan 28 - Jan 29
Total with taxes and fees
This pousada features a restaurant, an outdoor pool, and a bar/lounge. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and ...
Very disappointing hotel. I'm sure at one time the hotel was a great property but it is now in serious need of investment attention and care. The park next to the property has been closed for the last 5 years which is not mentioned or obvious when booking. The staff are not uniformed so hard to tell ...

Reviewed on Jun 24, 2023

Opens in a new windowPousada Casa Da Quineira
Hotel Piratininga Fernando Correa

Hotel Piratininga Fernando Correa

2.5 out of 5
Rua Fernando Correa da Costa 624 Rondonopolis Mato Grosso
Fully refundableReserve now, pay when you stay
This hotel doesn't skimp on freebies - guests receive free buffet breakfast and free WiFi. Business travelers can take advantage of the business center. Self ...
Sim tudo muito bom perfeito

Reviewed on Jan 15, 2026

Get rates
Opens in a new windowHotel Piratininga Fernando Correa
Malai Manso Yacht Convention & Spa

Malai Manso Yacht Convention & Spa

3.5 out of 5
Rod. MT 351, Km. 67, Lago do Manso Chapada dos Guimarães MT
This all-inclusive property features a private beach, a full-service spa, and a nightclub. Enjoy a day at the beach kayaking, or relax with beach umbrellas. ...
Front desk staff was very courteous, room was clean, food and amenities were very good as well. I definitely come back again.

Reviewed on Nov 24, 2025

Get rates
Opens in a new windowMalai Manso Yacht Convention & Spa
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
$60 nightly
The price is $61 total per night from Jan 31 to Feb 1
$61 total
Jan 31 - Feb 1
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
Thank you

Reviewed on Mar 18, 2025

Opens in a new windowHotel Nacional Inn Cuiabá
Veneza Palace Hotel

Veneza Palace Hotel

3 out of 5
Av. Cel. Escolástico, 738 Cuiabá MT
Fully refundableReserve now, pay when you stay
This hotel features an outdoor pool and a gym. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Staff ...
…

Reviewed on Nov 9, 2024

Get rates
Opens in a new windowVeneza Palace Hotel
Hotel Mato Grosso Aguas Quentes

Hotel Mato Grosso Aguas Quentes

3.5 out of 5
Rodovia BR 364, Km 77 Santo Antonio do Leverger MT
$186 nightly
The price is $195 total per night from Feb 13 to Feb 14
$195 total
Feb 13 - Feb 14
Total with taxes and fees
This hotel features 8 outdoor pools, an indoor pool, and a restaurant. There's fun for all ages with a children's pool and a waterslide, and barbecue grills ...
Iluminação em Alguns lugares principalmente nas pontes

Reviewed on Aug 19, 2019

Opens in a new windowHotel Mato Grosso Aguas Quentes
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
$52 nightly
The price is $55 total per night from Jan 30 to Jan 31
$55 total
Jan 30 - Jan 31
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas and free airport ...
A nice hotel, friendly staff, adjacent to a shopping mall, close to the airport but very quiet, a very efficient transfer service to to pick me up from the airport. But what really stands out is the amazing swimming pool. One of the best pools I encountered at a hotel for swimming laps! I can definately ...

Reviewed on Nov 6, 2025

Opens in a new windowHITS PANTANAL HOTEL AEROPORTO
Don't see what you're looking for?
See all available properties in Mato Grosso
View all properties
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.

Feliz Natal Hotel & Travel Guide\n

If you and your travel companions are taking a vacation in Brazil and want to find a Feliz Natal place to sleep, it's good to know Travelocity's user-friendly portal doesn't currently include any options in Feliz Natal itself.

Goiania can be found 470 miles (755 kilometers) outside Feliz Natal. It is home to more listed accommodatons such as the Castro's Park Hotel and Comfort Suites Flamboyant.

When you've got the time, enlightened travelers should travel further in Central - West Region. Central - West Region boasts rivers and streams, and other common visitor sights include traditional villages, history museums and open-air exhibits. Active visitors might throw themselves into mountain biking and rock climbing in this part of Brazil.

Travelocity's comprehensive city guide is an excellent way to absorb the secrets of Feliz Natal.

Frequently asked questions

What are the top kid-friendly hotels in Feliz Natal?
Feliz Natal has one kid-friendly option — Oca Indígena do Xingú-Mehinako. It comes with amenities to keep youngsters and adults alike comfortable and happy, such as complimentary breakfast.
Where can I find cheap hotels in Feliz Natal?
At Travelocity you'll find really nice hotels in Feliz Natal at great prices. We source incredible prices with our trusted partners, so you have a tempting selection of cheap hotels to choose from. If you can be flexible on dates and location, consider staying at a hotel near Feliz Natal rather than in Feliz Natal. We may find you even better rates, too.
How do I find the best Feliz Natal hotel deals?
Simple! On Travelocity, look through the fantastic offers we've already found in Feliz Natal then use our filters to find a great deal that's perfect for you. Enter your travel dates, select the number of rooms you need, and we'll do the rest. You can get great discounts on flights and car hire, too, when you bundle.
How much does it cost to stay in a hotel in Feliz Natal?
The cheapest hotel in Feliz Natal is $55. This price was available within the past 7 days, for stays with a check-in date within the next year. Of course, the price you pay depends on your dates of travel, the length of your stay, and the hotel's location. Prices and availability are subject to change. Additional terms apply.
How many hotels are in Feliz Natal?
There are 359 hotels in Feliz Natal on Travelocity.
What are the best hotels in Feliz Natal?
Feliz Natal has so many great hotels to choose from at Travelocity — and it's so easy to find the perfect one. Just choose one of our popular pre-selected hotels with great reviews, or you can refine your search to build your ideal stay. Simply filter hotels based on price or star rating, or select properties with a pool, a hot tub, or a range of other amenities and pick the best place to stay in Feliz Natal for you!
When is the best time to visit Feliz Natal?
If you want the joy of a fun-filled trip in peak season, visit Feliz Natal during August, October and November. If you'd prefer the peace of off-season, book a stay during quieter months, such as February, September and December.
When is the cheapest time to stay in Feliz Natal?
Based on historic data is usually the cheapest month to visit Feliz Natal. However, we have incredible deals all year round, so we're confident you'll find a room in your budget whenever you choose to travel.
Are there any great family-friendly hotels in Feliz Natal?
There are multiple hotels in Feliz Natal that will please the whole family. Do you need adjoining rooms, babysitting services or a swimming pool? We've got you covered. Use our family filter to narrow your search down and use guest reviews to help you pick the perfect place for your next family trip to Feliz Natal. We have plenty of kid-friendly hotels in Feliz Natal to choose from on Travelocity!
Why book a hotel in Feliz Natal through Travelocity?
Because we have the top hotels in Feliz Natal! We want to help you travel more and worry less. That's why we've put the most amazing hotel, car rental, and flight deals in one place. When you search for hotels with us, you know you're getting fantastic prices with no hidden fees and free cancellation on most properties up to 24 hours before your stay. If you become a Travelocity member, you also get exclusive member discounts. Sign up today!
How do I cancel my hotel booking in Feliz Natal on Travelocity?
Canceling your booking with Travelocity is easy. Sign into your account and select My Trips. Here, you will see your cancellation options. We offer free cancellation on many properties.