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.
Quality Hotel Melbourne Airport
Westmeadows
Price was NZ$1,085, price is now NZ$998 per person
NZ$998
per person
23 Jan - 27 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (1,000 reviews)
Price was so good for a two bedroom unit that slept 5 people. Free airport shuttle was easy to access too. We found the room really clean and was perfect for our one night stopover.
Reviewed on 16 Dec 2025
Mercure Melbourne Southbank
Southbank
Price was NZ$1,542, price is now NZ$1,282 per person
NZ$1,282
per person
11 Mar - 17 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.4/10 Very Good! (1,002 reviews)
Everything was great. Clean, front of house lady was lovely, early check in. Comfortable bed. Great location.
One thing that could change is proper mugs/cups in the room. Plastic cups aren’t nice to have coffee or tea in.
Reviewed on 22 Dec 2025
Song Hotel Sydney
Sydney Central Business District
Price was NZ$1,527, price is now NZ$1,422 per person
NZ$1,422
per person
26 Jan - 2 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9.2/10 Wonderful! (1,507 reviews)
Room was clean. Staff were accommodating. I will definitely stay in the future.
Reviewed on 23 Dec 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
Price was NZ$1,129, price is now NZ$973 per person
NZ$973
per person
18 Feb - 22 Feb
found 17 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (3,034 reviews)
Prime location. The room was clean, and the staff were very friendly and professional. A great experience overall. I would definitely stay there again.
Reviewed on 20 Dec 2025
Hotel Coronation
Sydney Central Business District
Price was NZ$1,323, price is now NZ$1,126 per person
NZ$1,126
per person
16 Feb - 20 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9/10 Wonderful! (1,001 reviews)
The suite was a decent size. The single rooms were very small. Overall clean, great location. Smart TV with streaming.
Reviewed on 23 Dec 2025
Quality Hotel Melbourne Airport
Westmeadows
Price was NZ$1,085, price is now NZ$998 per person
NZ$998
per person
23 Jan - 27 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (1,000 reviews)
Price was so good for a two bedroom unit that slept 5 people. Free airport shuttle was easy to access too. We found the room really clean and was perfect for our one night stopover.
Reviewed on 16 Dec 2025
Top Cheap Australia Hotels
Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
The price is NZ$105 per night from 29 Dec to 30 Dec
NZ$105
29 Dec - 30 Dec
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,402 reviews)
T
Reviewed on 18 Dec 2025
ibis budget Sydney Airport
5 Ross Smith Avenue Mascot NSW
The price is NZ$120 per night from 25 Dec to 26 Dec
NZ$120
25 Dec - 26 Dec
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,367 reviews)
Perfect for an overnight stay prior to cruising the following day.
Reviewed on 16 Dec 2025
Ibis Budget Brisbane Airport
18 Navigator Place, Cnr. Nudgee Road Hendra QLD
The price is NZ$163 per night from 3 Jan to 4 Jan
NZ$163
3 Jan - 4 Jan 2026
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)
Didnt have breakfast. Room was clean and staff helpful
Reviewed on 15 Dec 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.
