Olinda Holidays from £1,337

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Olinda Holiday

Take the stress out of travel planning with an Olinda holiday package. With all the details locked in before you go, all that's left for you to do is enjoy this leafy neighbourhood's cafes, nature and walking. Your trip to Olinda wouldn't be complete without stopping by leading attractions nearby such as Dandenong Ranges National Park, Sherbrooke Forest and SkyHigh Mount Dandenong. No matter what your ideal Olinda holiday may look like, you can make it a reality with Expedia.

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
Price was £1,615, price is now £1,337 per person
£1,337
per person
2 Jul - 8 Jul
found 1 day ago
Return direct flight included
London (LHR) to Melbourne (MEL)
7.8/10 Good! (1,000 reviews)
Ting staff member was fabulous - let us check in early 😊. The hotel is very convenient to transit. Clean room, happy to stay again.

Reviewed on 18 Apr 2026

Treasury on Collins

Treasury on Collins

4.5 out of 5
Melbourne Central Business District
Price was £2,124, price is now £1,744 per person
£1,744
per person
2 Jul - 8 Jul
found 1 day ago
Return direct flight included
London (LHR) to Melbourne (MEL)
9.6/10 Exceptional! (1,001 reviews)
Faultless. Easy check in, great location in the heart of Melbourne’s CBD, complimentary wine on arrival and 24/7 snacks. Free billiards. Perfect for a weekend getaway. Would happily stay again.

Reviewed on 27 Apr 2026

1 Hotel Melbourne

1 Hotel Melbourne

5 out of 5
Docklands
Price was £1,973, price is now £1,705 per person
£1,705
per person
2 Jul - 8 Jul
found 1 day ago
Return direct flight included
London (LHR) to Melbourne (MEL)
9.8/10 Exceptional! (169 reviews)
Beautifully designed hotel with very generously sized rooms, and fantastic amenities. Hotel staff were very welcoming and helpful, however bar staff were rude. Really love the hotel, but soundproofing between rooms is terrible - had to change rooms because of noise, but both rooms had the same noise problem.

Reviewed on 7 May 2026

Charming 1-bed Central Studio Apartment

Charming 1-bed Central Studio Apartment

2 out of 5
Melbourne Central Business District
Price was £1,546, price is now £1,356 per person
£1,356
per person
2 Jul - 8 Jul
found 1 day ago
Return direct flight included
London (LHR) to Melbourne (MEL)
7/10 Good! (2 reviews)
Convenient, front desk was helpful

Reviewed on 1 May 2026

Turnkey Accommodation – North Melbourne

Turnkey Accommodation – North Melbourne

4.5 out of 5
North Melbourne
Price was £1,731, price is now £1,536 per person
£1,536
per person
2 Jul - 8 Jul
found 1 day ago
Return direct flight included
London (LHR) to Melbourne (MEL)
9.4/10 Exceptional! (375 reviews)
This is a great location especially if you have an appointment at the hospital. This is our 2nd stay at this property and we highly recommend it. Fantastic to deal with and we can’t thank them enough for their service and kindness

Reviewed on 21 Apr 2026

Where to stay in Olinda

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

Melbourne Central Business District

4 out of top 10 points of interest in this area
4.5/5(402 area reviews)

Explore the magnificent Southbank riverfront, experience the city’s cultural charms in the arts precinct and see a glimpse of colonial history in central Melbourne.

Find hotels in Melbourne Central Business District

Top hotels in Olinda

The Sebel Melbourne Kew

The Sebel Melbourne Kew

4 out of 5
115 Cotham Road Kew VIC
Fully refundableReserve now, pay when you stay
The price is £76 per night from 24 May to 25 May
£76
24 May - 25 May
includes taxes & fees
9.4/10 Exceptional! (949 reviews)
Secure parking, close to a kebab shop and a hotel bar so lunch and dinner were easy.

Reviewed on 5 May 2026

The Sebel Melbourne Kew
Amora Herencia Riverwalk Melbourne

Amora Herencia Riverwalk Melbourne

4 out of 5
649 Bridge Road Richmond VIC
Fully refundableReserve now, pay when you stay
The price is £117 per night from 17 May to 18 May
£117
17 May - 18 May
includes taxes & fees
8.8/10 Excellent! (1,008 reviews)
Didn't have breakfast, parking was fine.

Reviewed on 10 May 2026

Amora Herencia Riverwalk Melbourne
Hotel Chadstone Melbourne MGallery Collection

Hotel Chadstone Melbourne MGallery Collection

