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$969, price is now NZ$935 per person
NZ$935
per person
23 Apr - 26 Apr
found 23 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (1,007 reviews)
Good location parking at rear for trailer staff very helpful 👍
Reviewed on 22 Mar 2026
Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
Price was NZ$1,794, price is now NZ$1,527 per person
NZ$1,527
per person
25 May - 31 May
found 14 hours ago
Return direct flight included
Napier (NPE) 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,062, price is now NZ$938 per person
NZ$938
per person
24 May - 29 May
found 10 hours 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
Brady Hotels Central Melbourne
Melbourne Central Business District
Price was NZ$1,074, price is now NZ$962 per person
NZ$962
per person
23 Apr - 26 Apr
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
Mercure Melbourne Southbank
Southbank
Price was NZ$1,054, price is now NZ$1,007 per person
NZ$1,007
per person
23 Apr - 26 Apr
found 1 day ago
Return flight included
Auckland (AKL) 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
Don't see what you're looking for?
See all available trips from Pretty Prairie to Australia
View all trips3 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$906, price is now NZ$841 per person
NZ$841
per person
29 May - 1 June
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
Brady Hotels Central Melbourne
Melbourne Central Business District
Price was NZ$1,074, price is now NZ$962 per person
NZ$962
per person
23 Apr - 26 Apr
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
Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
Price was NZ$1,314, price is now NZ$1,214 per person
NZ$1,214
per person
24 Apr - 27 Apr
found 1 day ago
Return flight included
Christchurch (CHC) 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
Don't see what you're looking for?
See all available trips from Pretty Prairie to Australia
View all trips4 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,104, price is now NZ$986 per person
NZ$986
per person
26 Apr - 30 Apr
found 22 hours 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
Brady Hotels Central Melbourne
Melbourne Central Business District
Price was NZ$1,121, price is now NZ$1,012 per person
NZ$1,012
per person
26 Apr - 30 Apr
found 22 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
Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
Price was NZ$1,225, price is now NZ$1,107 per person
NZ$1,107
per person
5 June - 9 June
found 1 day 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
Don't see what you're looking for?
See all available trips from Pretty Prairie to Australia
View all tripsTop Cheap Australia Hotels
Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
The price is NZ$118 per night from 30 Mar to 31 Mar
NZ$118
30 Mar - 31 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,455 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,395 reviews)
Room was clean but very basic. Adequate for 1 person.
Reviewed on 23 Mar 2026
Ibis Budget Brisbane Airport
18 Navigator Place, Cnr. Nudgee Road Hendra QLD
The price is NZ$176 per night from 12 Apr to 13 Apr
NZ$176
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.
