Australia Cheap Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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 easyPlan, 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.
Mercure Welcome Melbourne
Melbourne Central Business District
Price was NZ$941, price is now NZ$865 per person
NZ$865
per person
10 July - 13 July
found 15 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,002 reviews)
Old and tired looking but great location and service was great. Only feedback was a server was always sour looking and not very friendly - surname was joy!
Reviewed on 27 Apr 2026
Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
Price was NZ$1,776, price is now NZ$1,550 per person
NZ$1,550
per person
4 July - 9 July
just found
Return direct flight included
Palmerston North (PMR) to Sydney (SYD)
8.8/10 Excellent! (1,362 reviews)
Front desk is not helpful.
Reviewed on 25 Apr 2026
Brady Hotels Central Melbourne
Melbourne Central Business District
Price was NZ$1,021, price is now NZ$918 per person
NZ$918
per person
10 July - 13 July
found 15 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,002 reviews)
Conveniently for shopeer and nice building surrounded at CBD area.
Reviewed on 15 Apr 2026
Mercure Melbourne Southbank
Southbank
Price was NZ$1,321, price is now NZ$1,218 per person
NZ$1,218
per person
24 June - 28 June
found 1 day ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
8.4/10 Very Good! (1,005 reviews)
Great location, nice clean room, friendly staff, safe parking next door.
Reviewed on 5 May 2026
Atlantis Hotel, Melbourne
Melbourne Central Business District
Price was NZ$933, price is now NZ$881 per person
NZ$881
per person
10 July - 13 July
found 15 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (3,100 reviews)
I enjoyed the place very much. I will go the again
Reviewed on 9 May 2026
3 Night Cheap holidays in Australia
Price found within the past 48 hours. Click for updated prices.
Mercure Welcome Melbourne
Melbourne Central Business District
Price was NZ$941, price is now NZ$865 per person
NZ$865
per person
10 July - 13 July
found 15 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,002 reviews)
Old and tired looking but great location and service was great. Only feedback was a server was always sour looking and not very friendly - surname was joy!
Reviewed on 27 Apr 2026
Brady Hotels Central Melbourne
Melbourne Central Business District
Price was NZ$1,021, price is now NZ$918 per person
NZ$918
per person
10 July - 13 July
found 15 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,002 reviews)
Conveniently for shopeer and nice building surrounded at CBD area.
Reviewed on 15 Apr 2026
Atlantis Hotel, Melbourne
Melbourne Central Business District
Price was NZ$933, price is now NZ$881 per person
NZ$881
per person
10 July - 13 July
found 15 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (3,100 reviews)
I enjoyed the place very much. I will go the again
Reviewed on 9 May 2026
4 Night Cheap holidays in Australia
Price found within the past 48 hours. Click for updated prices.
Atlantis Hotel, Melbourne
Melbourne Central Business District
Price was NZ$1,189, price is now NZ$1,101 per person
NZ$1,101
per person
12 June - 16 June
just found
Return flight included
Wellington (WLG) to Melbourne (MEL)
8.8/10 Excellent! (3,100 reviews)
I enjoyed the place very much. I will go the again
Reviewed on 9 May 2026
Brady Hotels Central Melbourne
Melbourne Central Business District
Price was NZ$1,330, price is now NZ$1,215 per person
NZ$1,215
per person
24 June - 28 June
found 1 day ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
8.8/10 Excellent! (1,002 reviews)
Conveniently for shopeer and nice building surrounded at CBD area.
Reviewed on 15 Apr 2026
Mercure Melbourne Southbank
Southbank
Price was NZ$1,321, price is now NZ$1,218 per person
NZ$1,218
per person
24 June - 28 June
found 1 day ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
8.4/10 Very Good! (1,005 reviews)
Great location, nice clean room, friendly staff, safe parking next door.
Reviewed on 5 May 2026
Top Cheap Australia Hotels
ibis budget Sydney Airport
5 Ross Smith Avenue Mascot NSW
The price is NZ$126 per night from 25 May to 26 May
NZ$126
25 May - 26 May
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.4/10 Good! (2,423 reviews)
My room was disgusting. Hair in my linen, towels, and red stains on my sheets. Mould in the bathroom and the air conditioning filter so thick that the room stunk. The general maintenance of the room well below an acceptable standard. Not even a hair dryer was supplied. Will not be returning.
Reviewed on 9 May 2026
Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
The price is NZ$130 per night from 11 May to 12 May
NZ$130
11 May - 12 May
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,474 reviews)
My room hadn’t been cleaned - dirty toilet and someone’s earring on the bedside table. But apart from that it was fine.
Reviewed on 6 May 2026
Ibis Budget Brisbane Airport
18 Navigator Place, Cnr. Nudgee Road Hendra QLD
The price is NZ$172 per night from 24 May to 25 May
NZ$172
24 May - 25 May
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,010 reviews)
Leaking toilet refilling all night no care given when told person on duty,, just ok I will let someone know,, bathroom dirty big ball of hair in the corner. Budget name not price and yes budget conditions,, I would never stay there again plenty other choices..
Reviewed on 7 May 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
