Olinda 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

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$76 per night from 22 Nov to 23 Nov
AU$76
22 Nov - 23 Nov
includes taxes & fees
9.2/10 Wonderful! (2,133 reviews)
"Very cumbersome to check in and out. Employees not trained. I had a very early flight so I decided to check out the night before: nightmare! They couldn’t process payment. Receipt? Forget it. Printer didn’t work. Tv showed only a few channels and connection was bad. They don’t clean your room unless ..."

Reviewed on 13 Nov 2026

Hotel Vivenzo
Normandy Hotel

Normandy Hotel

3.5 out of 5
Rua dos Tamoios, 212 Belo Horizonte MG
Fully refundableReserve now, pay when you stay
The price is AU$63 per night from 27 Nov to 28 Nov
AU$63
27 Nov - 28 Nov
includes taxes & fees
Normandy Hotel
 Ouro Minas Hotel Belo Horizonte, Dolce by Wyndham

Ouro Minas Hotel Belo Horizonte, Dolce by Wyndham

4.5 out of 5
Avenida Cristiano Machado 4001 Ipiranga Belo Horizonte MG
Fully refundableReserve now, pay when you stay
The price is AU$168 per night from 17 Nov to 18 Nov
AU$168
17 Nov - 18 Nov
includes taxes & fees
Ouro Minas Hotel Belo Horizonte, Dolce by Wyndham
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.