Eastern Suburbs Holidays from NZ$1,333

Book a Hotel + Flight or Car together to unlock savings

Photo by Wicked Walkabout

  • 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

The Latest Eastern Suburbs Holiday Deals

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

YEHS Hotel Melbourne CBD

Melbourne Central Business District
NZ$1,333
per person
18 Nov - 25 Nov
found 19 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.6/10 Good! (1,009 reviews)
Whilst the location was good, including a very short walk from Southern Cross Station which is great when flying into Melbourne Tullamarine Airport and close all the attractions. The overall maintenance of the room itself could have been better. There was mould on the wall where the blinds where suggesting damp and there was Sellotape all over the panels in the elevators which didn’t fill me with confidence that they would be functioning all the time. Luggage storage was helpful

Reviewed on 25 Aug 2026

Melbourne Private Apartments - Collins Street Waterfront, Docklands

Melbourne Private Apartments - Collins Street Waterfront, Docklands

Docklands
NZ$1,831
per person
18 Nov - 25 Nov
found 19 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

Central Entertainer With Panoramic City Views

Central Entertainer With Panoramic City Views

Melbourne Central Business District
NZ$1,803
per person
18 Nov - 25 Nov
found 19 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8/10 Very good! (1 review)
Nice apartment and well equipped. But note that the 2nd bedroom has no window or a/c. I had to leave bedroom door opened during sleep. Great location. Easy to take tram.

Reviewed on 12 May 2026

Melbourne Corporate Stays – Docklands Waterfront

Melbourne Corporate Stays – Docklands Waterfront

Docklands
Save 100% on your flight
NZ$1,678
per person
15 Oct - 21 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8/10 Very good! (1 review)
Melbourne Private Apartments - Stadium and Harbour Views

Melbourne Private Apartments - Stadium and Harbour Views

Docklands
Save 100% on your flight
NZ$2,016
per person
15 Oct - 21 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
No reviews

Our guide on where to stay in Eastern Suburbs

Find the best Eastern Suburbs areas and neighborhoods for the activities you enjoy most. Learn more about Eastern Suburbs
A dense forest with tall trees and a narrow path.

Warburton

1 out of top 10 points of interest in this area

Unique features of Warburton include the river views and bars. Make a stop by Yarra River Walk or Mount Donna Buang while you're exploring the area.

Find hotels in Warburton
A lush forest with a pond, ferns, and dense greenery.

Olinda

From native greenery to exotic blooms, exquisite parklands have pride of place in this leafy town on the eastern slopes of Mount Dandenong.

Find hotels in Olinda
A serene pond surrounded by lush greenery and a wooden bridge.

Pakenham

While you're in Pakenham, take in top sights like Lois Maghanoy Centre For Performing Arts or Pakenham G72 Bushland Reserve, and hop on the metro to see more of the city at Pakenham Station or Cardinia Road Station.

Find hotels in Pakenham
An outdoor café with tables and chairs, black umbrellas, and a view of the sea.

Mount Dandenong

1 out of top 10 points of interest in this area

Look out across the Dandenong Ranges and Melbourne’s distant skyline from this township and mountain peak fortified by towering mountain ash forests.

Find hotels in Mount Dandenong
An aerial view of a town with industrial buildings, green spaces, and a lake.

Lilydale

Well liked for its restaurants and wineries, Lilydale is worth a visit. Check out the variety of things to see and do like Lilydale to Warburton Rail Trail and Lillydale Lake, and jump on the metro at Lilydale Station to get around the city.

Find hotels in Lilydale

Eastern Suburbs Holiday

Our pick of the best Eastern Suburbs Hotel Deals

Balgownie Estate Yarra Valley

Balgownie Estate Yarra Valley

1309 Melba Highway Yarra Glen VIC
Fully refundableReserve now, pay when you stay
NZ$306
7 Sept - 8 Sept
includes taxes & fees
Balgownie Estate Yarra Valley
Yarra Valley Lodge

Yarra Valley Lodge

Heritage Avenue Chirnside Park VIC
Fully refundableReserve now, pay when you stay
NZ$267
7 Sept - 8 Sept
includes taxes & fees
9.2/10 Wonderful! (1,001 reviews)
"Everything was great amenities staff and services offeref"

Reviewed on 23 Aug 2026

Yarra Valley Lodge
RACV Healesville Country Club & Resort

RACV Healesville Country Club & Resort

122 Healesville-Kinglake Road Healesville VIC
Fully refundableReserve now, pay when you stay
NZ$309
7 Sept - 8 Sept
includes taxes & fees
9.6/10 Exceptional! (89 reviews)
"Great selection of breakfast menu"

Reviewed on 30 Aug 2026

RACV Healesville Country Club & Resort
See all 615 properties in Eastern Suburbs
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.

Stay near popular Eastern Suburbs attractions

