Eastern Suburbs Luxury Holidays

Book a Luxury Hotel + Flight or Car together to unlock savings

Photo by Wicked Walkabout
  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Top flight + Luxury hotel deals in Eastern Suburbs

Price found within the past 48 hours. Click for updated prices.
Quest NewQuay

Quest NewQuay

Docklands
£1,336
per person
4 Nov - 8 Nov
found 4 hours ago
Return flight included
Edinburgh (EDI) to Melbourne (MEL)
9.2/10 Wonderful! (930 reviews)
I am not one to give a bad review, but unfortunately I felt the need write this one. The beds are so uncomfortable and need to be updated, includingthe pillows, very poor quality, I had 40 minutes of sleep all night. I was told I could checkout at midday (which was a big reason I chose this Hotel due to my wife needing surgery at a nearby Hospital) when I got there, the two men made me look like a liar and demanded I tell them the name of the staff member who'd had promised me this late checkout, which I did and he laughed and still didn't believe me, I got an 11:30 checkout but still not good enough after being promised my required time. Also, I paid $35 parking to which I had to go off site to park. They claim they have soundproofing to rooms but I heard my neighbours microwave going off at 3am, literally the selecting of time and the opening and closing of the door. Also, their "double glazing windows" are a joke, you can hear everyone walking in the streets and talking down there. My recommendation is to look for another Hotel.

Reviewed on 30 Sept 2026

QT Melbourne

QT Melbourne

Melbourne Central Business District
£1,585
per person
4 Nov - 8 Nov
found 4 hours ago
Return flight included
Edinburgh (EDI) to Melbourne (MEL)
9.4/10 Exceptional! (1,003 reviews)
The Howey

The Howey

Melbourne Central Business District
£1,425
per person
4 Nov - 8 Nov
found 4 hours ago
Return flight included
Edinburgh (EDI) to Melbourne (MEL)
9.2/10 Wonderful! (537 reviews)
Punthill Epping

Punthill Epping

Epping
£1,353
per person
4 Nov - 8 Nov
found 4 hours ago
Return flight included
Edinburgh (EDI) to Melbourne (MEL)
9.4/10 Exceptional! (20 reviews)
Quest Preston

Quest Preston

Preston
£1,358
per person
4 Nov - 8 Nov
found 4 hours ago
Return flight included
Edinburgh (EDI) to Melbourne (MEL)
9.6/10 Exceptional! (387 reviews)
Don't see what you're looking for?
See all available trips from Edinburgh to Eastern Suburbs
View all trips

5* Luxury holidays in Eastern Suburbs

Price found within the past 48 hours. Click for updated prices.
Pullman Melbourne City Centre

Pullman Melbourne City Centre

Melbourne Central Business District
£1,454
per person
4 Nov - 8 Nov
found 4 hours ago
Return flight included
Edinburgh (EDI) to Melbourne (MEL)
8.8/10 Excellent! (540 reviews)
Only had 1 light switch for all the lights. So the bedroom ceiling light was on when all the living/dining room lights were on. Also no dimmers, so glared bright lights or nothing.

Reviewed on 21 Sept 2026

QT Melbourne

QT Melbourne

Melbourne Central Business District
£1,585
per person
4 Nov - 8 Nov
found 4 hours ago
Return flight included
Edinburgh (EDI) to Melbourne (MEL)
9.4/10 Exceptional! (1,003 reviews)
InterContinental Melbourne The Rialto by IHG

InterContinental Melbourne The Rialto by IHG

Melbourne Central Business District
£1,519
per person
4 Nov - 8 Nov
found 4 hours ago
Return flight included
Edinburgh (EDI) to Melbourne (MEL)
8.8/10 Excellent! (1,000 reviews)
Don't see what you're looking for?
See all available trips from Edinburgh to Eastern Suburbs
View all trips

4 Night Luxury holidays in Eastern Suburbs

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

CitiClub Hotel Melbourne

