Olinda Holidays from £885

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

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

    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.
CitiClub Hotel Melbourne

CitiClub Hotel Melbourne

3.5 out of 5
Melbourne Central Business District
Price was £1,069, price is now £885 per person
£885
per person
11 Nov - 16 Nov
found 1 day ago
Return flight included
Edinburgh (EDI) to Melbourne (MEL)
7.6/10 Good! (1,010 reviews)
The room that I had seven oh nine was perfect comfortable quiet and all the evenings but the Saturday which they had four warned me about because of the nightclub that resides in the building but it was not overbearing the bed was comfortable the linens were clean and soft and the TV was magnificent a big huge TV news smart Hisense TV with the great picture and I was able to use my Netflix account with it the staff at the front desk were very attentive even learn my name in the week that I was there and used it upon greeting me when I would come and go from the hotel I was very impressed with the experience

Reviewed on 29 Aug 2025

Laneways by Ovolo

Laneways by Ovolo

4 out of 5
Melbourne Central Business District
Price was £1,328, price is now £1,002 per person
£1,002
per person
11 Nov - 16 Nov
found 1 day ago
Return flight included
Edinburgh (EDI) to Melbourne (MEL)
9.4/10 Exceptional! (1,002 reviews)
The staffs were very friendly and helpful.

Reviewed on 25 Jul 2025

Melbourne Private Apartments - Stadium and Harbour Views

Melbourne Private Apartments - Stadium and Harbour Views

4 out of 5
Docklands
Price was £1,722, price is now £1,345 per person
£1,345
per person
11 Nov - 16 Nov
found 1 day ago
Return flight included
Edinburgh (EDI) to Melbourne (MEL)
No reviews
1 Hotel Melbourne

1 Hotel Melbourne

5 out of 5
Docklands
Price was £1,548, price is now £1,251 per person
£1,251
per person
11 Nov - 16 Nov
found 1 day ago
Return flight included
Edinburgh (EDI) to Melbourne (MEL)
9.8/10 Exceptional! (18 reviews)
The riverside location was so good, DFO and restaurants were a 5 min walk. Even though we had issues with our tv the staff were so polite and attentive and did everything they could to fix it. In room dining was good but not great. Pool, spa, steam room and sauna were awesome and with an equally awesome view of the city. Overall me and wife loved our stay and it made our anniversary so much more special.

Reviewed on 28 Aug 2025

Lancemore Crossley St Melbourne

Lancemore Crossley St Melbourne

5 out of 5
Melbourne Central Business District
Price was £1,252, price is now £1,033 per person
£1,033
per person
11 Nov - 16 Nov
found 1 day ago
Return flight included
Edinburgh (EDI) to Melbourne (MEL)
9.4/10 Exceptional! (468 reviews)
Great hotel in a great Location, easy walking to trams, shops and restaurants. Staff were very friendly and the hosted hour from 5pm-6pm was an added bonus.

Reviewed on 26 Aug 2025

Where to stay in Olinda

Find the best Olinda areas and neighborhoods for the activities you enjoy most. Learn more about Olinda
Melbourne CBD showing outdoor eating

Melbourne Central Business District

4 out of top 10 points of interest in this area
4.5/5(400 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

Quest Notting Hill

Quest Notting Hill

4 out of 5
5 Acacia Pl, Notting Hill, VIC
The price is £74 per night from 6 Sept to 7 Sept
£74
6 Sept - 7 Sept
includes taxes & fees
Quest Notting Hill
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 £122 per night from 14 Sept to 15 Sept
£122
14 Sept - 15 Sept
includes taxes & fees
Hotel Chadstone Melbourne MGallery Collection
Beaumont Kew

Beaumont Kew

4 out of 5
7 Studley Park Road, Kew, VIC
Fully refundableReserve now, pay when you stay
The price is £60 per night from 7 Sept to 8 Sept
£60
7 Sept - 8 Sept
includes taxes & fees
Beaumont Kew
See all 1,554 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 £885. 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

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

£115
per adult
94% of travellers recommend
Puffing Billy And Phillip Island Penguin Parade Bus Tour
Puffing Billy Railway: Heritage Steam Train Journey

Puffing Billy Railway: Heritage Steam Train Journey

£31
per adult
94% of travellers recommend
Puffing Billy Railway: Heritage Steam Train Journey
Yarra River Half-Day Rafting Experience

Yarra River Half-Day Rafting Experience

£53
per adult
Yarra River Half-Day Rafting Experience
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.