Nova Fortaleza Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £335 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

    Packages with flights are ATOL protected

Your Nova Fortaleza Holiday

When you're ready for your next epic getaway, book a Nova Fortaleza holiday package. From its walking to a whole lot more, there are countless enticing reasons to base yourself in this neighbourhood. Want to see the sights during your trip to Nova Fortaleza? Be sure to check out nearby attractions such as Shopping Pátio Divinópolis, Shrine of St. Anthony and Divinopolis History Museum. Stop daydreaming and start doing. When it's time to book your dream holiday to Nova Fortaleza, Expedia will help you get there.

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

Top hotels in Nova Fortaleza

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 £43 per night from 1 Apr to 2 Apr
£43
1 Apr - 2 Apr
includes taxes & fees
8.2/10 Very Good! (342 reviews)
Localização boa mas hotel muito simples

Reviewed on 16 Mar 2026

ibis budget Divinopolis
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
The price is £51 per night from 2 Apr to 3 Apr
£51
2 Apr - 3 Apr
includes taxes & fees
8.4/10 Very Good! (124 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 14 Oct 2024

Excellence Comfort Hotel
River Palace Hotel

River Palace Hotel

3.5 out of 5
Rua Pernambuco 154 Divinopolis MG
Fully refundableReserve now, pay when you stay
The price is £50 per night from 1 Apr to 2 Apr
£50
1 Apr - 2 Apr
includes taxes & fees
7.6/10 Good! (108 reviews)
Room was clean but shower was not . Good breakfast and easy check in and out

Reviewed on 13 Mar 2026

River Palace Hotel
See all 18 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
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Nova Fortaleza travel package cost?
Be ready to book, because a getaway to Nova Fortaleza starts from only . When you bundle your hotels, flights and car rentals into a travel package, you'll walk away with the best deals.
If I'm not able to travel, can I cancel my Nova Fortaleza travel package?
Don't worry if you're rethinking your Nova Fortaleza travel package — it's possible to change or amend your booking. And if you've booked it within 24 hours, you may be able to do it at no cost. However, bookings made more than 24 hours ago may incur charges from your airline, hotel or car rental company. We get that your circumstances can change suddenly, so head to our Customer Service Portal if that occurs. When you're ready to make changes, we're ready to help.
How do I get a cheap travel package to Nova Fortaleza?
If you love amazing deals, combine your bookings into a Nova Fortaleza travel package. Whether you're looking for flights, hotels, rental cars or day tours, you can book them all in one place. You'll have lots of choice at your fingertips as well. Expedia has over 550 air carriers and 1,000,000 hotels across the globe to take your pick of. Fly with who you prefer, stay where you like and save some cash — now that's the ideal escape!
Does Expedia offer Book Now, Pay Later Nova Fortaleza holidays?
Expedia has teamed up with online lender Klarna to make booking your next getaway a little easier on the wallet. Paying by instalment means you can spread the costs of your next adventure, leaving you with more cash to spend while you're travelling. Klarna has several payment plans to pick from, so you're sure to find something that fits into your budget. Browse these flexible payment options:

  • Pay monthly holidays: Klarna has manageable monthly payment plans that fit all budgets, so you can lock in that well-earned holiday sooner.
  • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna allows you to pay off your holiday across multiple transactions.
  • Low deposit holidays: If paying a small percentage of your getaway (rather than the full total upfront) makes it easier to hit that "book now" button, go for a low deposit holiday payment plan with Klarna.

Where should I stay in Nova Fortaleza?
A getaway to Nova Fortaleza isn't complete without visiting Waldemar Teixeira de Faria Stadium, Shopping Pátio Divinópolis and Mill Gravesend Municipal Theatre. Spend your nights close to these tourist attractions and make sightseeing easy.
What are the top hotels in Nova Fortaleza?
If this will be your first visit to Nova Fortaleza, secure a room at Hotel Verona Tower or ibis budget Divinopolis. Both offer comfortable beds and are popular options with lots of travellers.
How far in advance should I book my Nova Fortaleza holiday?
Travellers are normally able to compare international airfares on Expedia within 12 months of departure. Booking last minute? With a stroke of luck, it's still possible to nab a cheap ticket just weeks before your journey.
What does an Expedia Nova Fortaleza travel package include?
With Expedia, you can choose any combination of hotels, car rentals and flights to build your perfect Nova Fortaleza travel package. Once you've made your booking, you can add on the fun things like day tours and activities. Remember, the more you bundle, the more deals you'll score!
What should I know before booking a Nova Fortaleza travel package?
We already have low prices. However, you'll snap up even better deals when you book your flights, hotels and car rentals together. With an Expedia package, you'll always get transparent pricing and loads of choice.
Can I choose my airline with a Nova Fortaleza Expedia travel package?
Expedia has access to more than 550 airline partners worldwide, so you certainly can. Simply pick the carrier that suits you and craft your ideal Nova Fortaleza getaway.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.