Olinda Holidays from NZ$1,114

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

Melbourne Central Business District
Save 100% on your flight
NZ$1,114
per person
28 Nov - 3 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.6/10 Good! (999 reviews)
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Docklands
Save 100% on your flight
NZ$1,707
per person
28 Nov - 3 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (202 reviews)
CitiClub Hotel Melbourne

CitiClub Hotel Melbourne

Melbourne Central Business District
Save 100% on your flight
NZ$1,256
per person
28 Nov - 3 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.6/10 Good! (1,001 reviews)
Handy location in the city. Close to trams and restaurants.

Reviewed on 24 Sept 2026

1 Hotel Melbourne

1 Hotel Melbourne

Docklands
Save 100% on your flight
NZ$2,029
per person
12 Nov - 16 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.8/10 Exceptional! (265 reviews)
Treasury on Collins

Treasury on Collins

Melbourne Central Business District
Save 100% on your flight
NZ$1,656
per person
28 Nov - 3 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)

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
A cafe with outdoor seating, a menu board, and graffiti on the wall.

Melbourne Central Business District

5 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.

A city skyline with modern skyscrapers and a historic church.

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.

A waterfront cityscape at dusk with illuminated high-rise buildings and a marina with yachts.

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 Melbourne City Marina while you're in town.

A beach with paddleboarders, a lighthouse, and a large building with a green roof.

Sorrento

With a pretty bay on one side and rugged ocean on the other, this heritage seaside town is ideal for exploring the coast, seeing local art and spotting dolphins.

A coastal landscape with rocky formations, calm sea, and a clear sky.

Rye

Beaches, spas and hot springs are just a few things travellers enjoy about Rye. Check out Rye Beach or The Dunes Golf Links while you're exploring the area.

Our pick of the best Olinda Hotel Deals

The Loft In The Mill Boutique Accommodation

The Loft In The Mill Boutique Accommodation

1602 Mount Dandenong Tourist Road Olinda VIC
NZ$273
11 Oct - 12 Oct
includes taxes & fees
9.2/10 Wonderful! (312 reviews)
"Our stay at The Loft was so relaxing and just what we needed for a nice weekend away. Situated right in town just across the road from gorgeous shops and cafes. Check in was super easy and staff were so friendly. Parking was easy with their own carpark which was easy to park a bigger car. The amenities ..."

Reviewed on 5 Sept 2026

The Loft In The Mill Boutique Accommodation
Cosy bespoke Cottage in Olinda-central location

Cosy bespoke Cottage in Olinda-central location

Olinda VIC
NZ$259
27 Sept - 28 Sept
includes taxes & fees
Cosy bespoke Cottage in Olinda-central location
Sage Melbourne Ringwood

Sage Melbourne Ringwood

211 Maroondah Highway Ringwood VIC
Fully refundableReserve now, pay when you stay
NZ$212
28 Sept - 29 Sept
includes taxes & fees
9.4/10 Exceptional! (918 reviews)
"Conveniently located to Eastland Mall offering plenty of food options. Good sized room and friendly staff make our stay an enjoyable one. Will return again."

Reviewed on 25 Sept 2026

Sage Melbourne Ringwood
See all 1,650 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.

Frequently asked questions

How much does an Olinda holiday package cost?
Discover the best of Olinda from just NZ$1,114. 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

A serene pond surrounded by lush greenery, including ferns and various trees.
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 romantic area.
See properties
A lush garden with dense foliage, flowering shrubs, and a variety of trees.

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.
See properties

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.
See properties

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.
See properties

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.
See properties

Olinda G168 Bushland Reserve

Explore the great outdoors at Olinda G168 Bushland Reserve, a lovely green space in Melbourne. Amble within the gardens or visit the spas in this romantic area.
See properties

Olinda G165 Bushland Reserve

Explore the great outdoors at Olinda G165 Bushland Reserve, a lovely green space in Melbourne. Amble within the gardens or visit the spas in this romantic area.
See properties

Olinda G167 Bushland Reserve

Explore the great outdoors at Olinda G167 Bushland Reserve, a lovely green space in Melbourne. Amble within the gardens or visit the spas in this romantic area.
See properties

Activities

From Melbourne: Hop On Hop Off Yarra Valley - GREEN Route

From Melbourne: Hop On Hop Off Yarra Valley - GREEN Route

NZ$111
per adult
From Melbourne: Hop On Hop Off Yarra Valley - GREEN Route
White-water rafting Melbourne

Whitewater Sports rafting on the Yarra river

NZ$126
per adult
Whitewater Sports rafting on the Yarra river
Picture 2 for Activity Melbourne: Yarra Valley Half-Day Wine Tour with Small Group

Melbourne: Yarra Valley Half-Day Wine Tour with Small Group

NZ$162
per adult
Melbourne: Yarra Valley Half-Day Wine Tour 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.