Eastern Australia Cheap Holidays
Book a Cheap Hotel + Flight or Car together to unlock savings
Photo by Mel T
- 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 Australia
Price found within the past 48 hours. Click for updated prices.
Song Hotel Sydney
Sydney Central Business District
Price was £1,002, price is now £992 per person
£992
per person
7 Sept - 11 Sept
found 1 day ago
Return direct flight included
London (LON) to Sydney (SYD)
9.4/10 Exceptional! (1,850 reviews)
Great place to stay. It was really close to places we wanted to go. The buffet breakfast is good as well.
Reviewed on 25 Jun 2026
Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
Price was £1,657, price is now £1,486 per person
£1,486
per person
8 Aug - 14 Aug
found 17 hours ago
Return direct flight included
London (LON) to Sydney (SYD)
8.8/10 Excellent! (1,391 reviews)
there were plates in the room from the night before - cleaner cleaned the room and left dirty plates in the room. When we got someone back to take the plates, they left food over the table
Reviewed on 21 Jun 2026
Brady Hotels Central Melbourne
Melbourne Central Business District
Price was £1,130, price is now £1,091 per person
£1,091
per person
14 Sept - 18 Sept
found 19 hours ago
Return direct flight included
London (LON) to Melbourne (MEL)
8.8/10 Excellent! (1,002 reviews)
Perfect place for a good sleep, small but renovated/new look and comfortable. Note there is massive construction right next to the property but no disturbance during the night at all.
Reviewed on 17 Jun 2026
Atlantis Hotel, Melbourne
Melbourne Central Business District
Price was £1,068, price is now £1,043 per person
£1,043
per person
14 Sept - 18 Sept
found 19 hours ago
Return direct flight included
London (LON) to Melbourne (MEL)
8.8/10 Excellent! (3,173 reviews)
Easy check in, staff all awesome with great senses of humour wich helped me relax quickly. Later checkout. 10/10
Reviewed on 26 Jun 2026
Quality Hotel Melbourne Airport
Westmeadows
Price was £1,185, price is now £1,182 per person
£1,182
per person
14 Sept - 18 Sept
found 19 hours ago
Return direct flight included
London (LON) to Melbourne (MEL)
9/10 Wonderful! (1,003 reviews)
Spacious clean rooms, close to the airport, and friendly staff
Reviewed on 21 Jun 2026
Don't see what you're looking for?
See all available trips from London to Eastern Australia
View all tripsTop Cheap Eastern Australia Hotels
Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
Stay at this hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the breakfast and the helpful staff in their ...
8.2/10 Very good! (2,487 reviews)
"Was all great . Toilet seat needs doing up. Other wise awesome"
Reviewed on 26 Jun 2026
ibis budget Sydney Airport
5 Ross Smith Avenue Mascot NSW
Stay at this hotel in Sydney. Enjoy free Wi-Fi, parking (surcharge) and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in their ...
7.4/10 Good! (2,421 reviews)
"Close to terminals at the airport. Functional but basic hotel. Maybe could do with an update."
Reviewed on 25 Jun 2026
Ibis Budget Brisbane Airport
18 Navigator Place, Cnr. Nudgee Road Hendra QLD
Stay at this hotel in Brisbane. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the helpful staff and the clean rooms in their ...
6.4/10 (1,005 reviews)
"A bit like a noisy prison cell"
Reviewed on 24 Jun 2026
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.
Things to do
Exclusive Blue Mountains Wildlife and Bushwalk Tour From Sydney
£106
per adult
96% of travellers recommend
Sydney Blue Mountains Day Tour with Wildlife Park and Waterfalls
£101
per adult
100% of travellers recommend
Blue Mountains Day Tour With Bushwalks, Waterfalls & Featherdale
£106
per adult
100% of travellers recommend
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.
