Eastern Suburbs Holidays from NZ$928
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
The Latest Eastern Suburbs Holiday Deals
Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD
Melbourne Central Business District
NZ$928
per person
8 Dec - 12 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.6/10 Good! (1,003 reviews)
My first room smelt of mold, had a broken bed and hair all over. The second ‘upgraded’ room had insects. No housekeeping provided they only (as per staff) replace towels and waste bins they DO NOT clean. No laundry facilities, no breakfast, no toothbrush, no slippers, air filters had a 3 inch layer of filth, run down amenities, unhelpful and non responsive staff, elevator that is on its last legs and an outdoor area filled with homeless drug addicts… oh also there was construction outside. Perhaps worst of all in order to get a late check out they require customers to leave a false 5 star review on google maps. A deceitful practice oftentimes employed in south east asia, not western countries. The cost was quite high too.
Reviewed on 21 Oct 2026
Quest On William
Melbourne Central Business District
NZ$1,749
per person
29 Dec - 4 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.4/10 Very good! (1,137 reviews)
A comfortable stay, some freebies with refreshments in the room was a nice surprise. Clean and comfortable. Only issue was that was one lift was out and at times the wait for a lift took a while. A good stay overall!
Reviewed on 20 Oct 2026
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
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.
Olinda
From native greenery to exotic blooms, exquisite parklands have pride of place in this leafy town on the eastern slopes of Mount Dandenong.
Lilydale
Well liked for its restaurants and wineries, Lilydale is worth a visit. Check out the variety of things to see and do like Lillydale Lake and Lilydale to Warburton Rail Trail, and jump on the metro at Lilydale Station to get around the city.
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.
Coldstream
1 out of top 10 points of interest in this area
Travellers like the wineries in Coldstream, and Coombe Farm Estate Wines is a top attraction you might want to visit.
Eastern Suburbs Holiday
Our pick of the best Eastern Suburbs Hotel Deals
Yarra Valley Lodge
Heritage Avenue Chirnside Park VIC
Fully refundableReserve now, pay when you stay
NZ$261
25 Oct - 26 Oct
includes taxes & fees
Balgownie Estate Yarra Valley
1309 Melba Highway Yarra Glen VIC
NZ$344
9 Nov - 10 Nov
includes taxes & fees
8.8/10 Excellent! (1,000 reviews)
"A Lovely Setting, but the Overall Experience Fell Short We stayed at Balgownie Estate Yarra Valley for a weekend getaway and appreciated the peaceful setting. Our room was comfortable, with a balcony and separate living area, and the complimentary Wi-Fi and parking were welcome inclusions. Unfortunately, ..."
Reviewed on 18 Oct 2026
Nightcap at York on Lilydale
138 York Rd Mount Evelyn VIC
NZ$179
8 Nov - 9 Nov
includes taxes & fees
8.8/10 Excellent! (395 reviews)
"Very helpful staff, good size rooms and bathrooms, well appointed and central for our needs."
Reviewed on 18 Oct 2026
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
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.
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.
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.
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.
Redwood Forest
9.8/10 (26 reviews)
Commune with nature and explore the great outdoors at Redwood Forest during your travels in Melbourne. Stroll along the riverfront or visit the temples in this relaxing area.
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.
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.
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.
Frequently asked questions
How much does an Eastern Suburbs holiday package cost?
The cheapest Eastern Suburbs package is NZ$928, 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
- B&B in Badger Creek
- Holiday Homes in Yarra Valley and Dandenong Ranges
- Cabin Rentals in Eastern Suburbs
- Holiday Homes in Eastern Suburbs
- Apartments in Eastern Suburbs
- Serviced Apartments in Eastern Suburbs
- Caravan Parks in Eastern Suburbs
- Holiday Parks in Eastern Suburbs
- Farmstay in Yarra Valley
- B&B in Yarra Valley
- Hostels in Healesville
- Caravan Parks in Healesville
- Winery Hotels in Badger Creek
- Winery Hotels in Yarra Valley
- Winery Hotels in Healesville
- Family Hotels in Warburton
- Luxury Hotels in Warburton
- Hotels with Pool in Warburton
- Winery Hotels in Warburton
- Romantic Hotels in Warburton
- V3 ANZ Hotels in Yellingbo
- Hotels near Dandenong Ranges Botanic Gardens
- Don Valley Hotels
- Gembrook Hotels
- Hotels near Killara Park Estate
- Wandin North Hotels
- Seville Hotels
- Cockatoo Hotels
- Hotels near Blue Lotus Water Garden
- Yarra Junction Hotels
- Badger Creek Hotels
- Silvan Hotels
- The Patch Hotels
- Hotels near Emerald Lake Park
- Warburton Hotels
- Melbourne Hotels
- Hotels near Monbulk Winery
- Macclesfield Hotels
- Hotels near Bulong Estate
- Yellingbo Hotels
- Monbulk Hotels
- Woori Yallock Hotels
- Hotels near Rochford Wines Yarra Valley
- Gruyere Hotels
- Wesburn Hotels
- Visit Coldstream
- Visit The Patch
- Visit Warburton
- Visit Badger Creek
- Visit Seville
- Visit Gladysdale
- Visit Yellingbo
- Visit Woori Yallock
- Visit Gembrook
- Visit Mount Evelyn
- Visit Silvan
- Visit Kallista
- Australian Rainbow Trout Farm
- Lilydale Holidays
- Alfred Nicolas Gardens
- Olinda Falls
- Tree Fern Gully Track
- Seville Hill Winery
- Rochford Wines Yarra Valley
- Yering Station Winery
- Sherbrooke Forest
- Dandenong Ranges National Park
- Payne's Rise Wines
- Menzies Creek Holidays
- William Ricketts Sanctuary
- Mount Donna Buang
- Martindale Hall Heritage Museum
- Bulong Estate
- Belgrave Holidays
- Cloudehill Nursery and Gardens
- Healesville Holidays
- Lillydale Lake
- Punt Road Wines
- Fergusson Winery & Restaurant
- Puffing Billy Steam Train
- Yering Meadows Golf Club
- Killara Park Estate
- National Rhododendron Gardens
- The Public Brewery
- Seville Holidays
- Redwood Forest
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
