
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.

Atlantis Hotel, Melbourne
Melbourne Central Business District
Price was NZ$953, price is now NZ$895 per person
NZ$895
per person
27 Aug - 30 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (3,173 reviews)
Easy check in for late travellers. Close proximity to public transportation. Clean room very helpful staff. Great place to stay
Reviewed on 22 June 2026

Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
Price was NZ$1,558, price is now NZ$1,288 per person
NZ$1,288
per person
24 Aug - 29 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.8/10 Excellent! (1,380 reviews)
there were plates in the room from the night before - cleaner cleaned the room and left dirty plates in the room. When we got someone back to take the plates, they left food over the table
Reviewed on 21 June 2026

Mercure Welcome Melbourne
Melbourne Central Business District
Price was NZ$1,241, price is now NZ$1,080 per person
NZ$1,080
per person
25 Aug - 1 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,009 reviews)
Location was perfect, facilities had a few issues :
-No Toilet accessible to use after checkout was a pain staff locked returns upstairs and wouldn’t allow access).
-Shower door needs to be a glass slider as swing door doesn’t seal.
-Room has an odour when I arrived but was bearable.
Thanks for the stay crew
Reviewed on 10 June 2026

Brady Hotels Central Melbourne
Melbourne Central Business District
Price was NZ$983, price is now NZ$906 per person
NZ$906
per person
27 Aug - 30 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,002 reviews)
Perfect place for a good sleep, small but renovated/new look and comfortable. Note there is massive construction right next to the property but no disturbance during the night at all.
Reviewed on 17 June 2026

3 Night Cheap holidays in Australia
Price found within the past 48 hours. Click for updated prices.

Brady Hotels Central Melbourne
Melbourne Central Business District
Price was NZ$983, price is now NZ$906 per person
NZ$906
per person
27 Aug - 30 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,002 reviews)
Perfect place for a good sleep, small but renovated/new look and comfortable. Note there is massive construction right next to the property but no disturbance during the night at all.
Reviewed on 17 June 2026

Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
Price was NZ$1,126, price is now NZ$986 per person
NZ$986
per person
10 Sept - 13 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.8/10 Excellent! (1,380 reviews)
there were plates in the room from the night before - cleaner cleaned the room and left dirty plates in the room. When we got someone back to take the plates, they left food over the table
Reviewed on 21 June 2026

Mercure Melbourne Southbank
Southbank
Price was NZ$1,170, price is now NZ$1,085 per person
NZ$1,085
per person
10 Aug - 13 Aug
found 18 hours ago
Return direct flight included
Palmerston North (PMR) to Melbourne (MEL)
8.4/10 Very good! (1,008 reviews)
Great location however the bathrooms
Reviewed on 17 June 2026
4 Night Cheap holidays in Australia
Price found within the past 48 hours. Click for updated prices.

Megaboom City Hotel
Sydney Central Business District
Price was NZ$1,182, price is now NZ$1,019 per person
NZ$1,019
per person
2 Sept - 6 Sept
found 23 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.6/10 Excellent! (1,153 reviews)
The staff is friendly and the room is clean. The room is a little bit cold even turned on the heating. The hair dryer was broken after using only for one min but the staff at the reception found us a new one. The overall price and the room is good and affordable in Syndney CBD. It is better to have a microwave oven in the room or at the reception.
Reviewed on 17 June 2026

Hotel Coronation
Sydney Central Business District
Price was NZ$1,392, price is now NZ$1,159 per person
NZ$1,159
per person
17 Aug - 21 Aug
found 3 hours ago
Return flight included
Wellington (WLG) to Sydney (SYD)
9/10 Wonderful! (1,014 reviews)
Conviently located. Clean room. Comfortable bed. I could have used some help lifting my heavy pieces of luggage up and over the door sill into the bar, which you have to go through to enter the hotel
Reviewed on 20 June 2026

Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
Price was NZ$1,585, price is now NZ$1,359 per person
NZ$1,359
per person
26 Aug - 30 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.8/10 Excellent! (1,380 reviews)
there were plates in the room from the night before - cleaner cleaned the room and left dirty plates in the room. When we got someone back to take the plates, they left food over the table
Reviewed on 21 June 2026
Top Cheap Australia Hotels

ibis budget Sydney Airport
5 Ross Smith Avenue Mascot NSW
The price is NZ$126 per night from 12 July to 13 July
NZ$126
12 July - 13 July
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,416 reviews)
"It was ok for the price3"
Reviewed on 23 June 2026

Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
The price is NZ$134 per night from 25 June to 26 June
NZ$134
25 June - 26 June
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,491 reviews)
"Clean room, a/c loud when it kicks in, excellent location"
Reviewed on 23 June 2026

Ibis Budget Brisbane Airport
18 Navigator Place, Cnr. Nudgee Road Hendra QLD
The price is NZ$193 per night from 28 June to 29 June
NZ$193
28 June - 29 June
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,002 reviews)
"Basic budget room near the airport"
Reviewed on 21 June 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.
