Olinda Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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

Our guide on where to stay in Olinda

Find the best Olinda areas and neighborhoods for the activities you enjoy most. Learn more about Olinda

Our pick of the best Olinda Hotel Deals

Hotel Vivenzo

Hotel Vivenzo

3.5 out of 5
Rua Antonio De Albuquerque 54 Belo Horizonte MG
Fully refundable
The price is AU$99 per night from 5 Feb to 6 Feb
AU$99
5 Feb - 6 Feb
includes taxes & fees
8.8/10 Excellent! (1,528 reviews)
Yes.the only suggestion,have some gluten free bread .

Reviewed on 14 Jan 2026

Hotel Vivenzo
ibis budget BH Afonso Pena Savassi

ibis budget BH Afonso Pena Savassi

3 out of 5
Rua Rio Grande do Norte 784 Belo Horizonte MG
The price is AU$60 per night from 10 Feb to 11 Feb
AU$60
10 Feb - 11 Feb
includes taxes & fees
7.6/10 Good! (1,000 reviews)
nice

Reviewed on 29 June 2025

ibis budget BH Afonso Pena Savassi
Sul America Palace Hotel

Sul America Palace Hotel

3 out of 5
Av. Amazonas, 50 Belo Horizonte MG
The price is AU$64 per night from 5 Feb to 6 Feb
AU$64
5 Feb - 6 Feb
includes taxes & fees
8/10 Very Good! (947 reviews)
Good value, good location, decent breakfast, well renovated, very loud area but walkable to downtown attractions.

Reviewed on 20 Aug 2025

Sul America Palace Hotel
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.

Frequently asked questions

How much does an Olinda holiday package cost?
The cheapest Olinda package is , so your dream trip can become a reality — without breaking the bank. Bundle flights, hotels and car rentals to build a package that fits you.
How do I get a cheap travel package to Olinda?
Browse and lock in everything all in one place with our Olinda holiday packages. You'll find deals on flights, hotels and more that'll keep your pocket happy and your adventurous spirit full. And, with more than 550 partner airlines and 1 000 000 hotels worldwide to pick from, you have countless opportunities to mix and match.
How far in advance should I book my Olinda holiday?
It can be difficult to know exactly when is the perfect time to book your Olinda trip. But typically the earlier you book, the lower the prices. In some cases, you can book your flights and hotels up to 12 months prior to your departure date. If you're hoping for a last-minute getaway, no need to worry! There are fantastic deals popping up on Expedia every single day.
What does an Expedia Olinda travel package include?
You can choose from any combination of flights, hotels and rental cars. Once you've made your booking, you can add the fun stuff like tours and experiences. Want to pick your fare class? That's easily done too. The choice is yours when it comes to putting together your ideal Olinda getaway.
What should I know before booking an Olinda travel package?
Bundling your bookings into an Olinda holiday package is the easiest way to organise your trip. Not only that, you'll save big just for combining your hotels, flights and car rentals. Once you've booked, why not add on a tour or an activity?
Can I choose my airline with an Olinda Expedia holiday package?
Yes, definitely. Expedia has over 550 airline partners to select from across the world. With all that choice, finding the ideal carrier to whisk you off to Olinda will be a cinch.
If I'm not able to travel, can I cancel my Olinda holiday package?
Plans can change suddenly, so yes. You may be able to cancel or change your Olinda holiday package at no cost within 24 hours of booking. For bookings made more than 24 hours ago, you can still make changes, but your airline, hotel or car rental company may charge additional fees. Looking for more information? Check out 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.