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
Save 100% on your flight
Price was NZ$1,574, price is now NZ$944 per person
NZ$944
per person
26 Mar - 30 Mar
found 9 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.
1 Hotel Melbourne
Docklands
Save 100% on your flight
Price was NZ$6,922, price is now NZ$4,258 per person
NZ$4,258
per person
4 Mar - 10 Mar
found 21 hours ago
Return direct flight included
Auckland (AKL) to Melbourne (MEL)
Stay at this luxury hotel in Melbourne. Enjoy free Wi-Fi, a full-service spa and 2 bars/lounges. Popular attractions Crown Casino and Marvel Stadium are located nearby.
Sleek South Yarra 2-bed With Alfresco Dining
South Yarra
Save 100% on your flight
Price was NZ$2,198, price is now NZ$1,408 per person
NZ$1,408
per person
26 Mar - 30 Mar
found 9 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
Stay at this apartment in Melbourne. Enjoy free parking and in-room washers/dryers. Popular attractions Melbourne Cricket Ground and Rod Laver Arena are located nearby.
Chic 2-bed With Free Parking in South Yarra
South Yarra
Save 100% on your flight
Price was NZ$2,185, price is now NZ$1,401 per person
NZ$1,401
per person
26 Mar - 30 Mar
found 9 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
Stay at this apartment in Melbourne. Enjoy free parking, in-room washers/dryers and air conditioning. Popular attractions Rod Laver Arena and Melbourne Cricket Ground are located nearby.
Top hotels for your Australia holiday
Four Seasons Hotel Sydney
199 George St. Sydney NSW
The price is NZ$520 per night from 6 Feb to 7 Feb
NZ$520
6 Feb - 7 Feb
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 ...
Very clean room. Bed comfortable and that harbour view!
Reviewed on 28 Jan 2026
Ace Hotel Sydney
47 Wentworth Ave Sydney NSW
Fully refundableReserve now, pay when you stay
The price is NZ$432 per night from 2 Feb to 3 Feb
NZ$432
2 Feb - 3 Feb
includes taxes & fees
Stay at this luxury hotel in Sydney. Enjoy free Wi-Fi, 2 restaurants and breakfast (surcharge). Our guests praise the bar and the helpful staff in their reviews. ...
Clean Roims
Reviewed on 30 Jan 2026
Shangri-La Sydney
176 Cumberland Street The Rocks NSW
Fully refundableReserve now, pay when you stay
The price is NZ$435 per night from 1 Mar to 2 Mar
NZ$435
1 Mar - 2 Mar
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 location. Awesome gym for a hotel. Staff amazing.
Reviewed on 27 Jan 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.
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 acclaimed theatre scene and fascinating museums 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.