Australia Holiday Deals
Top deals to amazing Australia cities
Top Australia holiday deals
Price found within the past 48 hours. Click for updated prices.
Fleet Lane
South Brisbane
Save 100% on your flight
Price was NZ$1,646, price is now NZ$1,013 per person
NZ$1,013
per person
6 Feb - 12 Feb
found 18 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
Stay at this aparthotel in Brisbane. Enjoy free Wi-Fi, a rooftop terrace and parking (surcharge). Our guests praise the property condition in their reviews. Popular attractions Suncorp Stadium and XXXX Brewery are located nearby.
YEHS Hotel Melbourne CBD
Melbourne Central Business District
Price was NZ$1,618, price is now NZ$1,026 per person
NZ$1,026
per person
9 Feb - 14 Feb
found 20 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.
Opera Apartments South Brisbane
South Brisbane
Save 100% on your flight
Price was NZ$2,216, price is now NZ$1,418 per person
NZ$1,418
per person
6 Feb - 12 Feb
found 18 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
Stay at this luxury hotel in Brisbane. Enjoy free Wi-Fi, free parking and a rooftop terrace. Popular attractions XXXX Brewery and Suncorp Stadium are located nearby.
Vine Serviced Apartments
South Brisbane
Save 100% on your flight
Price was NZ$1,780, price is now NZ$1,158 per person
NZ$1,158
per person
6 Feb - 12 Feb
found 18 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
Stay at this luxury aparthotel in Brisbane. Enjoy free Wi-Fi, free parking and a rooftop terrace. Popular attractions XXXX Brewery and Suncorp Stadium are located nearby.
Treasury on Collins
Melbourne Central Business District
Price was NZ$2,049, price is now NZ$1,385 per person
NZ$1,385
per person
19 Feb - 23 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
Stay at this luxury hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and a 24-hour fitness centre. Our guests praise the helpful staff in their 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$456 per night from 8 Jan to 9 Jan
NZ$456
8 Jan - 9 Jan 2026
includes taxes & fees
Stay at this luxury hotel in Sydney. Enjoy free Wi-Fi, a full-service spa and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in ...
Good position for exploring Sydney Lovely view from room Super breakfast
Reviewed on 24 Dec 2025
Shangri-La Sydney
176 Cumberland Street The Rocks NSW
Fully refundableReserve now, pay when you stay
The price is NZ$350 per night from 11 Jan to 12 Jan
NZ$350
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. ...
Great staff, great service, great location and great value. Highly recommending.
Reviewed on 25 Dec 2025
Hyatt Regency Sydney
161 Sussex Street Sydney NSW
Fully refundableReserve now, pay when you stay
The price is NZ$310 per night from 9 Jan to 10 Jan
NZ$310
9 Jan - 10 Jan 2026
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. ...
Everything
Reviewed on 26 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
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
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
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.