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 Sydney CBD
Sydney Central Business District
Save 100% on your flight
Price was NZ$1,605, price is now NZ$996 per person
NZ$996
per person
22 Oct - 25 Oct
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.
YEHS Hotel Melbourne CBD
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,181, price is now NZ$1,200 per person
NZ$1,200
per person
19 Oct - 26 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
Stay at this 3.5-star business-friendly hotel in Melbourne. Enjoy free WiFi, a rooftop terrace, and daily housekeeping. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Collins Street and Marvel Stadium are located nearby.
Aussie Escape Apartments - Skyline Collins Tower
Melbourne Central Business District
Save 100% on your flight
Price was NZ$1,885, price is now NZ$1,099 per person
NZ$1,099
per person
19 Oct - 24 Oct
found 1 hour ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
Stay at this 3.5-star aparthotel in Melbourne. Enjoy free WiFi, parking (surcharge), and Netflix. Popular attractions Collins Street and Crown Casino are located nearby.
1 Hotel Melbourne
Docklands
Save 100% on your flight
Price was NZ$3,311, price is now NZ$2,193 per person
NZ$2,193
per person
19 Oct - 26 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and 2 bars/lounges. Popular attractions Crown Casino and Marvel Stadium are located nearby.
Alex Hotel
Perth City Centre
Save 100% on your flight
Price was NZ$1,862, price is now NZ$1,237 per person
NZ$1,237
per person
20 Oct - 26 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Perth (PER)
Stay at this 4-star hotel in Perth. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Hay Street Mall and RAC Arena 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$416 per night from 25 Sept to 26 Sept
NZ$416
25 Sept - 26 Sept
includes taxes & fees
Book a stay at this spa hotel in Sydney. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the bar in our reviews. ...
Perfect hotel with the perfect location
"Perfect hotel with the perfect location"
Reviewed on 16 Sept 2025
Shangri-La Sydney
176 Cumberland Street, The Rocks, NSW
Fully refundableReserve now, pay when you stay
The price is NZ$340 per night from 24 Sept to 25 Sept
NZ$340
24 Sept - 25 Sept
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 went above and beyond to make us feel welcome"
Reviewed on 15 Sept 2025
Novotel Surfers Paradise
Cnr Surfers Paradise Blvd and Hanlan St, Surfers Paradise, QLD
Fully refundableReserve now, pay when you stay
The price is NZ$200 per night from 21 Sept to 22 Sept
NZ$200
21 Sept - 22 Sept
includes taxes & fees
Stay at this 4.5-star luxury hotel in Gold Coast. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the breakfast and the helpful staff ...
"The tv was aggravating - when we tried to cast from our phone to the screen, it kept kicking out phone off from it."
Reviewed on 15 Sept 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 acclaimed art galleries 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.
