Nova Fortaleza 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 Nova Fortaleza Holiday

Whatever your style of travel, you can experience it all with a customised Nova Fortaleza holiday package. Spend your escape uncovering this neighbourhood's walking and its other delights. Some leading nearby attractions to check out during your trip to Nova Fortaleza include Shopping Pátio Divinópolis, Shrine of St. Anthony and Waldemar Teixeira de Faria Stadium. Don't just imagine it — make it happen! Reserve your ideal Nova Fortaleza holiday with Expedia and experience travel your way.

Our guide on where to stay in Nova Fortaleza

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

Divinopolis Centro

3 out of top 10 points of interest in this area

You'll enjoy the beaches and museums in Divinopolis Centro. You might want to make time for a stop at Santuario Square or Divinopolis History Museum.

Find hotels in Divinopolis Centro

Our pick of the best Nova Fortaleza Hotel Deals

River Palace Hotel
River Palace Hotel
3.5 out of 5
Rua Pernambuco 154, Centro, Divinopolis, MG
Fully refundableReserve now, pay when you stay
The price is AU$91 per night from 25 July to 26 July
AU$91
25 July - 26 July
includes taxes & fees
7.4/10 Good! (80 reviews)

Reviewed on 18 Jun. 2025

River Palace Hotel
ibis budget Divinopolis
ibis budget Divinopolis
2.5 out of 5
Avenida JK 777 Bairro Bom Pastor, Divinopolis, Minas Gerais
Fully refundableReserve now, pay when you stay
The price is AU$71 per night from 27 July to 28 July
AU$71
27 July - 28 July
includes taxes & fees
8/10 Very Good! (283 reviews)
Sinceridade acima de tudo
"O sobrenome do hotel já diz tudo, econômico. No quarto não tem frigobar, a televisão - que não é smart - é menor que o monitor do meu PC, e não tem tv por assinatura, apenas sinal digital (muito ruim). O quarto é minúsculo, assim como o banheiro. A cama é confortável e o travesseiro, para mim, não ..."

Reviewed on 21 Apr. 2025

ibis budget Divinopolis
Ibis Nova Serrana
Ibis Nova Serrana
3 out of 5
Av Jose Batista Filho 2880, Bairro Franciso Lucas, Nova Serrana, Minas Gerais
Fully refundableReserve now, pay when you stay
The price is AU$62 per night from 24 July to 25 July
AU$62
24 July - 25 July
includes taxes & fees
8.8/10 Excellent! (70 reviews)
"Ok"

Reviewed on 12 Mar. 2022

Ibis Nova Serrana
See all 17 properties in Nova Fortaleza
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 Nova Fortaleza holiday package cost?
Handcraft your Nova Fortaleza package from as low as . Pick from any combination of rental cars, flights and hotels to create the trip you've been dreaming about. Be sure to add on one or two experiences!
How do I get a cheap travel package to Nova Fortaleza?
Browse and book everything in the one place with our Nova Fortaleza holiday packages. You'll find deals on hotels, flights and more that'll keep your hip pocket happy and adventurous side satisfied. And, with more than 550 partner airlines and 1 000 000 hotel options across the globe to choose from, there are endless opportunities to mix and match however you please.
Where should I stay in Nova Fortaleza?
With interesting attractions like Shopping Pátio Divinópolis and Shrine of St. Anthony in this area, look for a hotel situated near either of them. Mill Gravesend Municipal Theatre is another Nova Fortaleza sight that draws in the crowds.
How far in advance should I book my Nova Fortaleza holiday?
While prices change frequently, we generally suggest booking your seats as early as possible. Most international fares become available on Expedia up to 12 months in advance. If circumstances have left you booking late, you might still be lucky. Cheap tickets to Nova Fortaleza sometimes emerge just weeks before departure.
What does an Expedia Nova Fortaleza travel package include?
You can choose from a combination of rental cars, flights and hotels. Once you've made your booking, you can add experiences and tours. Want to pick your fare class? That's easily done too. The choice is all yours when it comes to creating your ideal Nova Fortaleza getaway.
What should I know before booking a Nova Fortaleza travel package?
An Expedia travel package can be tailored to your budget and is a terrific way to make your budget go further. How much you include is completely up to you. Hotels, rental cars and flights --- mix and match whatever combination suits your style.
Can I choose my airline with a Nova Fortaleza Expedia holiday package?
Most definitely. Expedia has over 550 partner airlines to pick from across the world. With such a huge range of choice, finding the perfect carrier to whisk you off to Nova Fortaleza will be a snap.
If I'm not able to travel, can I cancel my Nova Fortaleza holiday package?
If your travel plans in Nova Fortaleza have been upended, it's good to know that you can amend or cancel your booking. If you made your booking in the last 24 hours, you may be eligible for a refund. If your booking is older than that, your airline, hotel or car rental company may charge a cancellation fee. To find out more, visit our Customer Service Portal.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.