
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.

Atlantis Hotel, Melbourne
Melbourne Central Business District
Price was NZ$1,104, price is now NZ$986 per person
NZ$986
per person
26 Apr - 30 Apr
found 1 day ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
8.8/10 Excellent! (3,110 reviews)
Why look anywhere else for accommodation because the Atlantis had it all . Great location,
the best value and terribly friendly and efficient staff
5 stars from me!
Reviewed on 24 Mar 2026

Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
Price was NZ$1,346, price is now NZ$1,107 per person
NZ$1,107
per person
22 May - 25 May
found 24 hours ago
Return direct flight included
Hamilton (HLZ) to Sydney (SYD)
8.8/10 Excellent! (1,346 reviews)
Generally, a very nice hotel of 4 star worthy. Facilities ie pool etc good. Room spacious, bathroom of good clean and a standard you would expect. Location excellent for airport. A fair walk to the train for services into Sydney. Overall, a good hotel
Reviewed on 22 Mar 2026

Brady Hotels Central Melbourne
Melbourne Central Business District
Price was NZ$1,561, price is now NZ$1,410 per person
NZ$1,410
per person
28 May - 2 June
found 13 hours ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
8.8/10 Excellent! (1,008 reviews)
Very good quality amenities. Clean room and good location. I enjoyed staying and Brady Hotels group is a trusted brand to me.
Reviewed on 18 Mar 2026

Mercure Welcome Melbourne
Melbourne Central Business District
Price was NZ$1,461, price is now NZ$1,367 per person
NZ$1,367
per person
28 May - 2 June
found 11 hours ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
7.8/10 Good! (1,005 reviews)
Very convenient, clean, close to restaurants
Reviewed on 22 Mar 2026

Mercure Melbourne Southbank
Southbank
Price was NZ$1,543, price is now NZ$1,472 per person
NZ$1,472
per person
28 May - 2 June
found 13 hours ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
8.4/10 Very Good! (1,005 reviews)
General cleanliness of the room was only fair. In particular the floor of the bathroom needs a good scrub.
No herbal teas or handtowel in the kitchen area.
Reviewed on 21 Mar 2026
3 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$918, price is now NZ$846 per person
NZ$846
per person
21 May - 24 May
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (3,110 reviews)
Why look anywhere else for accommodation because the Atlantis had it all . Great location,
the best value and terribly friendly and efficient staff
5 stars from me!
Reviewed on 24 Mar 2026

Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
Price was NZ$1,181, price is now NZ$953 per person
NZ$953
per person
5 June - 8 June
found 4 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.8/10 Excellent! (1,346 reviews)
Generally, a very nice hotel of 4 star worthy. Facilities ie pool etc good. Room spacious, bathroom of good clean and a standard you would expect. Location excellent for airport. A fair walk to the train for services into Sydney. Overall, a good hotel
Reviewed on 22 Mar 2026

Brady Hotels Central Melbourne
Melbourne Central Business District
Price was NZ$945, price is now NZ$851 per person
NZ$851
per person
21 May - 24 May
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,008 reviews)
Very good quality amenities. Clean room and good location. I enjoyed staying and Brady Hotels group is a trusted brand to me.
Reviewed on 18 Mar 2026
4 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$1,005, price is now NZ$902 per person
NZ$902
per person
8 June - 12 June
found 2 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,008 reviews)
Very good quality amenities. Clean room and good location. I enjoyed staying and Brady Hotels group is a trusted brand to me.
Reviewed on 18 Mar 2026

Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
Price was NZ$1,571, price is now NZ$1,271 per person
NZ$1,271
per person
12 June - 16 June
found 1 day ago
Return direct flight included
Invercargill (IVC) to Sydney (SYD)
8.8/10 Excellent! (1,346 reviews)
Generally, a very nice hotel of 4 star worthy. Facilities ie pool etc good. Room spacious, bathroom of good clean and a standard you would expect. Location excellent for airport. A fair walk to the train for services into Sydney. Overall, a good hotel
Reviewed on 22 Mar 2026

Atlantis Hotel, Melbourne
Melbourne Central Business District
Price was NZ$1,104, price is now NZ$986 per person
NZ$986
per person
26 Apr - 30 Apr
found 1 day ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
8.8/10 Excellent! (3,110 reviews)
Why look anywhere else for accommodation because the Atlantis had it all . Great location,
the best value and terribly friendly and efficient staff
5 stars from me!
Reviewed on 24 Mar 2026
Top Cheap Australia Hotels

Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
The price is NZ$118 per night from 29 Mar to 30 Mar
NZ$118
29 Mar - 30 Mar
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,437 reviews)
Staffs are always available which is good
Reviewed on 24 Mar 2026

ibis budget Sydney Airport
5 Ross Smith Avenue Mascot NSW
The price is NZ$147 per night from 16 Apr to 17 Apr
NZ$147
16 Apr - 17 Apr
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,400 reviews)
Super confortable bed. Great value. Very convenient after an international flight.
Reviewed on 25 Mar 2026

Ibis Budget Brisbane Airport
18 Navigator Place, Cnr. Nudgee Road Hendra QLD
The price is NZ$177 per night from 12 Apr to 13 Apr
NZ$177
12 Apr - 13 Apr
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,001 reviews)
Rooms are very small, plain and simple. No elevator. Was on the 3rd floor with bags.
Reviewed on 21 Mar 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.
