Australia Cheap Holidays
Book a Cheap Hotel + Flight or Car together to unlock savings
- 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 Australia
Price found within the past 48 hours. Click for updated prices.
Brady Hotels Central Melbourne
Melbourne Central Business District
Price was £1,954, price is now £1,909 per person
£1,909
per person
6 Jan - 10 Jan
found 10 hours ago
Return flight included
Bristol (BRS) to Melbourne (MEL)
8.8/10 Excellent! (1,003 reviews)
Great location to explore the city,staff very friendly and helpful.I would stay there again when visiting Melbourne
Reviewed on 27 Oct 2026
3 Night Cheap holidays in Australia
Price found within the past 48 hours. Click for updated prices.
4 Night Cheap holidays in Australia
Price found within the past 48 hours. Click for updated prices.
Hotel Coronation
Sydney Central Business District
Price was £1,266, price is now £1,160 per person
£1,160
per person
20 Jan - 24 Jan
found 1 day ago
Return direct flight included
London (LON) to Sydney (SYD)
8.8/10 Excellent! (1,004 reviews)
Very central, easy access to public transport, restaurants, shopping. Bar was great downstairs as was the gaming area. Room was small but comfortable and had everything we needed. We had a 4th floor room with a balcony which was a bonus. Staff in all areas extremely helpful and friendly. Bit of noise from street but to be expected.
Reviewed on 30 Oct 2026
Top Cheap Australia Hotels
Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
The price is £52 per night from 2 Nov to 3 Nov
£52
2 Nov - 3 Nov
includes taxes & fees
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,493 reviews)
"I was on the 6th floor. After leaving the lift there was still 3 steps to navigate with 2 suitcases. I didn't like the outside walkways to get to my small room."
Reviewed on 30 Oct 2026
ibis budget Sydney Airport
5 Ross Smith Avenue Mascot NSW
The price is £73 per night from 2 Nov to 3 Nov
£73
2 Nov - 3 Nov
includes taxes & fees
Stay at this hotel in Sydney. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the helpful staff and the clean rooms in their ...
Ibis Budget Brisbane Airport
18 Navigator Place, Cnr. Nudgee Road Hendra QLD
The price is £87 per night from 1 Nov to 2 Nov
£87
1 Nov - 2 Nov
includes taxes & fees
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)
"Way overpriced for what it is. Taking advantage of its proximity to the airport but the bare minimum is being provided. Served the purpose but won’t stay again."
Reviewed on 31 Oct 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.
