Australia Holiday Deals
Top Australia holiday deals
Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Sydney CBD
Sydney Central Business District
Save 100% on your flight
Price was NZ$1,843, price is now NZ$1,127 per person
NZ$1,127
per person
4 Dec - 7 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
Stay at this 3.5-star hotel in Sydney. Enjoy free WiFi, daily housekeeping, and pillowtop beds. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Star Casino and Circular Quay are located nearby.
Melbourne Private Apartments - Collins Street Waterfront, Docklands
Docklands
Save 100% on your flight
Price was NZ$2,899, price is now NZ$1,596 per person
NZ$1,596
per person
5 Dec - 8 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
Stay at this 4.5-star luxury apartment in Melbourne. Enjoy free WiFi, free parking, and a fitness center. Popular attractions Marvel Stadium and Crown Casino are located nearby.
Haven Glebe
Glebe
Save 100% on your flight
Price was NZ$2,791, price is now NZ$1,790 per person
NZ$1,790
per person
21 Dec - 28 Dec
found 16 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
Stay at this 4.5-star luxury hotel in Sydney. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Star Casino and Circular Quay are located nearby.
Readyset Victorian Terraces
East Melbourne
Save 100% on your flight
Price was NZ$3,366, price is now NZ$2,416 per person
NZ$2,416
per person
5 Dec - 8 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
Stay at this vacation home in Melbourne. Enjoy free WiFi, free parking, and laundry facilities. Popular attractions Melbourne Cricket Ground and Rod Laver Arena are located nearby.
Treasury on Collins
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,894, price is now NZ$1,791 per person
NZ$1,791
per person
15 Dec - 21 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff in our reviews. Popular attractions Collins Street and Melbourne Central are located nearby.
Top hotels for your Australia holiday
Four Seasons Hotel Sydney
199 George St., Sydney, NSW
Fully refundableReserve now, pay when you stay
The price is NZ$452 per night from 9 Nov to 10 Nov
NZ$452
9 Nov - 10 Nov
includes taxes & fees
Stay at this 5-star luxury hotel in Sydney. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the bar in our ...
The staff were amazing
Reviewed on 28 Oct 2025
The Fullerton Hotel Sydney
1 Martin Place, Sydney, NSW
Fully refundableReserve now, pay when you stay
The price is NZ$405 per night from 2 Nov to 3 Nov
NZ$405
2 Nov - 3 Nov
includes taxes & fees
Stay at this 5-star luxury hotel in Sydney. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the bar in our ...
We have stayed here before and enjoyed it immensly. Nothing has changed, enjoyed it again. Great location and great ambience with the old Post Office look and the new.
Reviewed on 26 Oct 2025
Shangri-La Sydney
176 Cumberland Street, The Rocks, NSW
The price is NZ$354 per night from 2 Nov to 3 Nov
NZ$354
2 Nov - 3 Nov
includes taxes & fees
Book a stay at this spa hotel in Sydney. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the breakfast and the restaurant in our reviews. ...
Staff doesn’t know how to make a hot chocolate. I had requested three times before I got it right. We have enjoyed better food at other 5 star hotels. Breakfast is not that great.
Reviewed on 28 Oct 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 acclaimed art galleries and fascinating museums in this vibrant area.
Book your Australia holiday package
Top picks
Hotels
- Casino Hotels in New Zealand
- Hotels in New Zealand
- Hotels in Samoa
- Pet Friendly Hotels in New Zealand
- Spa Hotels in New Zealand
- All Inclusive Hotels in New Zealand
- Hotels in Kiribati
- Hotels in Vanuatu
- Beach Hotels in New Zealand
- Hotels in Fiji
- Golf Hotels in New Zealand
- Hotels in Niue
- Hotels in Cook Islands
- All Inclusive Hotels in Fiji
Cars
^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.