Olinda Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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
Price found within the past 48 hours. Click for updated prices.
  • Top Floor 2 BR / 2 Lvls - Sub Penthouse | Private kitchen
    Aug 13 - Aug 19

    Melbourne Private Apartments - Collins Wharf Waterfront, Docklands + Flight

    Docklands
    5 nights
    4.5 star property
    9.2/10 - Wonderful (197 reviews)
    "Great property"
    Reviewed April 30, 2026
    Roundtrip • Vancouver (YVR) - Melbourne (MEL)
    YVR - MEL • 1 stop MEL - YVR • 1 stop
    CA $3,189
    CA $2,488
    per traveller
    found 1 hour ago
    Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
  • Apartment | Outdoor dining
    Jul 12 - Jul 27

    Docklands Waterfront Elegance With Cityscape Views + Flight

    Docklands
    13 nights
    2.0 star property
    8.8/10 - Excellent (3 reviews)
    "We were kept well informed for key pickup and return. Had access to 24/7 assistance however we did not require it as everything was excellent. Excellent location and view from balcony were most enjoyable."
    Reviewed May 12, 2026
    Roundtrip • Calgary (YYC) - Melbourne (MEL)
    YYC - MEL • 2 stops MEL - YYC • 2 stops
    CA $4,401
    CA $3,419
    per traveller
    found 1 day ago
    Docklands Waterfront Elegance With Cityscape Views
  • Apartment | Balcony
    Jul 12 - Jul 27

    A Taste of Paradise in Inner City Suburbia + Flight

    Maribyrnong
    13 nights
    2.5 star property
    Roundtrip • Calgary (YYC) - Melbourne (MEL)
    YYC - MEL • 2 stops MEL - YYC • 2 stops
    CA $4,269
    CA $3,357
    per traveller
    found 1 day ago
    A Taste of Paradise in Inner City Suburbia
  • Apartment | Living room
    Jul 12 - Jul 27

    Fitzroy North 1-bed With Balcony by Edinburgh Park + Flight

    Fitzroy North
    13 nights
    2.5 star property
    10/10 - Exceptional (1 review)
    "The unit was clean and very quiet. Easy access to trams and a number of cafes etc. Would recommend to anyone "
    Reviewed May 5, 2026
    Roundtrip • Calgary (YYC) - Melbourne (MEL)
    YYC - MEL • 2 stops MEL - YYC • 2 stops
    CA $4,231
    CA $3,421
    per traveller
    found 1 day ago
    Fitzroy North 1-bed With Balcony by Edinburgh Park
  • Apartment | Private kitchen
    Aug 11 - Aug 19

    Stylish City Apartment With Expanding City Views + Flight

    Southbank
    6 nights
    2.5 star property
    10/10 - Exceptional (1 review)
    "Easy process to pick up keys and the property is exactly as its described with beautiful views across Melbourne! The checkout process was also simple and reasonably priced for the location. "
    Reviewed April 14, 2026
    Roundtrip • Vancouver (YVR) - Melbourne (MEL)
    YVR - MEL • 1 stop MEL - YVR • 1 stop
    CA $3,272
    CA $2,646
    per traveller
    found 1 day ago
    Stylish City Apartment With Expanding City Views

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(290 area reviews)

Discover a blend of contemporary and Victorian architecture, vibrant street art, and literary culture in this bustling city center. Explore famed alleyways, visit the State Library, and enjoy easy access to public transport hubs.

Find hotels in Melbourne Central Business District

Olinda Hotel Deals

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 CA $196 per night from Jun 1 to Jun 2
CA $196
CA $215 total
Jun 1 - Jun 2
includes taxes & fees
8.8/10 Excellent! (1,004 reviews)
"Clean room. Can find free street parking. A little far to walk to the main restaurant area but the river is very nearby if you want to take a walk or jog."

Reviewed on May 27, 2026

