Australia Cheap Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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
Plan, book, and manage your trip all in one place
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
15 Oct - 18 Oct
found 1 day ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
8.8/10 Excellent! (2,989 reviews)
Dirty glasses in the oven that is supposed to be a fridge maybe check that room 1017
Reviewed on 10 Aug. 2025
Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
per person
23 Oct - 27 Oct
found 16 hours ago
Return flight included
Auckland (AKL) 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
Mercure Welcome Melbourne
Melbourne Central Business District
per person
15 Oct - 18 Oct
found 1 day ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
7.8/10 Good! (1,001 reviews)
My wife and I stayed at the Mecure hotel in july this year. We did stay at this Hotel last year as well. The Hotel is very close to all the shopping centres and Restaurants which is very convenient. Very easy to walk anywhere. The problem is the noise from other rooms and the waiting for a lift in the Hotel which can take 10 minutes. Staff are not really engaging and don't seem happy.
Thank you!
Reviewed on 28 Jul. 2025
3 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
15 Oct - 18 Oct
found 1 day ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
8.8/10 Excellent! (2,989 reviews)
Dirty glasses in the oven that is supposed to be a fridge maybe check that room 1017
Reviewed on 10 Aug. 2025
Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
per person
24 Oct - 27 Oct
found 1 day ago
Return flight included
Auckland (AKL) 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
4 Night Cheap holidays in Australia
Price found within the past 48 hours. Click for updated prices.
Hides Hotel Cairns
Cairns Central Business District
per person
15 Oct - 19 Oct
found 1 day ago
Return flight included
Christchurch (CHC) to Cairns (CNS)
7/10 Good! (1,007 reviews)
This hotel was just what I needed after traveling abroad and staying in hostels. A private room to myself with a big bed, tv and nice shower. I was able to check in early which is lovely. It was stupid that they make you pay to store your luggage, because I just sat in the lobby with it to avoid that and cluttered up their front space. Close to restaurants and grocery store.
Reviewed on 3 Aug. 2025
Airport Hotel Sydney
Arncliffe
per person
15 Oct - 19 Oct
found 12 hours ago
Return flight included
Christchurch (CHC) to Sydney (SYD)
6/10 (395 reviews)
I read some reviews that weren’t the best and was expecting the worst. But it was actually a decent hotel for the price and a clean place to sleep at night with a private bathroom. Perfect for my trip.
Reviewed on 10 Aug. 2025
Top Cheap Australia Hotels
ibis budget Sydney Airport
5 Ross Smith Avenue, Mascot, NSW
The price is NZ$117 per night from 25 Aug to 26 Aug
NZ$117
25 Aug - 26 Aug
includes taxes & fees
Stay at this hotel in Sydney. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our ...
7.2/10 Good! (2,177 reviews)
"Excellent for airport accommodation. We walked from Mascot station with suitcases, then to the airport the next day. Comfy room, perfect for an overnighter."
Reviewed on 9 Aug. 2025
Great Southern Hotel Melbourne
44 Spencer Street, Melbourne, VIC
The price is NZ$99 per night from 11 Aug to 12 Aug
NZ$99
11 Aug - 12 Aug
includes taxes & fees
Stay at this 3.5-star hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff ...
8.2/10 Very Good! (2,204 reviews)
"This is my second visit back I would like to recommend that cleaning staff take more attention to bathroom tiles, there is mould around some parts of grouting, and staining on tiles even though the tiles look new."
Reviewed on 10 Aug. 2025
Ibis Budget Brisbane Airport
18 Navigator Place, Cnr. Nudgee Road, Hendra, QLD
The price is NZ$177 per night from 22 Aug to 23 Aug
NZ$177
22 Aug - 23 Aug
includes taxes & fees
Stay at this hotel in Brisbane. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our ...
6.4/10 (1,002 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.