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,196, price is now NZ$800 per person
NZ$800
per person
19 Sept - 23 Sept
found 1 day ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
Stay at this 3.5-star business-friendly hotel in Melbourne. Enjoy free WiFi, a rooftop terrace, and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Collins Street and Marvel Stadium are located nearby.
YEHS Hotel Sydney CBD
Sydney Central Business District
Save 100% on your flight
Price was NZ$3,421, price is now NZ$1,860 per person
NZ$1,860
per person
2 Oct - 8 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.
Aussie Escape Apartments - Skyline Collins Tower
Melbourne Central Business District
Save 100% on your flight
Price was NZ$1,666, price is now NZ$1,015 per person
NZ$1,015
per person
19 Sept - 23 Sept
found 1 day ago
Return flight included
Christchurch (CHC) 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.
YEHS Hotel Sydney QVB
Sydney Central Business District
Save 100% on your flight
Price was NZ$3,003, price is now NZ$1,835 per person
NZ$1,835
per person
2 Oct - 8 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 concierge services. 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 Sydney Harbour Suites
Sydney Central Business District
Save 100% on your flight
Price was NZ$2,833, price is now NZ$1,771 per person
NZ$1,771
per person
2 Oct - 8 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
Stay at this 4-star business-friendly aparthotel in Sydney. Enjoy free WiFi, a fitness center, and parking (surcharge). Our guests praise the pool and the helpful staff in our reviews. Popular attractions Star Casino and Circular Quay are located nearby.
Top hotels for your Australia holiday
The Fullerton Hotel Sydney
1 Martin Place, Sydney, NSW
The price is NZ$368 per night from 24 Aug to 25 Aug
NZ$368
24 Aug - 25 Aug
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 location is excellent"
Reviewed on 19 Aug. 2025
Shangri-La Sydney
176 Cumberland Street, The Rocks, NSW
Fully refundableReserve now, pay when you stay
The price is NZ$320 per night from 14 Sept to 15 Sept
NZ$320
14 Sept - 15 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. ...
"Beautiful view"
Reviewed on 18 Aug. 2025
Rydges Sydney Airport Hotel
8 Arrival Court, Sydney International Airport, Mascot, NSW
Fully refundableReserve now, pay when you stay
The price is NZ$306 per night from 25 Aug to 26 Aug
NZ$306
25 Aug - 26 Aug
includes taxes & fees
Stay at this 4-star business-friendly hotel in Sydney. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Our guests praise the breakfast and the bar in our ...
"Overnight only for early international flight All was good"
Reviewed on 16 Aug. 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 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.