5 out of 5
1341 Dandenong Road Chadstone VIC
Fully refundableReserve now, pay when you stay
The price is £139 per night from 24 May to 25 May
£139
24 May - 25 May
includes taxes & fees
9/10 Wonderful! (660 reviews)
I was very happy I think better lighting on the after hours swipe to enter would have been easier push/pull door to open. Even other guests found it confusing and staff had to come let us in

Reviewed on 12 May 2026

Hotel Chadstone Melbourne MGallery Collection
See all 1,611 properties in Olinda
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
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does an Olinda travel package cost?
We make it simple for everyone to travel, with Olinda travel packages starting from just £1,337. You'll have the flexibility to combine your favourite hotels, airlines and car rental. For the ultimate escape, why not add some experiences and tours to your travel itinerary?
If I'm not able to travel, can I cancel my Olinda travel package?
Plans can change in the blink of an eye, so yes, you can. You may be able to cancel or change your Olinda travel package for free within 24 hours of booking. For bookings made more than 24 hours ago, you can still make changes, but your car rental company, hotel or airline may charge additional fees. Looking for more information? Look up our Customer Service Portal. We'll help make sure your getaway goes off without a hitch.
How do I get a cheap travel package to Olinda?
Bundle your hotel and flight bookings, throw in extras such as activities or a rental car, and save with an Olinda travel package. You won't just land superb discounts on your getaway — you'll have lots of choice within your reach too. When you book through Expedia, you'll have your pick of over 550 air carriers and 1,000,000 properties worldwide. Your unforgettable holiday starts right here, right now!
Does Expedia offer Book Now, Pay Later Olinda holidays?
Yes. Expedia has partnered with online lender Klarna to help you easily pay for your trip in manageable instalments. Simply choose the payment plan that suits best during the checkout process and take away the stress of budgeting for your trip. Don't forget to bundle your accommodation, flights and activities with Expedia to get the biggest bang for your holiday buck. Check out our flexible payment options below:

  • Pay monthly holidays: Make your holiday dreams come true sooner with Klarna's manageable monthly instalment plans. If paying a little each month works for you, choose this option at checkout.
  • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna makes it easy to pay for your trip over multiple transactions.
  • Low deposit holidays: When you want to grab an unbeatable deal but your budget doesn't quite cover it yet, Klarna's low deposit holiday plan will help you secure your getaway.

Where should I stay in Olinda?
We recommend staying near the action. Many people book hotels in the vicinity of top attractions, such as Dandenong Ranges National Park, Sherbrooke Forest and SkyHigh Mount Dandenong.
What are the top hotels in Olinda?
Make a reservation at The Langham, Melbourne. It's one of the area's most sought-after properties. Another top-rated option in Olinda is Rendezvous Hotel Melbourne.
How far in advance should I book my Olinda holiday?
It's tricky picking the perfect time for airfares, but we usually say the earlier, the better. Many international journeys on Expedia become available to compare up to 12 months in advance. If you can't book early, don't worry. Cheap prices appear from time to time within a few weeks of departure dates.
What does an Expedia Olinda travel package include?
It comes down to what you're looking for. If you're travelling solo, you might decide to bundle hotels and flights. Bringing the whole family to Olinda? A travel package that includes hotels, flights and rental cars might suit you better. Expedia gives you the freedom to tailor-make your travel package.
What should I know before booking an Olinda travel package?
You can save big by combining your airfares, hotels and rental cars. Once you've made your booking, you can add on things like activities or sightseeing tours. Your next unforgettable adventure is only a few clicks away.
Can I choose my airline with an Olinda Expedia travel package?
Yes, and with more than 550 airlines to choose from globally, you have loads of choice. Look through the available options and find out which airline fits your needs and budget.

Popular places to visit

Olinda Falls

Explore the great outdoors at Olinda Falls, a lovely green space in Melbourne. While in this relaxing area, find time to visit its spas.

Olinda Falls

Things to do

Puffing Billy And Phillip Island Penguin Parade Bus Tour

Puffing Billy And Phillip Island Penguin Parade Bus Tour

£129
per adult
94% of travellers recommend
Puffing Billy And Phillip Island Penguin Parade Bus Tour
Yarra Valley Full Day Gourmet Food, Wine & Gin Adventure

Yarra Valley Full Day Gourmet Food, Wine & Gin Adventure

£60
per adult
94% of travellers recommend
Yarra Valley Full Day Gourmet Food, Wine & Gin Adventure
Yarra Valley: Hot Air Balloon Experience with Breakfast

Yarra Valley: Hot Air Balloon Experience with Breakfast

£246
per adult
Yarra Valley: Hot Air Balloon Experience with Breakfast
See all activities in Melbourne

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.