Australia Holiday Deals
Top deals to amazing Australia cities
Top Australia holiday deals
Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD
Melbourne Central Business District
Price was NZ$1,507, price is now NZ$934 per person
NZ$934
per person
4 Feb - 8 Feb
found 18 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
Stay at this business-friendly hotel in Melbourne. Enjoy free Wi-Fi, a rooftop terrace and daily housekeeping. Our guests praise the helpful staff in their reviews. Popular attractions Collins Street and Marvel Stadium are located nearby.
The Ultimo
Haymarket
Price was NZ$1,689, price is now NZ$1,171 per person
NZ$1,171
per person
19 Jan - 25 Jan
found 8 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
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 reviews. Popular attractions Circular Quay and Sydney Opera House are located nearby.
YEHS Hotel Sydney Harbour Suites
Sydney Central Business District
Price was NZ$1,457, price is now NZ$1,025 per person
NZ$1,025
per person
30 Jan - 2 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
Stay at this business-friendly aparthotel in Sydney. Enjoy free Wi-Fi, a fitness centre and parking (surcharge). Our guests praise the pool and the helpful staff in their reviews. Popular attractions Circular Quay and Sydney Opera House are located nearby.
Laneways by Ovolo
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,587, price is now NZ$1,824 per person
NZ$1,824
per person
23 Jan - 27 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
Stay at this boutique hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the helpful staff in their reviews. Popular attractions Melbourne Central and Collins Street are located nearby.
InterContinental Sydney Double Bay by IHG
Double Bay
Price was NZ$1,681, price is now NZ$1,197 per person
NZ$1,197
per person
30 Jan - 2 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
Stay at this luxury hotel in Sydney. Enjoy free Wi-Fi, 3 restaurants and a rooftop terrace. Our guests praise the helpful staff in their reviews. Popular attractions Sydney Opera House and Circular Quay are located nearby.
Top hotels for your Australia holiday
Shangri-La Sydney
176 Cumberland Street The Rocks NSW
Fully refundableReserve now, pay when you stay
The price is NZ$321 per night from 11 Jan to 12 Jan
NZ$321
11 Jan - 12 Jan 2026
includes taxes & fees
Stay at this spa hotel in Sydney. Enjoy free Wi-Fi, a full-service spa and 2 restaurants. Our guests praise the breakfast and the restaurant in their reviews. ...
Room layout and the view was 5 star but service in lounge lobby and breakfast buffet was below average particularly for the cost
Reviewed on 13 Dec 2025
Hyatt Regency Sydney
161 Sussex Street Sydney NSW
Fully refundableReserve now, pay when you stay
The price is NZ$308 per night from 22 Dec to 23 Dec
NZ$308
22 Dec - 23 Dec
includes taxes & fees
Stay at this luxury hotel in Sydney. Enjoy free Wi-Fi, 4 bars/lounges and breakfast (surcharge). Our guests praise the breakfast and the bar in their reviews. ...
Your desk and concierge staff were great.
Reviewed on 14 Dec 2025
Rydges Sydney Airport Hotel
8 Arrival Court Mascot NSW
Fully refundableReserve now, pay when you stay
The price is NZ$211 per night from 16 Dec to 17 Dec
NZ$211
16 Dec - 17 Dec
includes taxes & fees
Stay at this business-friendly hotel in Sydney. Enjoy free Wi-Fi, 2 restaurants and 2 bars/lounges. Our guests praise the breakfast and the helpful staff in ...
Close to the international airport. Easy to get to. Rooms are nice and quiet. Hotel has bar downstairs
Reviewed on 11 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.
Popular places to visit
Circular Quay
4.5/5(4,882 reviews)
Explore the waterfront in Sydney with a trip to Circular Quay. Visit the area's shops or amble around its beautiful beaches.
Sydney Opera House
4.5/5(3,486 reviews)
Find out what shows are happening at Sydney Opera House, a popular theatre in Sydney. Wander the waterfront and beautiful beaches in the area.
Crown Casino
4/5(3,751 reviews)
Why not roll the dice by visiting Crown Casino where you can enjoy the games and entertainment of this top casino in Melbourne? Experience the fascinating museums and acclaimed theatre scene in this vibrant area.
Book your Australia holiday package
Top picks
Hotels
- Casino Hotels in New Zealand
- Accommodation in New Zealand
- Accommodation in Samoa
- Pet Friendly Hotels in New Zealand
- Spa Hotels in New Zealand
- All Inclusive Hotels in New Zealand
- Accommodation in Kiribati
- Accommodation in Vanuatu
- Beach Hotels in New Zealand
- Accommodation in Fiji
- Golf Hotels in New Zealand
- Accommodation in Niue
- Accommodation in Cook Islands
- All Inclusive Hotels in Fiji
Cars
Packages
- Solomon Islands Holiday Packages
- Samoa Holiday Packages
- Kiribati Holiday Packages
- Tuvalu Holiday Packages
- Niue Holiday Packages
- Fiji Holiday Packages
- Christmas Island Holiday Packages
- Vanuatu Holiday Packages
- Tonga Holiday Packages
- New Zealand Holiday Packages
- New Caledonia Holiday Packages
- French Polynesia Holiday Packages
^Savings based on all package bookings made with Flight + Hotel on lastminute.co.nz from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.