Paraíso 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 Paraíso Holiday

Book a Paraíso holiday package and immerse yourself in the rhythm and lifestyle of this sought-after neighbourhood. With all your travel plans taken care of, the only thing you need to concentrate on here is having a great time. Kick off your trip to Paraíso by heading to nearby attractions such as Shrine of St. Anthony, Federal Centre of Technological Education of Minas Gerais and Waldemar Teixeira de Faria Stadium. Whatever your ideal Paraíso holiday may look like, you can make it a reality with Expedia.

Our guide on where to stay in Paraíso

Find the best Paraíso areas and neighborhoods for the activities you enjoy most. Learn more about Paraíso
Default Image

Espírito Santo

Though Espírito Santo may not have many top sights, you can venture to the surrounding area to see attractions like Shopping Pátio Divinópolis and Mill Gravesend Municipal Theatre.

Find hotels in Espírito Santo

Our pick of the best Paraíso 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$73 per night from 9 Apr to 10 Apr
AU$73
includes taxes & fees
9 Apr - 10 Apr
7.2/10 Good! (65 reviews)
Divinopólis
"Bem localizado, quarto confortável, bom café da manha."

Reviewed on 1 Mar. 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 14 Mar to 15 Mar
AU$71
includes taxes & fees
14 Mar - 15 Mar
8/10 Very Good! (268 reviews)
Café da manhã
"Em relação ao espaco do café da manhã, pequeno, o sol invade metade do espaço ja pela manhã. Se.colocassem cortinas já ajudaria."

Reviewed on 28 Jan. 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
The price is AU$106 per night from 9 Apr to 10 Apr
AU$106
includes taxes & fees
9 Apr - 10 Apr
8.6/10 Excellent! (79 reviews)
"Hotel muito bom, no entanto precisa melhorar o sinal de internet (Wi-Fi)."

Reviewed on 5 Sep. 2024

Hotel Verona Tower
See all 14 properties in 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 Paraíso holiday package cost?
Customize your Paraíso holiday package from an affordable . Choose from any combination of hotels, flights and rental cars to build the trip you’ve been dreaming of. Don’t forget to add on some activities and experiences!
How do I get a cheap travel package to Paraíso?
Bundling your hotel and flight with Expedia won’t just save precious time — it’ll save you a nice amount too. A Paraíso holiday package makes it a breeze to create the ideal trip. With more than 550 airlines all over the world to choose from, finding flights that suit your schedule won’t be difficult. Not only that, we have over 1 000 000 hotels globally to select from. Now that’s what you call choice. No matter who you are, Expedia can show you the world.
Where should I stay in Paraíso?
We recommend staying near the action. Many people like to book hotels in the vicinity of popular attractions, such as Shrine of St. Anthony, Federal Centre of Technological Education of Minas Gerais and Mill Gravesend Municipal Theatre.
How far in advance should I book my Paraíso holiday?
You’ll be rewarded with the biggest variety at the lowest prices by booking your adventure to Paraíso early. Airlines generally sell flight tickets around a year in advance, so start your planning ASAP. That said, Expedia is dedicated to giving you the best deals around, so it’s always a good time to book your dream holiday!
What does an Expedia Paraíso travel package include?
Rental cars, flights and hotels — we’ve got them covered. With Expedia, you can shape your Paraíso travel package the way you want. All you have to do is work out just what you need. Once you’ve made your booking, you can add on fun things like experiences and activities. The more you bundle, the bigger your savings!
What should I know before booking a Paraíso travel package?
You can save a tidy sum by bundling your hotels, airfares and rental cars. Once you’ve created your package, you can add on things like tours and activities. Your next awesome holiday is only a couple of clicks away.
Can I choose my airline with a Paraíso Expedia holiday package?
Yes — that’s one of the best things about an Expedia package. You can mix and match your flights, hotels and more. We have access to more than 550 partner airlines throughout the world, so you have loads of choice when putting together your Paraíso trip.
If I'm not able to travel, can I cancel my Paraíso holiday package?
Plans can change unexpectedly, so yes. You may be able to cancel and rebook your Paraíso holiday package at no cost if you’ve booked in the last 24 hours. For bookings made more than 24 hours ago, you can still make changes, but your hotel, car rental company or airline may charge additional fees. Looking for more information? Have a look at our Customer Service Portal. We’re here to help make sure your trip goes off without a hitch.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.