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 All inclusive Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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 All-inclusive holiday packages in Eastern Suburbs

Price found within the past 48 hours. Click for updated prices.
  • 30 Dec - 2 Jan

    YEHS Hotel Melbourne CBD + Flight

    Melbourne Central Business District
    3 nights
    3.5 star property
    7.6/10 - Good (999 reviews)
    Return • Brisbane (BNE) - Melbourne (MEL)
    BNE - AVV • Direct AVV - BNE • Direct
    Save 100% on your flight
    AU$1,426
    AU$787
    per traveller
    found 9 hours ago
    YEHS Hotel Melbourne CBD
  • 24 Dec - 30 Dec

    Melbourne Private Apartments - Collins Wharf Waterfront, Docklands + Flight

    Docklands
    6 nights
    4.5 star property
    9.0/10 - Wonderful (215 reviews)
    "The apartment has a stunning view which catches our breath when we open the door the first time. Rooms are cleaned and tidy, kitchen is well stocked with necessary items! A stay of excellent experience!"
    Reviewed November 14, 2026
    Return • Brisbane (BNE) - Melbourne (MEL)
    BNE - MEL • Direct MEL - BNE • 1 stop
    AU$2,974
    AU$1,395
    per traveller
    found 7 hours ago
    Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
  • 12 Feb - 14 Feb

    Melbourne Private Apartments - Collins Street Waterfront, Docklands + Flight

    Docklands
    2 nights
    4.5 star property
    8.0/10 - Very good (32 reviews)
    "Fabulous location. MOA staff incredibly helpful from booking to checking out. The apartment had everything we needed and really felt like home."
    Reviewed February 24, 2026
    Return • Brisbane (BNE) - Melbourne (MEL)
    BNE - MEL • Direct AVV - BNE • Direct
    AU$4,840
    AU$2,619
    per traveller
    found 1 day ago
    Melbourne Private Apartments - Collins Street Waterfront, Docklands
  • 28 Dec - 2 Jan

    Comfortable Family Stay in Caroline Springs + Flight

    Caroline Springs
    5 nights
    2.5 star property
    Return • Sydney (SYD) - Melbourne (MEL)
    SYD - AVV • Direct MEL - WSI • Direct
    AU$2,728
    AU$1,564
    per traveller
    found 1 day ago
    Comfortable Family Stay in Caroline Springs
  • 28 Dec - 2 Jan

    Comfort and Space in Lara's Family Friendly Home + Flight

    Lara
    5 nights
    2.0 star property
    Return • Sydney (SYD) - Melbourne (MEL)
    SYD - AVV • Direct MEL - WSI • Direct
    AU$5,097
    AU$2,975
    per traveller
    found 1 day ago
    Comfort and Space in Lara's Family Friendly Home

Discover the most popular places to visit in Eastern Suburbs

Top All-inclusive Eastern Suburbs Hotels

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.

How to book an unforgettable all-inclusive Eastern Suburbs holiday package

How can I book an all-inclusive Eastern Suburbs package with Expedia?

Discover your ideal all-inclusive Eastern Suburbs package effortlessly. Activate our “All-inclusive” filter and we’ll handle the rest. We provide you with stress-free, ready-made all-inclusive holiday options, making your choice simple. Pick one of our incredible resorts and enjoy amazing food, drinks, and activities, all included in the price. Just check each property for specific details, as conditions may vary. Your only challenge is deciding where to go.

Are all-inclusive Eastern Suburbs holidays cost-effective?

You can unlock great savings on your 2026 holiday in Eastern Suburbs with all-inclusive packages. Bundling your hotel and flight can score you discounts, and some deals even throw in a car rental at your destination. With all expenses paid upfront or at the end of your stay, there’s no stress about the bill. Just kick back and relax.

How do I choose the right all-inclusive package with flights for Eastern Suburbs?

You can plan your complete Eastern Suburbs all-inclusive holiday effortlessly through Expedia. Our packages often feature flights, car rental, and even activities, with discounts for bundling multiple aspects of your trip.

How can I find excellent Eastern Suburbs all-inclusive deals?

Discover your perfect all-inclusive package in Eastern Suburbs by considering the type of trip you’re looking for. Use the site’s or app’s search tool to explore diverse packages tailored to your chosen destination. Refine your search with filters to match your ideal holiday type, whether it’s a golf weekend or a beach getaway.

How can I discover last-minute all-inclusive Eastern Suburbs packages with Expedia?

For last-minute all-inclusive Eastern Suburbs getaways, just input your travel dates in the search bar and explore options available for your chosen dates. Customise your search using filters, such as amenities, price, star rating, and more.

What are effective strategies to find fantastic all-inclusive beach holiday packages?

At Expedia, we’ve got the recipe for the perfect all-inclusive Eastern Suburbs holiday. Use our filters to unlock a world of options, ensuring a thrilling adventure that fills your memory bank.

How can I find luxurious Eastern Suburbs all-inclusive packages?

It’s never been easier to indulge in luxury on your all-inclusive Eastern Suburbs getaway. Enhance your holiday with our search filters, from glamorous spas and divine private dining to exquisite room service.

Where can I find the cheapest all-inclusive Eastern Suburbs family holiday packages?

Score wallet-friendly all-inclusive family holiday packages for 2026 at Expedia, leaving more cash for exciting activities. Our affordable family getaways in Eastern Suburbs are perfect for building stronger bonds and making lasting memories with your little ones. Simply use our filters to discover a wide range of budget all-inclusive options.

Why should I book an all-inclusive Eastern Suburbs 2026 holiday with Expedia?

Plan your all-inclusive Eastern Suburbs getaway for 2026 through Expedia for a bundled deal covering accommodation, flights, and even car rentals in tempting destinations. It’s just a few clicks away. Plus, enjoy peace of mind with free cancellation and Buy now Pay later option available when booking your trip.