A stone bridge with two arches over a stream, surrounded by lush greenery and rocks.
Photo by Wicked Walkabout
Open Photo by Wicked Walkabout

Eastern Suburbs Holidays from NZ$1,142

Book a Hotel + Flight or Car together to unlock savings

  • 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

Top destinations in Eastern Suburbs

The Latest Eastern Suburbs Holiday Packages

Price found within the past 48 hours. Click for updated prices.
  • 25 Sept - 30 Sept

    Liberty One + Flight

    Footscray
    5 nights
    2.5 star property
    8.0/10 - Very good (347 reviews)
    Return Auckland (AKL) - Melbourne (MEL)
    AKL - MELDirect MEL - AKLDirect
    Save 100% on your flight
    NZ$1,900
    NZ$1,142
    per traveller
    found 1 day ago
    Liberty One
  • 25 Sept - 30 Sept

    Melbourne Private Apartments - Collins Wharf Waterfront, Docklands + Flight

    Docklands
    5 nights
    4.5 star property
    9.2/10 - Wonderful (198 reviews)
    Return Auckland (AKL) - Melbourne (MEL)
    AKL - MELDirect MEL - AKLDirect
    NZ$3,986
    NZ$1,657
    per traveller
    found 1 day ago
    Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
  • 10 Sept - 13 Sept

    YEHS Hotel Melbourne CBD + Flight

    Melbourne Central Business District
    3 nights
    3.5 star property
    7.8/10 - Good (1,002 reviews)
    "Great value for money. Staff terrific. Not too sure if the room air con is too good. The lift card sca ner could be better. Still overall very good. You're only really there to sleep after all"
    Reviewed July 22, 2026
    Return Auckland (AKL) - Melbourne (MEL)
    AKL - MELDirect MEL - AKLDirect
    Save 100% on your flight
    NZ$2,109
    NZ$1,175
    per traveller
    found 1 day ago
    YEHS Hotel Melbourne CBD
  • 25 Sept - 30 Sept

    Gorgeous 2-bed Victorian Home in Artsy + Flight

    Brunswick
    5 nights
    2.5 star property
    10/10 - Exceptional (2 reviews)
    "We had a fabulous stay here. It was like a home from home with lots of space to relax and enjoy. The area has a nice vibe and the transport links to the city are excellent. Our trip was to visit family in Brunswick and this place worked out perfectly for us. We would definitely stay here again if we returned to Melbourne."
    Reviewed July 12, 2026
    Return Auckland (AKL) - Melbourne (MEL)
    AKL - MELDirect MEL - AKLDirect
    Save 100% on your flight
    NZ$2,622
    NZ$1,576
    per traveller
    found 1 day ago
    Gorgeous 2-bed Victorian Home in Artsy
  • 25 Sept - 30 Sept

    Bright Inner-north Stay With Pool Access + Flight

    Brunswick East
    5 nights
    2.5 star property
    Return Auckland (AKL) - Melbourne (MEL)
    AKL - MELDirect MEL - AKLDirect
    Save 100% on your flight
    NZ$2,538
    NZ$1,536
    per traveller
    found 1 day ago
    Bright Inner-north Stay With Pool Access

Discover the most popular places to visit in Eastern Suburbs

Eastern Suburbs Hotel Deals

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.

Frequently Asked Questions

How much does an Eastern Suburbs holiday package cost?

The cheapest Eastern Suburbs package is NZ$1,142, 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.