
Australia Cheap Holidays
Book a Cheap Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to £335 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Packages with flights are ATOL protected
Top flight + Cheap hotel deals in Australia
Price found within the past 48 hours. Click for updated prices.

Atlantis Hotel, Melbourne
Melbourne Central Business District
per person
14 Sept - 18 Sept
found 1 day ago
Return flight included
Canberra (CBR) to Melbourne (MEL)
8.8/10 Excellent! (2,989 reviews)
Price and location are the main reason I stayed with the Atlantis.
Dont expect to use wifi, reception is so bad. Basically useless.
And no water fountain in the gym.
Make sure bring your own water to the gym.
Reviewed on 11 Aug 2025

Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
per person
2 Nov - 5 Nov
found 5 hours ago
Return flight included
Birmingham (BHX) to Sydney (SYD)
8.6/10 Excellent! (1,214 reviews)
It's a good stay for people travelling at the airport - everything is fine but nothing special at all.
Reviewed on 9 Aug 2025


Song Hotel Sydney
Sydney Central Business District
per person
2 Nov - 5 Nov
found 5 hours ago
Return flight included
Birmingham (BHX) to Sydney (SYD)
9.2/10 Wonderful! (1,357 reviews)
This is the second time we’ve stayed here. The breakfast buffet and staff are amazing. The ladies are so welcoming. The rooms are always spotless and a great size for my girls and I to stay together and still have our own space to relax. Excellent location. Walking distance to everything. Highly recommend.
Reviewed on 11 Aug 2025
4 Night Cheap holidays in Australia
Price found within the past 48 hours. Click for updated prices.

Atlantis Hotel, Melbourne
Melbourne Central Business District
per person
14 Sept - 18 Sept
found 1 day ago
Return flight included
Canberra (CBR) to Melbourne (MEL)
8.8/10 Excellent! (2,989 reviews)
Price and location are the main reason I stayed with the Atlantis.
Dont expect to use wifi, reception is so bad. Basically useless.
And no water fountain in the gym.
Make sure bring your own water to the gym.
Reviewed on 11 Aug 2025

Megaboom City Hotel
Sydney Central Business District
per person
2 Nov - 5 Nov
found 1 day ago
Return direct flight included
London (LHR) to Sydney (SYD)
8.6/10 Excellent! (1,316 reviews)
This is one of the best for travellers who do not need luxurious room/services. Transport options and shopping areas are just short walking distances away. Hotel is located in a very vibrant area with pharmacy and supermarket just across the road plus a good mix of western and Asian food outlets on the same street. Do try the Ipoh (Malaysia) food outlet just a few shops away. Very tasty noodles and rice served. My wife and I were more than satisfied with our one week stay here. Will be back again.
Reviewed on 4 Aug 2025

ibis Styles Sydney Central
Sydney Central Business District
per person
6 Nov - 8 Nov
found 1 day ago
Return direct flight included
London (LHR) to Sydney (SYD)
8/10 Very Good! (1,006 reviews)
Service and location great... as a tourist.
N O T for business... Internet lousy. Business meetings... not there.
Reviewed on 10 Aug 2025
Top Cheap Australia Hotels

ibis budget Sydney Airport
5 Ross Smith Avenue, Mascot, NSW
The price is £52 per night from 18 Aug to 19 Aug
£52
18 Aug - 19 Aug
includes taxes & fees
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,181 reviews)
"My room was spacious and clean, with all the requirements you need. There are few facilities within the hotel, it's a very basic place to stay before or after a flight, with a shuttle bus connection to the terminals"
Reviewed on 10 Aug 2025

Great Southern Hotel Melbourne
44 Spencer Street, Melbourne, VIC
The price is £46 per night from 13 Aug to 14 Aug
£46
13 Aug - 14 Aug
includes taxes & fees
Stay at this 3.5-star hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the breakfast and the helpful staff ...
8.2/10 Very Good! (2,208 reviews)
"This was my third stay. Comfort bed, good location, good breakfast and dinner, friendly staff. Definitely coming back next time I come to Melbourne. I would recommend it to family and friends"
Reviewed on 10 Aug 2025

Ibis Budget Brisbane Airport
18 Navigator Place, Cnr. Nudgee Road, Hendra, QLD
The price is £73 per night from 18 Aug to 19 Aug
£73
18 Aug - 19 Aug
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,003 reviews)
"Since I stayed only one night, I can only state about one night. Maybe I can assess better after further stay there later. Overall average, but fast service. Thanks."
Reviewed on 4 Aug 2025
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.