Amora Herencia Riverwalk Melbourne
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 CA $144 per night from Jun 14 to Jun 15
CA $144
CA $159 total
Jun 14 - Jun 15
includes taxes & fees
9.4/10 Exceptional! (955 reviews)
"Convenient and comfortable"

Reviewed on May 21, 2026

The Sebel Melbourne Kew
The Chen Melbourne - Art Series

The Chen Melbourne - Art Series

4.5 out of 5
850 Whitehouse Rd Box Hill VIC
Fully refundableReserve now, pay when you stay
The price is CA $126 per night from Jun 10 to Jun 11
CA $126
CA $139 total
Jun 10 - Jun 11
includes taxes & fees
9/10 Wonderful! (769 reviews)
"Overall everything was awesome, the only thing is we would of loved to have a microwave to heat up our food."

Reviewed on May 24, 2026

The Chen Melbourne - Art Series
See all 1,570 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 Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does an Olinda vacation package cost?
Discover the best of Olinda from just . We offer a great selection of flights, rental cars and hotels to suit your travel style. You can pick up even better deals when you add some tours or experiences to your vacation package.
How do I get a cheap travel package to Olinda?
Our Olinda vacation packages mean plenty of savings for the savvy traveler. For the best deal, simply bundle your hotel, flights and tours into one neat package. But cheap prices are just the beginning of your next big adventure. Book with Expedia and and you'll have over 550 air carriers and 1,000,000 properties across the globe to pick from. No matter your style or budget, there's a vacation package here just for you.
Where should I stay in Olinda?
A vacation in Olinda isn't complete without visiting Dandenong Ranges National Park, SkyHigh Mount Dandenong and Sherbrooke Forest. Spend your evenings close to these popular attractions and make sightseeing simple.
What are the top hotels in Olinda?
Woody Lifestyle One Bedroom Apartment and Beautiful Cottage Nestled In The Majestic Dandenong Ranges are two of the most sought-after properties in Olinda. Why not check out the facilities and amenities at each and then make a decision?
How far in advance should I book my Olinda vacation?
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?
Packages include flights, hotels and rental cars, but you can mix and match them to create your ideal Olinda escape. You can also add on some activities and experiences once you've made your booking. You're in control! When you combine your bookings with Expedia, you'll score discounts you won't find anywhere else.
What should I know before booking an Olinda travel package?
You can save a tidy sum by bundling your hotels, flights and rental cars. Once you've created your package, you can add on things like activities or sightseeing tours. Your next unforgettable vacation is only a couple of clicks away.
Can I choose my airline with an Olinda Expedia vacation package?
Yes — that's the beauty of an Expedia vacation package. You can mix and match your flights, hotels and more. We have access to more than 550 partner airlines across the globe, so you have loads of choice when putting together your Olinda escape.
If I'm not able to travel, can I cancel my Olinda vacation package?
Yes, you can. We get that things don't always go to plan, so we're happy to help if you need to make changes to your Olinda vacation package. You may be able to amend or cancel your itinerary at no cost if you've booked within 24 hours. Your hotel, airline or car rental company may impose a fee if you booked more than 24 hours ago. Visit our Customer Service Portal for further information. Also, be sure to check your itinerary for the finer details on change fees.

Discover the most popular places to visit in Olinda

National Rhododendron Gardens

National Rhododendron Gardens

4/5(1 review)

Enter the fragrant world of this much-praised parkland in Victoria’s Mount Dandenong Ranges to see the tallest flowering trees on Earth and other blooms.

National Rhododendron Gardens

Things to do

Puffing Billy And Phillip Island Penguin Parade Bus Tour

Puffing Billy And Phillip Island Penguin Parade Bus Tour

CA $197
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

CA $114
per adult
94% of travellers recommend
Yarra Valley Full Day Gourmet Food, Wine & Gin Adventure
Premium wine tastings in welcoming cellar door atmospheres

Yarra Valley Half-Day Winery Tour from Melbourne with Small Group

CA $124
per adult
100% of travellers recommend
Yarra Valley Half-Day Winery Tour from Melbourne with Small Group
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.