Eastern Suburbs Holidays from NZ$1,425

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$616 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

3.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,547, price is now NZ$1,425 per person
NZ$1,425
per person
4 Mar - 7 Mar
found 21 hours ago
Return direct flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (999 reviews)
Staff were friendly and helpful and the location was central and very convenient for what I needed while in Melbourne. Room was quite functional for storage and layout. Overall I was happy with my stay. Being from North America I could not believe there was no ice available. In general the room was clean but the shower could use a real thorough deep clean because tiles and faucets had mold/mildew. My bathroom sink was not draining properly from my arrival and even though I reported it and apparently a service request was submitted it wasn’t fixed until the morning I was checking out. Also the TV remote wasn’t working and took some assistance from the manager to get a second type to be able to change channels. Couldn’t make outgoing calls from room phone and quite a few times when I tried calling reception with questions no one was available.

Reviewed on 28 Dec 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
Price was NZ$3,034, price is now NZ$1,791 per person
NZ$1,791
per person
3 Apr - 10 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (164 reviews)
Apartment was spotless, perfect location. Very quiet evening view from the balcony was stunning. Highly recommended

Reviewed on 19 Jan 2026

Docklands Waterfront Elegance With Cityscape Views

Docklands Waterfront Elegance With Cityscape Views

2 out of 5
Docklands
Save 100% on your flight
Price was NZ$5,194, price is now NZ$3,082 per person
NZ$3,082
per person
5 Mar - 9 Mar
found 10 hours ago
Return direct 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
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$234 per night from 1 Feb to 2 Feb
NZ$234
1 Feb - 2 Feb
includes taxes & fees
9.2/10 Wonderful! (613 reviews)
Everything was excellent! Really enjoyed my stay! Thank you

Reviewed on 7 Jan 2026

Chateau Yering Hotel
Nightcap at York on Lilydale

Nightcap at York on Lilydale

3.5 out of 5
138 York Rd Mount Evelyn VIC
Fully refundableReserve now, pay when you stay
The price is NZ$168 per night from 1 Feb to 2 Feb
NZ$168
1 Feb - 2 Feb
includes taxes & fees
8.6/10 Excellent! (364 reviews)
amazing location for kids, awesome live music, great venue for families

Reviewed on 5 Jan 2026

Nightcap at York on Lilydale
RACV Healesville Country Club & Resort

RACV Healesville Country Club & Resort

5 out of 5
122 Healesville-Kinglake Road Healesville VIC
Fully refundableReserve now, pay when you stay
The price is NZ$319 per night from 26 Jan to 27 Jan
NZ$319
26 Jan - 27 Jan
includes taxes & fees
9.6/10 Exceptional! (70 reviews)
Great facilities and location.

Reviewed on 5 Jan 2026

RACV Healesville Country Club & Resort
See all 596 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

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

Can I cancel my flight booking to Eastern Suburbs due to COVID-19?
Our Customer Service Portal is where you can find information about cancelling or changing your flight due to COVID-19. Before purchasing your tickets, it's wise to scroll through the terms and conditions of your preferred carrier too.
What's the best way to find cheap flights to Eastern Suburbs that have flexible change policies?
At Expedia, we've been channeling our inner yoga master to bring you the most flexible airfares available. Just tick the "No change fee" box directly underneath the "Flexible change policies" filter to find your perfect flight to Eastern Suburbs.
What are some of the general tips for travellers to Eastern Suburbs during the COVID-19 outbreak?
The COVID-19 pandemic has transformed the world in ways big and small, including how and where we travel. The following tips will help you better understand the new challenges and prepare you for your journey to Eastern Suburbs:
  • Before you lock in a flight, find out if any travel restrictions or bans apply — in both your origin and destination. Get up-to-date information by checking government websites.
  • When you pass through airport screening, do not remove your face mask. You will be asked to briefly lower it to confirm your identity. Passengers who refuse to wear a mask may be fined and denied boarding.
  • To avoid cross-contamination, place your boarding pass on the reader yourself and then hold it up for inspection. Do not hand your pass directly to a TSA agent.
  • You are now allowed to take one container of hand sanitizer up to 12 oz (350 ml) in your carry-on bag. You'll have to remove it for X-ray scanning.
  • To minimize handling during screening, put items such as your phone, keys and wallet into your carry-on instead of the bins.
  • Transport all food items in a clear plastic bag and also put them in a screening bin. Keeping your food separate from your carry-on means it's less likely a TSA agent will need to touch and open your bag for inspection.

Which airlines fly to Eastern Suburbs?
Let Virgin Australia get you there. This prominent carrier operates 2154 flights per month to Tullamarine Airport (MEL), an Eastern Suburbs gateway.
How can I find cheap tickets to Eastern Suburbs?
In the last seven days, was the lowest price for a flight to Eastern Suburbs. For an even cheaper fare, book in advance and be flexible with your dates. Search for your trip to Eastern Suburbs, then check out prices for similar time frames by clicking on the "flexible dates" link above.
How much is a flight to Eastern Suburbs?
You could have picked up a return airfare to Eastern Suburbs from anywhere between and in the last seven days. For one-way journeys leaving from (), the lowest price during this time was .
What are the most popular airports to fly into in Eastern Suburbs?
The main gateway to Eastern Suburbs, about 7562 flights taxi into Tullamarine Airport (MEL) each month. Search for an unbeatable deal, lock in your fare and get set to enjoy the best of this sensational region.
When is the cheapest time to fly to Eastern Suburbs?
Taking off on a Tuesday, followed by a Monday, is generally the best way to secure the cheapest flight. Avoid the weekends if you can, because Saturday is typically the most expensive day of the week. Spend the funds you saved having a good time in Eastern Suburbs instead!
How much is a plane ticket to Eastern Suburbs?
Prices ranged from just to in the last seven days. When you're ready to book, we'll be ready to help you secure a great deal to Eastern Suburbs.
Which airlines with flights to Eastern Suburbs employ COVID-19 cleanliness policies?
As travel borders start to open, most airlines have resumed business with new strategies including social distancing and enhanced disinfection measures. Here's what multiple carriers are doing to help lessen the spread of COVID-19:
  • Qantas - this airline is known for providing passenger masks and cleaning with disinfectant.
  • Virgin Australia - this airline is known for providing passenger masks and cleaning with disinfectant.
  • Jetstar - this airline is known for providing passenger masks and cleaning with disinfectant.

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.