Australia Cheap Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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 Melbourne Southbank
Southbank
Price was NZ$950, price is now NZ$920 per person
NZ$920
per person
27 Mar - 29 Mar
found 13 hours ago
Return flight included
Auckland (AKL) 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
Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
Price was NZ$1,340, price is now NZ$1,187 per person
NZ$1,187
per person
3 Apr - 6 Apr
found 1 day ago
Return flight included
Wellington (WLG) 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
Atlantis Hotel, Melbourne
Melbourne Central Business District
Price was NZ$1,357, price is now NZ$1,224 per person
NZ$1,224
per person
20 Mar - 27 Mar
found 1 day ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
8.8/10 Excellent! (3,034 reviews)
Excellent value. Great location.
Reviewed on 7 Feb 2026
Song Hotel Sydney
Sydney Central Business District
Price was NZ$1,521, price is now NZ$1,439 per person
NZ$1,439
per person
9 Mar - 15 Mar
found 1 day ago
Return flight included
Auckland (AKL) 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
3 Night Cheap holidays in Australia
Price found within the past 48 hours. Click for updated prices.
Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
Price was NZ$1,340, price is now NZ$1,187 per person
NZ$1,187
per person
3 Apr - 6 Apr
found 1 day ago
Return flight included
Wellington (WLG) 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
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,041, price is now NZ$942 per person
NZ$942
per person
11 Apr - 15 Apr
found 19 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (3,034 reviews)
Excellent value. Great location.
Reviewed on 7 Feb 2026
Top Cheap Australia Hotels
Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
The price is NZ$110 per night from 11 Feb to 12 Feb
NZ$110
11 Feb - 12 Feb
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,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 Brisbane Airport
18 Navigator Place, Cnr. Nudgee Road Hendra QLD
The price is NZ$150 per night from 8 Feb to 9 Feb
NZ$150
8 Feb - 9 Feb
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.2/10 (1,004 reviews)
Room was very clean, staff were excellent and it was great value for the money.
Reviewed on 4 Feb 2026
ibis budget Sydney Airport
5 Ross Smith Avenue Mascot NSW
The price is NZ$168 per night from 2 Mar to 3 Mar
NZ$168
2 Mar - 3 Mar
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,393 reviews)
This reasonbly priced hotel offers a clean, well positioned place to stay overnight.
Reviewed on 3 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