Melbourne Central Business District
£1,295
per person
4 Nov - 8 Nov
found 4 hours ago
Return flight included
Edinburgh (EDI) to Melbourne (MEL)
7.8/10 Good! (1,005 reviews)
Friendly reception staff, accommodated requests promptly. There was a slight issue with the sofa bed not being set up on the night I had extra guests I had paid for but it was rectified promptly I’m not sure where the breakdown in communication was as it had been arranged at check in. But was fixed quickly and with no issues. There was one day the housekeeper didn’t clean the glassware but overall the room was kept to an acceptable standard. Decent sized room shower over bath so if there was a mobility issue this could be a problem, however there are hand rails and I’m unsure if there is an accessible bathroom option. Did not access the restaurant as this appears to only be accessible via a few flights of stairs and this was inaccessible to me. No issues with nightclub sounds we were in the 7th floor so possibly why. Thanks for a lovely stay and a welcoming smile every day in reception!

Reviewed on 1 Oct 2026

Liberty One

Liberty One

Footscray
£1,306
per person
4 Nov - 8 Nov
found 4 hours ago
Return flight included
Edinburgh (EDI) to Melbourne (MEL)
8/10 Very good! (354 reviews)
Everything was perfect except for the Wi-Fi

Reviewed on 17 Sept 2026

QT Melbourne

QT Melbourne

Melbourne Central Business District
£1,585
per person
4 Nov - 8 Nov
found 4 hours ago
Return flight included
Edinburgh (EDI) to Melbourne (MEL)
9.4/10 Exceptional! (1,003 reviews)
Don't see what you're looking for?
See all available trips from Edinburgh to Eastern Suburbs
View all trips

All you need to know about luxury holidays in Eastern Suburbs

What can I expect from a luxury Eastern Suburbs holiday?

Luxury on holiday is all about relaxing and feeling good. Whether you choose a sumptuous spa, Michelin-starred restaurant or super-king bed is your call. Use our amenities filters to find the things that tick all your boxes.

How can I find all-inclusive luxury holidays in Eastern Suburbs?

Tick the all-inclusive and 5-star filters to find the crème de la crème of Eastern Suburbs holidays. With everything included in the package price, you can drink and dine to your heart’s content, without worrying about that bill at the end.

Can I book a cheap luxury holiday to Eastern Suburbs?

A luxury holiday doesn’t have to break the bank. Travel out of peak season, choose a hotel or resort a little way out or go for a last-minute getaway and you’ll find some cracking deals. Sort by price to find luxury holidays to Eastern Suburbs starting at £1,295. Prices and availability are subject to change. Additional terms may apply.

Are there luxury spa holidays in Eastern Suburbs?

For sunset massages on the shoreline and view-filled saunas, use our spa filter to find your ideal Eastern Suburbs spa hotel. Book a whole weekend soaking away your stresses, or hop into the spa after the beach, some golf or a local advent-ahhhh.

What should I look for when booking a luxury family holiday in Eastern Suburbs?

Luxury isn’t just for adults. Those little touches designed for little people make a family holiday genuinely stress free … which is the greatest luxury of all. Look for spacious suites, pools toddlers can splash in, and breakfast buffets with waffles, pancakes and Nutella galore.

Can I book luxury last-minute holidays to Eastern Suburbs?

You can wangle a top-notch luxury holiday in Eastern Suburbs for a fraction of the normal price by booking last minute. Just enter your dates and see what’s available – if you’re flexible ... even better!

Can I book a luxury holiday in Eastern Suburbs with free cancellation and/or flexible dates?

If you’re splashing out on a luxury holiday, make sure your money is safe by booking with free cancellation. Just use the fully refundable filter and make sure you read all the terms and conditions.

Why should I book my luxury travel to Eastern Suburbs with Expedia?

Nobody does luxury quite like Expedia. With so many gorgeous properties in Eastern Suburbs to choose from, as well as access to first-class flight deals and hire cars with horsepower, there’s no better place to book.

More holidays you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.