
Eastern Suburbs Cheap Holidays
Book a Cheap Hotel + Flight or Car together to unlock savings
Photo by Wicked Walkabout
- Plan, book, travel with confidence
- Better togetherSave up to £750 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPackages with flights are ATOL protected
Top flight + Cheap hotel deals in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.

The Prince
St Kilda
Price was £1,497, price is now £1,342 per person
£1,342
per person
10 Jul - 14 Jul
found 13 hours ago
Return direct flight included
London (LHR) to Melbourne (MEL)
8.8/10 Excellent! (1,002 reviews)
The location of the hotel was amazing!! A tram stop right out the front that makes it super easy to get into the city. The facilities and room were well optioned and clean. The staff were friendly, knowledgeable and accommodating. The parking facilities aren’t exactly part of the hotel building, but it was easy to access and use from within the hotel.
I’ll easily stay here again for my next visit.
Reviewed on 31 May 2026

1 Hotel Melbourne
Docklands
Price was £1,729, price is now £1,533 per person
£1,533
per person
10 Jul - 14 Jul
found 13 hours ago
Return direct flight included
London (LHR) to Melbourne (MEL)
9.8/10 Exceptional! (189 reviews)
I’ve stayed at 1 Hotel a few times, it’s an amazing hotel and the staff are always helpful.
Reviewed on 31 May 2026

Rydges Melbourne
Melbourne Central Business District
Price was £1,606, price is now £1,452 per person
£1,452
per person
10 Jul - 14 Jul
found 12 hours ago
Return direct flight included
London (LHR) to Melbourne (MEL)
9.2/10 Wonderful! (865 reviews)
Had a lovely stay at Rydges. Clean and extremely well located. Didn’t love the pillows or bed, but it was ok.
Reviewed on 4 Jun 2026

Sofitel Melbourne On Collins
Melbourne Central Business District
Price was £1,651, price is now £1,511 per person
£1,511
per person
10 Jul - 14 Jul
found 13 hours ago
Return direct flight included
London (LHR) to Melbourne (MEL)
9/10 Wonderful! (999 reviews)
I have stayed at quite a few luxury hotels and the Sofitel never fails to impress!
Unfortunately due to an accident, we lost power, however the generator jumped into action quite quickly, With unprecedented work noise outside due to the accident, I was offered a relocation to another room, however at that time of night I asked for and was provided with earplugs. Eventually fell to sleep and slept well.
As an apology, even though it was their fault, I have been offered a free room upgrade with my next stay and you can bet your bottom dollar, I will be back!!
Reviewed on 26 May 2026

Clarion Suites Gateway
Melbourne Central Business District
Price was £1,518, price is now £1,408 per person
£1,408
per person
10 Jul - 14 Jul
found 13 hours ago
Return direct flight included
London (LHR) to Melbourne (MEL)
9.2/10 Wonderful! (1,006 reviews)
We stayed here for the location, the room having a small kitchen with dishwasher and washing machine. The hotel is needing some renovation, the shower was in the bath and water went everywhere, the soap dispensers were empty in the shower and it seemed they did not have replacements. Having said that the room was a good size, looked out on the river towards Crown. It had parking which we needed. It’s also a little noisy from the trams and trains running in the road where the room looked out on.
Reviewed on 29 May 2026
Don't see what you're looking for?
See all available trips from London to Eastern Suburbs
View all trips5* Cheap holidays in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.

Stamford Plaza Melbourne
Melbourne Central Business District
Price was £1,505, price is now £1,407 per person
£1,407
per person
10 Jul - 14 Jul
found 13 hours ago
Return direct flight included
London (LHR) to Melbourne (MEL)
8.4/10 Very Good! (1,793 reviews)
Lovely staff, gorgeous big room and
Reviewed on 1 Jun 2026

1 Hotel Melbourne
Docklands
Price was £1,729, price is now £1,533 per person
£1,533
per person
10 Jul - 14 Jul
found 13 hours ago
Return direct flight included
London (LHR) to Melbourne (MEL)
9.8/10 Exceptional! (189 reviews)
I’ve stayed at 1 Hotel a few times, it’s an amazing hotel and the staff are always helpful.
Reviewed on 31 May 2026

Sofitel Melbourne On Collins
Melbourne Central Business District
Price was £1,651, price is now £1,511 per person
£1,511
per person
10 Jul - 14 Jul
found 13 hours ago
Return direct flight included
London (LHR) to Melbourne (MEL)
9/10 Wonderful! (999 reviews)
I have stayed at quite a few luxury hotels and the Sofitel never fails to impress!
Unfortunately due to an accident, we lost power, however the generator jumped into action quite quickly, With unprecedented work noise outside due to the accident, I was offered a relocation to another room, however at that time of night I asked for and was provided with earplugs. Eventually fell to sleep and slept well.
As an apology, even though it was their fault, I have been offered a free room upgrade with my next stay and you can bet your bottom dollar, I will be back!!
Reviewed on 26 May 2026
Don't see what you're looking for?
See all available trips from London to Eastern Suburbs
View all tripsMore 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.










