Eastern Suburbs Luxury Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Wicked Walkabout
  • 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 flight + Luxury hotel deals in Eastern Suburbs

Price found within the past 48 hours. Click for updated prices.
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Docklands
Save 100% on your flight
AU$775
per person
14 Dec - 19 Dec
found 18 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
9.2/10 Wonderful! (207 reviews)
Melbourne Private Apartments - Collins Street Waterfront, Docklands

Melbourne Private Apartments - Collins Street Waterfront, Docklands

Docklands
Save 100% on your flight
AU$2,334
per person
11 Nov - 16 Nov
found 2 hours ago
Return flight included
Perth (PER) to Melbourne (MEL)
8/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 on 24 Feb 2026

Quest On William

Quest On William

Melbourne Central Business District
Save 100% on your flight
AU$1,088
per person
21 Dec - 28 Dec
found 1 day ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
8.4/10 Very good! (1,137 reviews)
Complimentary room upgrade was a nice surprise. As was the welcome wine, snacks and treats. Lucas at reception did say it was the best Quest around, and tou know what, I agree! He was also so kind to let me park for 1hr to prepare before heading off to a different area without charge. Great customer service from front of house and housekeeping was great too. Highly recommend!

Reviewed on 1 Oct 2026

1 Hotel Melbourne

1 Hotel Melbourne

Docklands
Save 100% on your flight
AU$1,044
per person
14 Dec - 19 Dec
found 18 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
9.8/10 Exceptional! (272 reviews)
Flinders Landing Apartments

Flinders Landing Apartments

