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 £335 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.
Quality Hotel Melbourne Airport
Westmeadows
Price was £300, price is now £266 per person
£266
per person
21 Mar - 26 Mar
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
9/10 Wonderful! (1,000 reviews)
The staff were amazing. Helpful, friendly, and excellent service! The hotel was not a high end hotel, but it was clean, great set up with two bedrooms, great restaurant for a bite to eat and excellent service at the hotel bar. This was a transitional night for us before flying out of Tullamarine airport. It was very affordable and exceeded my expectations!
Reviewed on 29 Jan 2026
Mercure Melbourne Southbank
Southbank
Price was £443, price is now £397 per person
£397
per person
21 Mar - 26 Mar
found 24 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.4/10 Very Good! (1,002 reviews)
Staff were friendly, room was clean...and was set up for wheelchair/ handicapped access...which was not required
Reviewed on 29 Jan 2026
Don't see what you're looking for?
See all available trips from Sydney to Eastern Australia
View all trips3 Night Cheap holidays in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Brady Hotels Central Melbourne
Melbourne Central Business District
Price was £246, price is now £241 per person
£241
per person
13 Mar - 16 Mar
found 10 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (1,000 reviews)
스튜디오 형태 룸이 넓은 편. 음식해먹을수 있게 집기, 세탁할 수 있게 세제까지 다 갖추어져있어서 좋다. 세척기, 세탁기 완비. 가성비좋은 숙소
Reviewed on 3 Feb 2026
Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
Price was £467, price is now £417 per person
£417
per person
24 Mar - 26 Mar
found 8 hours ago
Return flight included
Perth (PER) to Sydney (SYD)
8.6/10 Excellent! (1,266 reviews)
Perfectly located close to Sydney's Domestic Airport
Room was spotless, pool and gym make it the place to stay at a reasonable price.
Reviewed on 30 Jan 2026
Song Hotel Sydney
Sydney Central Business District
Price was £432, price is now £429 per person
£429
per person
24 Mar - 26 Mar
found 8 hours ago
Return flight included
Perth (PER) to Sydney (SYD)
9.2/10 Wonderful! (1,507 reviews)
The room was clean and had everything I needed (hairdryer, iron, ironing board, air con, super fab shower and bathroom). The staff were very good.
Reviewed on 6 Feb 2026
Don't see what you're looking for?
See all available trips from Sydney to Eastern Australia
View all trips4 Night Cheap holidays in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
ibis budget Melbourne CBD
Melbourne Central Business District
Price was £616, price is now £604 per person
£604
per person
13 Mar - 15 Mar
found 1 day ago
Return direct flight included
London (LON) to Melbourne (MEL)
7.2/10 Good! (1,000 reviews)
Convenient and affordable, just a little dated and messy
Reviewed on 28 Jan 2026
ibis Styles Sydney Central
Sydney Central Business District
Price was £1,038, price is now £1,027 per person
£1,027
per person
4 May - 7 May
found 17 hours ago
Return direct flight included
London (LHR) to Sydney (SYD)
8.2/10 Very Good! (1,000 reviews)
The room was very clean, and the staff did a great job cleaning the room. The location was great, just a short walk to Museum station. We enjoyed our stay, and we would certainly stay again when we next are in Sydney.
Reviewed on 7 Feb 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,443 reviews)
Good staff. God/Standard rooms BUT with USP power points! Bathroom shower was in a bath - if actual shower my rating would be higher. Appreciate 3 x RECYCLING BINS in common area - more of this in hospitality please
Reviewed on 6 Feb 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.2/10 Good! (2,393 reviews)
This reasonbly priced hotel offers a clean, well positioned place to stay overnight.
Reviewed on 3 Feb 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.2/10 (1,006 reviews)
Excellent check in process
Reviewed on 6 Feb 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.
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.