A dense forest with tall trees and lush greenery.

Dandenong Ranges National Park

9.2/10 (344 reviews)
Be dwarfed by the tall forests of the Dandenongs as you explore the walking trails, heritage railway and scenic roads that weave through this wilderness reserve.
See properties
A green steam train with passengers, traveling through a lush green landscape with trees and a river.

Puffing Billy Steam Train

9.0/10 (282 reviews)
You can spend time exploring the galleries in Puffing Billy Steam Train during your trip to Melbourne. Discover the area's waterfalls and sunrises.
See properties
A koala clinging to a tree branch amidst green leaves.

Healesville Sanctuary

9.4/10 (119 reviews)
Get up close and personal with Australia’s iconic wildlife and learn how rare native species are protected in of one of the country’s most famous wildlife parks.
See properties
A snow-covered picnic table and bench in a forest.

Mount Donna Buang

9.0/10 (24 reviews)
Commune with nature and explore the great outdoors at Mount Donna Buang during your travels in Melbourne. Stroll along the riverfront or visit the temples in this relaxing area.
See properties
An outdoor café with tables and chairs, black umbrellas, and a view of the sea.

SkyHigh Mount Dandenong

8.0/10 (22 reviews)
Watch the sun set over Melbourne’s skyline and Port Phillip Bay from this mountain-top location in one of Victoria’s most-visited native forests.
See properties
A dense forest with tall trees and lush green ferns.

Sherbrooke Forest

9.0/10 (27 reviews)
Walk amid ancient mountain ash forests and rest at shady picnic spots in this national park, where you might glimpse a lyrebird as it dashes through the undergrowth.
See properties

Gumbuya Park

9.2/10 (22 reviews)
Why not see the exotic and native animals who live at Gumbuya Park during your holiday in Tynong North? Amble around the area's parks or visit its spas.
See properties

Rochford Wines Yarra Valley

8.8/10 (44 reviews)
You can enjoy a tasting or tour at Rochford Wines Yarra Valley during your travels to Melbourne. Visit the spas and wineries in this relaxing area.
See properties

Frequently asked questions

How much does an Eastern Suburbs holiday package cost?
The cheapest Eastern Suburbs package is NZ$1,333, so the trip of your dreams can become a reality — without it costing a fortune. Combine flights, hotels and car rentals to create a package that matches your travelling style.
How do I get a cheap travel package to Eastern Suburbs?
Booking a hotel and flight together with Expedia won't just save you time — it'll save you a nice amount too. An Eastern Suburbs holiday package makes it a cinch to put together your perfect trip. With more than 550 airlines across the world to pick from, finding convenient flights that suit your schedule won't be a hassle. In addition to that, we have over 1 000 000 hotel options globally to take your pick of. Now that's what you call choice. No matter who you are, Expedia can show you the world.
Where should I stay in Eastern Suburbs?
Dandenong Ranges National Park is one of the main things that lures travellers to Eastern Suburbs, so it makes sense that many opt to book their hotel in Sassafras.
What are the top hotels in Eastern Suburbs?
When it comes to properties in Healesville, PARKROYAL Melbourne Airport and Holiday Inn Melbourne Airport, an IHG Hotel are two popular options. If you're also spending time in Warburton, The Victoria Hotel Melbourne and Atlantis Hotel, Melbourne look forward to welcoming you.
How far in advance should I book my Eastern Suburbs holiday?
Reward yourself with the widest variety and the cheapest prices by booking your Eastern Suburbs holiday nice and early. Air carriers generally release flight tickets anywhere up to a year in advance, so secure your spot ASAP. That being said, Expedia is committed to giving you the best deals around, so it's always a good time to book your dream holiday!
What does an Expedia Eastern Suburbs travel package include?
Rental cars, hotels and flights, or any combination of the three — it's totally up to you. Whether you're exploring Eastern Suburbs on a family road trip or adventuring with your friends, there's a package to match your budget and style. Once you've made your booking, why not add on some tours or activities?
What should I know before booking an Eastern Suburbs travel package?
Locking in all the parts of your escape together is a great way to save. Bundle your car rentals, airfares and hotels into a handy package. But hotels aren't your only option. Expedia has all sorts of properties, including holiday homes like beachside villas and city residences. You've got loads of choices!
Can I choose my airline with an Eastern Suburbs Expedia holiday package?
You certainly can. We offer more than 550 partner airlines all over the world, so go with the carrier that matches your budget and travel needs.
If I'm not able to travel, can I cancel my Eastern Suburbs holiday package?
Because we understand life can throw you a few curveballs, the answer is yes. To find out more, visit our Customer Service Portal. But generally speaking, if you've booked your Eastern Suburbs holiday package in the last 24 hours, you may be able to cancel or change it without penalty. Your airline, hotel or car rental company may impose a fee if you made your booking a while ago.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.