Eastern Suburbs Holidays from NZ$1,366

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.
Serene 2-bed Apartment in St Kilda

Serene 2-bed Apartment in St Kilda

2.5 out of 5
St Kilda
Price was NZ$3,611, price is now NZ$1,366 per person
NZ$1,366
per person
23 July - 26 July
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
No reviews
Gorgeous 2-bed Victorian Home in Artsy

Gorgeous 2-bed Victorian Home in Artsy

2.5 out of 5
Brunswick
Price was NZ$4,717, price is now NZ$1,556 per person
NZ$1,556
per person
17 Aug - 22 Aug
found 20 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
10/10 Exceptional! (1 review)
Central Entertainer With Panoramic City Views

Central Entertainer With Panoramic City Views

2.5 out of 5
Melbourne Central Business District
Price was NZ$3,909, price is now NZ$1,434 per person
NZ$1,434
per person
27 Aug - 30 Aug
found 21 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8/10 Very Good! (1 review)
Renovated 2-bed Apartment With Balcony

Renovated 2-bed Apartment With Balcony

2.5 out of 5
St Kilda
Price was NZ$3,781, price is now NZ$1,406 per person
NZ$1,406
per person
23 July - 26 July
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
No reviews
Stylish Southbank 1-bedroom With Pool and Gym

Stylish Southbank 1-bedroom With Pool and Gym

2.5 out of 5
Southbank
Price was NZ$4,410, price is now NZ$1,698 per person
NZ$1,698
per person
8 July - 12 July
found 22 hours 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
Rows of trees at the Redwood Forest Warburton in the Yarra Valley. Melbourne, Australia.

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

Balgownie Estate Yarra Valley

Balgownie Estate Yarra Valley

5 out of 5
1309 Melba Highway Yarra Glen VIC
Fully refundableReserve now, pay when you stay
The price is NZ$272 per night from 19 June to 20 June
NZ$272
19 June - 20 June
includes taxes & fees
8.8/10 Excellent! (1,002 reviews)
"Beautiful place and so picturesque. Nice modern room. Staff were so friendly and helpful."

Reviewed on 8 June 2026

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$232 per night from 21 June to 22 June
NZ$232
21 June - 22 June
includes taxes & fees
9.2/10 Wonderful! (1,002 reviews)
"We had a wonderful stay at Yarra Valley Lodge and couldn't have been more impressed. The property is set amongst beautiful natural surroundings, creating a peaceful and relaxing atmosphere that feels like a true escape from the city. The spacious room was spotless, comfortable, and offered lovely ..."

Reviewed on 7 June 2026

Yarra Valley Lodge
Chateau Yering Hotel

Chateau Yering Hotel

5 out of 5
42 Melba Highway Yering VIC
9.2/10 Wonderful! (651 reviews)
"Lovely old style building, rooms were nice and warm despite the cold weather and I loved the bath - though it would have been nice to have some bath salts or bubble bath. Soft mattress which I liked but my partner struggled with. The mini wine and kitkats were a nice surprise however we would have ..."

Reviewed on 8 June 2026

Get rates
Chateau Yering Hotel
See all 587 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 vintage steam train

Puffing Billy Steam Train

4.5/5(164 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
A snow-covered wooden picnic table and eucalyptus trees in a park at Mount Donna Buang, Victoria, Australia. A rare convergence of Australian bush and alpine

Mount Donna Buang

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

Mount Donna Buang
Dandenong Ranges National Park

Dandenong Ranges National Park

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

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.