Novo Paraíso Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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 Novo Paraíso Holiday

Book a Novo Paraíso holiday package and experience the rhythm and lifestyle of this vibrant neighbourhood. With all your travel plans worked out, the only thing you need to focus on here is having the time of your life. Can't wait to see the sights during your trip to Novo Paraíso? Don't miss nearby attractions such as Shrine of St. Anthony, Waldemar Teixeira de Faria Stadium and Divinopolis History Museum. Expedia will help put your travel plans into action. Book your perfect Novo Paraíso holiday today.

Our guide on where to stay in Novo Paraíso

Find the best Novo Paraíso areas and neighborhoods for the activities you enjoy most. Learn more about Novo Paraíso
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

Our pick of the best Novo Paraíso 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
The price is AU$80 per night from 7 June to 8 June
AU$80
7 June - 8 June
includes taxes & fees
8.2/10 Very Good! (357 reviews)
"Pelo valor da diária e em comparação com outros hotéis da cidade esperava melhor acomodação com maior conforto, Café da manhã bom com fartura. Equipe com bom atendimento."

Reviewed on 20 May 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 AU$93 per night from 9 June to 10 June
AU$93
9 June - 10 June
includes taxes & fees
8.4/10 Very Good! (131 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 AU$98 per night from 5 June to 6 June
AU$98
5 June - 6 June
includes taxes & fees
7.6/10 Good! (113 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 13 properties in Novo Paraíso
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 Novo Paraíso holiday package cost?
The most affordable Novo Paraíso holiday package is , so your dream escape can become a reality — without breaking the bank. Bundle flights, hotels, car rentals and more to create a package suited to your travelling style.
How do I get a cheap travel package to Novo Paraíso?
Our Novo Paraíso holiday packages mean plenty of savings for the savvy globetrotter. For the best deal, simply combine your hotel, flights and activities into one neat package. But cheap prices are just the beginning of your next awesome adventure. Book with Expedia and and you'll have over 550 air carriers and 1 000 000 hotels all over the world to choose from. No matter your style or budget, there's a holiday package to suit you.
Where should I stay in Novo Paraíso?
With popular attractions like Shrine of St. Anthony and Waldemar Teixeira de Faria Stadium in this neighbourhood, look for a hotel positioned near either of them. Divinopolis History Museum is another Novo Paraíso sight that draws the crowds.
How far in advance should I book my Novo Paraíso holiday?
To land cheap prices, book ASAP. Air carriers generally begin selling tickets, along with some of the lowest fares, nearly 12 months in advance. Hotels, car rental and activities should also be booked well in advance so you can have the pick of the bunch. If you were hoping for a last-minute getaway to Novo Paraíso, there are always plenty of great deals on Expedia. Book something in today!
What does an Expedia Novo Paraíso travel package include?
From hotels and airfares to car rentals, Expedia can help you shape a Novo Paraíso package that suits you. Heading off for a week or longer? Look into a flight, hotel and rental car bundle. If your break is short, a hotel and flight deal could be what you're after. Experiences can also be added once you've made your booking. Our packages make it a cinch to plan and save.
What should I know before booking a Novo Paraíso travel package?
You'll score excellent savings when you combine your hotels, flights and rental cars into a travel package. Not just that, booking everything together makes trip planning much easier. So why waste time or money? Whether you're organising a fancy romantic getaway or a budget solo adventure, explore our holiday packages today.
Can I choose my airline with a Novo Paraíso Expedia holiday package?
Yes — and it's easy too. Expedia has access to more than 550 partner airlines globally. Our holiday packages give you the flexibility to pick from available flight, hotel or activity options that suit you.
If I'm not able to travel, can I cancel my Novo Paraíso holiday package?
It's impossible to predict what tomorrow might bring, so it's good to know that you can change or cancel your Novo Paraíso holiday package. If your booking was made in the last 24 hours, you may be eligible for a refund. If your booking is older, your airline, hotel or car rental company may charge a fee. Visit our Customer Service Portal to learn more.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.