Olinda Holidays from NZ$1,071
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.
Liberty One
Footscray
NZ$1,141
per person
1 Oct - 8 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8/10 Very good! (348 reviews)
The staff are rude not very accomadating they dont answer the phone waited 20+mins for the lift at times you have to vaccumm the entire apartment take the rubbish out and strip the beds before departure the wifi doesnt work at all the room had a wet carpet oddor
The doors are rediculously heavy so hard to get luggage in to room
Reviewed on 5 Aug 2026
Melbourne Private Apartments - Collins Street Waterfront, Docklands
Docklands
NZ$2,772
per person
29 Oct - 2 Nov
found 4 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8/10 Very good! (32 reviews)
Fabulous location.
MOA staff incredibly helpful from booking to checking out.
The apartment had everything we needed and really felt like home.
Reviewed on 24 Feb 2026
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
Melbourne Central Business District
4 out of top 10 points of interest in this area
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.
Southbank
1 out of top 10 points of interest in this area
This lively riverside neighbourhood is one of central Melbourne’s most exciting cultural districts. Walk the promenade, visit an art gallery and sit back with a glass of wine.
Docklands
2 out of top 10 points of interest in this area
Travellers come to Docklands for its waterfront views, and you can see top attractions like Marvel Stadium and Collins Street while you're in town.
Melbourne Airport
Melbourne Airport is popular for its abundant dining options, and if you're looking for more to see and do, you might think about a trip to URBNSURF Sports Park or Woodlands Historic Park.
Yarra Riverfront
Centuries ago, settlers developed Melbourne around this river. Today it is the heart of the city with bars, shops and restaurants lining its banks.
Our pick of the best Olinda Hotel Deals
The Loft In The Mill Boutique Accommodation
1602 Mount Dandenong Tourist Road Olinda VIC
NZ$208
8 Sept - 9 Sept
includes taxes & fees
9.2/10 Wonderful! (306 reviews)
"Wonderful property."
Reviewed on 9 Aug 2026
Cosy bespoke Cottage in Olinda-central location
Olinda VIC
NZ$251
13 Aug - 14 Aug
includes taxes & fees
Amora Herencia Riverwalk Melbourne
649 Bridge Road Richmond VIC
Fully refundableReserve now, pay when you stay
NZ$238
24 Aug - 25 Aug
includes taxes & fees
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?
Discover the best of Olinda from just NZ$1,071. 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 holiday package.
How do I get a cheap travel package to Olinda?
Our Olinda holiday packages mean plenty of savings for the savvy traveller. 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 holiday package here just for you.
Where should I stay in Olinda?
A holiday 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 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?
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 holiday is only a couple of clicks away.
Can I choose my airline with an Olinda Expedia holiday package?
Yes — that's the beauty of an Expedia holiday 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 holiday 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 holiday 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.
Stay near popular Olinda attractions
Photo by Andrei Doubrovski
Dandenong Ranges Botanic Gardens
10.0/10 (2 reviews)
Explore the great outdoors at Dandenong Ranges Botanic Gardens, a lovely green space in Melbourne. Amble within the gardens or visit the spas in this relaxing area.
National Rhododendron Gardens
9.8/10 (7 reviews)
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.
Olinda Falls
8.0/10 (4 reviews)
Explore the great outdoors at Olinda Falls, a lovely green space in Melbourne. While in this relaxing area, find time to visit its spas.
Cloudehill Nursery and Gardens
Explore the great outdoors at Cloudehill Nursery and Gardens, a lovely green space in Melbourne. Discover the wineries in this relaxing area or seek out the golf courses.
Olinda Bushland Reserve
Explore the great outdoors at Olinda Bushland Reserve, a lovely green space in Melbourne. Amble within the gardens or visit the spas in this romantic area.
Tree Fern Gully Track
You can take time to visit Tree Fern Gully Track during your travels to Melbourne. While in this relaxing area, find time to visit its spas.
Lyrebird Haunt Bushland Reserve
Explore the great outdoors at Lyrebird Haunt Bushland Reserve, a lovely green space in Melbourne. Amble within the gardens or visit the spas in this relaxing area.
Fiddlers Green Bushland Reserve
Explore the great outdoors at Fiddlers Green Bushland Reserve, a lovely green space in Melbourne. Amble within the gardens or visit the spas in this romantic area.
Activities
Whitewater Sports rafting on the Yarra river
NZ$126
per adult
Yarra Valley Full Day Gourmet Food, Wine & Gin Adventure
NZ$119
per adult
94% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.