Melbourne Central Business District
Save 100% on your flight
AU$838
per person
10 Dec - 14 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.6/10 Excellent! (806 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all trips

5* Luxury holidays in Eastern Suburbs

Price found within the past 48 hours. Click for updated prices.
Hannah St Hotel Melbourne

Hannah St Hotel Melbourne

Southbank
Save 100% on your flight
AU$691
per person
21 Nov - 25 Nov
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.6/10 Exceptional! (64 reviews)
Staff were the loviest, place was better than described - highly recommend.

Reviewed on 1 Oct 2026

1 Hotel Melbourne

1 Hotel Melbourne

Docklands
Save 100% on your flight
AU$1,044
per person
14 Dec - 19 Dec
found 18 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
9.8/10 Exceptional! (272 reviews)
Lancemore Mansion Hotel Werribee Park

Lancemore Mansion Hotel Werribee Park

Werribee South
Save 100% on your flight
AU$968
per person
1 Dec - 6 Dec
found 11 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.6/10 Excellent! (968 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all trips

3 Night Luxury holidays in Eastern Suburbs

Price found within the past 48 hours. Click for updated prices.
1 Hotel Melbourne

1 Hotel Melbourne

Docklands
Save 100% on your flight
AU$797
per person
11 Nov - 14 Nov
found 17 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
9.8/10 Exceptional! (272 reviews)
Treasury on Collins

Treasury on Collins

Melbourne Central Business District
Save 100% on your flight
AU$1,170
per person
27 Nov - 30 Nov
found 1 hour ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.6/10 Exceptional! (1,001 reviews)
This is now my go to hotel in Melbourne. Rooms were spacious. Staff were excellent. Breakfast was excellent. Location is excellent. We stayed for nights and can’t fault them.

Reviewed on 29 Sept 2026

Quest On William

Quest On William

Melbourne Central Business District
AU$1,013
per person
3 Dec - 6 Dec
found 1 day ago
Return flight included
Perth (PER) to Melbourne (MEL)
8.4/10 Very good! (1,137 reviews)
Complimentary room upgrade was a nice surprise. As was the welcome wine, snacks and treats. Lucas at reception did say it was the best Quest around, and tou know what, I agree! He was also so kind to let me park for 1hr to prepare before heading off to a different area without charge. Great customer service from front of house and housekeeping was great too. Highly recommend!

Reviewed on 1 Oct 2026

Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all trips

4 Night Luxury holidays in Eastern Suburbs

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

Melbourne Central Business District
AU$450
per person
21 Nov - 25 Nov
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
7.6/10 Good! (1,000 reviews)
Central 3-bed Apartment in Vibrant Melbourne

Central 3-bed Apartment in Vibrant Melbourne

Melbourne Central Business District
Save 100% on your flight
AU$808
per person
10 Dec - 14 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
No reviews
Spacious 4-bed Home 5-min From the Beach

Spacious 4-bed Home 5-min From the Beach

Capel Sound
Save 100% on your flight
AU$1,483
per person
5 Nov - 9 Nov
found 2 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
No reviews
Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all trips

How to find luxurious holiday packages in Eastern Suburbs?

How to find a luxury holiday in Eastern Suburbs?

Whether you fancy heading off on an unforgettable spa break or relaxing on an all-inclusive vacation, finding your perfect 2026 luxury escape Eastern Suburbs couldn’t be easier. Use Expedia’s filters to find luxury escapes Eastern Suburbs hotels and luxury holiday rentals with the amenities you need to make your holiday extra special.

How to book a luxury holiday in Eastern Suburbs with Expedia?

Once you’ve identified your ideal luxury holiday Eastern Suburbs you simply need to enter your travel dates to view your travel and accommodation options. You can select from luxury holiday rentals to luxury hotels. Use the filters to find luxury escapes Eastern Suburbs deals around your selected dates and you could save money too.

Are luxury holidays in Eastern Suburbs worth the cost?

Memories are priceless so splashing out on luxury getaways to Eastern Suburbs in 2026 can be well worth the extra expense. That said, there are some great value luxury escapes Eastern Suburbs deals available if you’re prepared to book a holiday out of season. Consider booking villas or luxury holiday homes in Eastern Suburbs for a group or larger family holiday to keep costs down.

How do I choose the perfect luxury holiday package for Eastern Suburbs?

Make sure you think carefully about what you want from your luxury holiday in Eastern Suburbs before you book. If you’re taking the kids, click on the “family-friendly” filter to find hotels with facilities they’ll love—along with a pool bar and sauna for the adults to enjoy.

Where can I find excellent deals on luxury holidays in Eastern Suburbs?

Luxury doesn’t have to cost the earth. If you’re looking for discount luxury escapes Eastern Suburbs deals, then Expedia can help. Whether you’re after cost-effective luxury weekend getaways to Eastern Suburbs or a longer trip with luxury hire car, use the filters to access some of the best deals available.

How to find luxury spa Eastern Suburbs holiday packages?

Expedia can help you discover some of the most luxurious spa hotels to fit your budget, taste, and dates. You can compare prices and read reviews before deciding. It’s also often possible to get a luxury holiday Eastern Suburbs with free cancellation too, so you can book with confidence.

How to discover last-minute luxury holiday deals to Eastern Suburbs with Expedia.

While booking ahead is a good way to seal in some great value deals, it’s also possible to access top-notch last-minute luxury escapes to Eastern Suburbs. Simply enter your dates to see what’s on offer, and if you can be flexible about flights and hotels, so much the better for your pocket.

How to find luxury pet-friendly Eastern Suburbs holiday packages?

If you don’t want to leave your pet at home, no problem. It doesn’t mean you have to miss out on luxury facilities. Use the “pet-friendly” filter to find luxury escapes Eastern Suburbs hotels that will welcome your furry friend.

How to find great luxury beach holiday packages in Eastern Suburbs?

To discover some of the most luxurious beach lodgings available, tick the “all-inclusive” and “sea view” filters. You’ll be able to select from a big selection of luxury escape Eastern Suburbs hotels and apartments with direct access to beaches.

Why book luxury holiday packages in Eastern Suburbs with Expedia?

Expedia’s handy travel filters can help you search through a huge number of options and book a luxury escape Eastern Suburbs you’ll never forget. From rooms with a view to resorts with top-rated golf courses, you can customise your vacation and find one that ticks all your boxes.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.