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.
Treasury on Collins
Melbourne Central Business District
Save 100% on your flight
Price was £769, price is now £504 per person
£504
per person
29 Aug - 2 Sept
found 1 day ago
Return flight included
Cairns (CNS) to Melbourne (MEL)
9.6/10 Exceptional! (1,004 reviews)
Amazing room with lots of amenities and free Netflix. Staff were super nice. Hotel central and good value for money. Perhaps a little more focus on fresher breakfast chia etc. but overall excellent. Well done
Reviewed on 23 Jul 2026
1 Hotel Melbourne
Docklands
Save 100% on your flight
Price was £859, price is now £607 per person
£607
per person
29 Aug - 2 Sept
found 1 day ago
Return flight included
Cairns (CNS) to Melbourne (MEL)
9.8/10 Exceptional! (232 reviews)
It was truly a great experience staying at 1 Hotel Melbourne. It’s beautiful inside, the pool is very nice and the rooms are well designed and clean. It’s also centrally located and easy to get to from the Southern Cross Station.
Reviewed on 20 Jul 2026
Don't see what you're looking for?
See all available trips from Cairns to Eastern Suburbs
View all trips5* Cheap holidays in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.
1 Hotel Melbourne
Docklands
Save 100% on your flight
Price was £859, price is now £607 per person
£607
per person
29 Aug - 2 Sept
found 1 day ago
Return flight included
Cairns (CNS) to Melbourne (MEL)
9.8/10 Exceptional! (232 reviews)
It was truly a great experience staying at 1 Hotel Melbourne. It’s beautiful inside, the pool is very nice and the rooms are well designed and clean. It’s also centrally located and easy to get to from the Southern Cross Station.
Reviewed on 20 Jul 2026
Don't see what you're looking for?
See all available trips from Cairns to Eastern Suburbs
View all trips4 Night Cheap holidays in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD
Melbourne Central Business District
Price was £490, price is now £301 per person
£301
per person
29 Aug - 2 Sept
found 1 day ago
Return flight included
Cairns (CNS) to Melbourne (MEL)
7.8/10 Good! (1,003 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 on 22 Jul 2026
Don't see what you're looking for?
See all available trips from Cairns 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.
