Olinda Holidays from NZ$8,578

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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

Top Holiday Package Deals in Olinda

Price found within the past 48 hours. Click for updated prices.
Ipanema Inn
JANEIRO Hotel
Emiliano Rio
JW Marriott Hotel Rio de Janeiro
PortoBay Rio de Janeiro

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

Sheraton Grand Rio Hotel & Resort

Sheraton Grand Rio Hotel & Resort

5 out of 5
Avenida Niemeyer 121 - Leblon Rio de Janeiro RJ
The price is NZ$556 per night from 22 Jan to 23 Jan
NZ$556
22 Jan - 23 Jan 2026
includes taxes & fees
8.8/10 Excellent! (1,000 reviews)
Friendly staff, beautiful place, spa is amazing.

Reviewed on 11 Dec 2025

Sheraton Grand Rio Hotel & Resort
Hotel Nacional Rio de Janeiro OFICIAL

Hotel Nacional Rio de Janeiro OFICIAL

5 out of 5
Av. Niemeyer, 769 Rio de Janeiro Rio de Janeiro
The price is NZ$383 per night from 28 Dec to 29 Dec
NZ$383
28 Dec - 29 Dec
includes taxes & fees
8.8/10 Excellent! (1,123 reviews)
Room was spotless. View from the room was incredible. Staff was extremely friendly and hospitable. Server Gabriel was an incredible person and really made my girlfriend’s birthday extra special. The guest services staff was able to arrange the room for my girlfriend’s birthday with balloons and decorations ...

Reviewed on 19 Dec 2025

Hotel Nacional Rio de Janeiro OFICIAL
Lagune Barra Hotel

Lagune Barra Hotel

4 out of 5
6555 Av. Salvador Allende Rio de Janeiro RJ
9.2/10 Wonderful! (746 reviews)
Very safe and comfortable.

Reviewed on 6 Nov 2025

Lagune Barra 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?
Perhaps much less than you think — from only NZ$8,578, in fact! By combining flights, hotels and car rentals into your own custom-built holiday package, your getaway to Olinda is just clicks away.
How do I get a cheap travel package to Olinda?
Browse and lock in everything all in one place with our Olinda holiday packages. We have incredible bargains on hotels, flights, tours and more that'll keep your bank account happy and your adventurousness alive. And, with more than 550 air carriers and 1 000 000 properties around the world to choose from, there are endless opportunities to mix and match all you want.
Where should I stay in Olinda?
If you aim to visit Palacio da Ilha Fiscal, skip commuting and book a hotel room nearby. It's one of the most popular attractions in the area.
How far in advance should I book my Olinda holiday?
It's tricky picking the ideal time for airfares, but we generally suggest the earlier, the better. Most international flights on Expedia become available up to a year in advance. If you're booking last minute, don't worry. Bargain prices appear from time to time within a few weeks of departure dates.
What does an Expedia Olinda travel package include?
With Expedia, you can select a combination of hotels, car rentals and flights to create your perfect Olinda travel package. Once you've made your booking, you can add on all the fun stuff like activities and tours. Don't forget, the more you bundle, the more cash you'll save!
What should I know before booking an Olinda travel package?
Find deals to match your budget with an Expedia package. Airfares, hotels, rental cars — we're a one-stop shop for all of them. You'll save big dollars just by bundling your bookings. Whether you're embarking on a snow and ski adventure or getting some sun on a warm beach, your ideal getaway is only a few clicks away.
Can I choose my airline with an Olinda Expedia holiday package?
Yes, you're in charge. We offer more than 550 airlines all over the world, so you can customize your Olinda getaway according to your needs and budget.
If I'm not able to travel, can I cancel my Olinda holiday package?
Whether it's your flight or hotel, you can cancel or change it. Locked in your Olinda holiday package in the last 24 hours? You may be able to make changes or cancellations at no cost. For bookings made more than 24 hours ago, you may incur a charge from your airline, hotel or car rental company. For more information, look up our Customer Service Portal. We'll help you every step of the way.

Discover the most popular places to visit in Olinda

Activities

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.