Eastern Suburbs Holidays from NZ$861

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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

3.5 out of 5
Melbourne Central Business District
per person
20 Sept - 24 Sept
found 16 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,002 reviews)
YEHS was in a great little spot, close to Southern Cross and easy walking distance to a lot of shops/restaurants. Ting was wonderful, and helped us get settled and ensured our stay was lovely.

Reviewed on 30 Jun. 2025

Aussie Escape Apartments - Skyline Collins Tower

Aussie Escape Apartments - Skyline Collins Tower

3.5 out of 5
Melbourne Central Business District
Save 100% on your flight
per person
9 Sept - 16 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (327 reviews)
The view from our room was fantastic One issue was the bathrooms flooded after each shower. Drier did not work well to dry floor mats. We paid money to open the other bathroom only to find it very dirty and dusty. The toilet was not cleaned, the drawers to basin had water marks on them. Dust everywhere Needs more bin liners for all bins. Apart from that it was great. Thank u

Reviewed on 12 Jun. 2025

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

4.5 out of 5
Docklands
Save 100% on your flight
per person
9 Sept - 16 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (152 reviews)
Having stayed here before, the view and ease of public transportation to city was great and worth returning to.

Reviewed on 16 Jul. 2025

Laneways by Ovolo

Laneways by Ovolo

4 out of 5
Melbourne Central Business District
per person
22 Aug - 27 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,002 reviews)
Fast check-in and friendly staff

Reviewed on 2 Jul. 2025

Rydges Melbourne

Rydges Melbourne

4.5 out of 5
Melbourne Central Business District
per person
22 Aug - 27 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (609 reviews)
Beautiful accommodation, comfy beds. Amazing buffet breakfast, excellent location!

Reviewed on 9 Jul. 2025

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
Default Image

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

Eastern Suburbs Holiday

Our pick of the best Eastern Suburbs Hotel Deals

Chateau Yering Hotel

Chateau Yering Hotel

5 out of 5
42 Melba Highway, Yering, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$256 per night from 10 Aug to 11 Aug
NZ$256
10 Aug - 11 Aug
includes taxes & fees
9.2/10 Wonderful! (573 reviews)
"A lovely old work charm hotel. A little tired but had character. Restaurant was closed Monday night so had to go offsite."

Reviewed on 8 Jul. 2025

Chateau Yering Hotel
Balgownie Estate Yarra Valley

Balgownie Estate Yarra Valley

4.5 out of 5
1309 Melba Highway, Yarra Glen, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$262 per night from 28 July to 29 July
NZ$262
28 July - 29 July
includes taxes & fees
8.8/10 Excellent! (1,000 reviews)
"A Perfect Family Getaway at Balgownie Estate! We had a wonderful time staying at Balgownie Estate with our family. The location is peaceful and surrounded by beautiful vineyards and rolling hills — perfect for relaxing and enjoying nature. The rooms were spacious, clean, and very comfortable for ..."

Reviewed on 16 Jul. 2025

Balgownie Estate Yarra Valley
Yarra Valley Lodge

Yarra Valley Lodge

4.5 out of 5
Heritage Avenue, Chirnside Park, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$191 per night from 19 Aug to 20 Aug
NZ$191
19 Aug - 20 Aug
includes taxes & fees
9/10 Wonderful! (1,001 reviews)
"Kangaroos were great, had to get the mattress topper changed as it was defective"

Reviewed on 17 Jul. 2025

Yarra Valley Lodge
See all 597 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.

Discover the most popular places to visit in Eastern Suburbs

Dandenong Ranges National Park

Dandenong Ranges National Park

4.5/5(258 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.

Dandenong Ranges National Park
Puffing Billy Steam Train

Puffing Billy Steam Train

4.5/5(163 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.

Puffing Billy Steam Train
Rochford Wines Yarra Valley

Rochford Wines Yarra Valley

4.5/5(20 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 romantic area.

Rochford Wines Yarra Valley

Frequently asked questions

How much does an Eastern Suburbs holiday package cost?
The cheapest Eastern Suburbs package is NZ$861, 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.