Nova Fortaleza Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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

Your Nova Fortaleza Vacation

Whatever your style of travel, you can experience it all with a customized Nova Fortaleza vacation package. Spend your escape uncovering this neighborhood'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 vacation with Expedia and experience travel your way.

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 Shrine of St. Anthony or Santuario Square.

Find hotels in Divinopolis Centro

Nova Fortaleza Hotel Deals

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
$48 nightly
The price is $50 total per night from Dec 4 to Dec 5
$50 total
Dec 4 - Dec 5
Total with taxes and fees
8/10 Very Good! (308 reviews)
Ótimo atendimento. Silmara a gerente é de uma educação

Reviewed on Oct 13, 2025

ibis budget Divinopolis
Hotel Verona Tower

Hotel Verona Tower

3.5 out of 5
Rua Jose Gabriel Medef 200, Bom Pastor Divinopolis Minas Gerais
Fully refundableReserve now, pay when you stay
$69 nightly
The price is $73 total per night from Nov 19 to Nov 20
$73 total
Nov 19 - Nov 20
Total with taxes and fees
8.8/10 Excellent! (102 reviews)
Muy limpio todo y muy confortable. Desayuno muy bueno, camas cómodas. Internet muy bueno.

Reviewed on Jul 31, 2025

Hotel Verona Tower
Excellence Comfort Hotel

Excellence Comfort Hotel

3.5 out of 5
Rua Paraíba, 135 - Centro Divinopolis MG
Fully refundableReserve now, pay when you stay
$55 nightly
The price is $58 total per night from Nov 25 to Nov 26
$58 total
Nov 25 - Nov 26
Total with taxes and fees
8.4/10 Very Good! (99 reviews)
Fomos recepcionados por uma barata circulando no corredor do terceiro andar onde estava o nosso apartamento. O interior do box do banheiro sujo também.

Reviewed on Oct 14, 2024

Excellence Comfort Hotel
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 Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Discover the most popular places to visit in Nova Fortaleza

Shopping Pátio Divinópolis

During your trip to Divinopolis, you can search for that perfect souvenir at Shopping Pátio Divinópolis. Stroll along the lakeside or visit the monuments while you're in the area.

Shopping Pátio Divinópolis

Santuario Square

Learn about the local history of Divinopolis when you take a trip to Santuario Square. Stroll along the lakeside or visit the monuments while you're in the area.

Santuario Square

Federal Center of Technological Education of Minas Gerais

Take a campus tour or just explore the area of Federal Center of Technological Education of Minas Gerais, during your trip to Divinopolis. Amble around the area's lakeside or experience its theater scene.

Federal Center of Technological Education of Minas Gerais
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.