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,818, price is now NZ$997 per person
NZ$997
per person
23 June - 30 June
found 1 day 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 Marvel Stadium and Melbourne Central are located nearby.
Fun and Cheeky 70s Styled City Apartment
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,667, price is now NZ$1,477 per person
NZ$1,477
per person
1 June - 6 June
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
Stay at this apartment in Melbourne. Enjoy free parking, in-room washers/dryers and an in-room coffee maker. Popular attractions Melbourne Central and Rod Laver Arena are located nearby.
Modern CBD Aparment, Workspace, Fast Wifi and Pool
Sydney Central Business District
Save 100% on your flight
Price was NZ$2,420, price is now NZ$1,381 per person
NZ$1,381
per person
8 June - 13 June
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
Stay at this apartment in Sydney. Enjoy free parking, air conditioning and an outdoor pool. Popular attractions Star Casino and Circular Quay are located nearby.
Stylish Two-bed Retreat in Central Melbourne
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,299, price is now NZ$1,330 per person
NZ$1,330
per person
1 June - 6 June
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
Stay at this apartment in Melbourne. Enjoy free parking, a sauna and an outdoor pool. Popular attractions Marvel Stadium and Crown Casino are located nearby.
Bright 2-bed Flat With Balcony in Vaucluse
Vaucluse
Save 100% on your flight
Price was NZ$2,906, price is now NZ$1,685 per person
NZ$1,685
per person
20 June - 26 June
found 5 hours ago
Return flight included
Wellington (WLG) to Sydney (SYD)
Stay at this apartment in Sydney. Enjoy free parking, in-room washers/dryers and air conditioning. Popular attractions Taronga Zoo and Sydney Opera House are located nearby.
Top hotels for your Australia holiday
Amora Hotel Brisbane
200 Creek Street Spring Hill QLD
Fully refundableReserve now, pay when you stay
The price is NZ$285 per night from 3 May to 4 May
NZ$285
3 May - 4 May
includes taxes & fees
Stay at this luxury hotel in Brisbane. Enjoy free Wi-Fi, breakfast (surcharge) and 24-hour room service. Our guests praise the helpful staff and the clean rooms ...
Lovely hotel, Beautiful upgraded room. Fantastic breakfast
Reviewed on 2 May 2026
Shangri-La Sydney
176 Cumberland Street The Rocks NSW
Fully refundableReserve now, pay when you stay
The price is NZ$357 per night from 17 May to 18 May
NZ$357
17 May - 18 May
includes taxes & fees
Stay at this luxury 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. ...
My opinion:Actually it’s not that good Unresponsive staff had to search them and breakfast not that good if you don’t eat pork or bacon not much option left
Reviewed on 1 May 2026
Novotel Surfers Paradise
Cnr Surfers Paradise Blvd and Hanlan St Surfers Paradise QLD
Fully refundableReserve now, pay when you stay
The price is NZ$230 per night from 5 May to 6 May
NZ$230
5 May - 6 May
includes taxes & fees
Stay at this luxury hotel in Gold Coast. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the breakfast and the helpful staff in their ...
The proximity to the shopping precinct and the many differnet restaurants around the hotel was excellent... almost too many to choose from.
Reviewed on 1 May 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
Sydney Opera House
4.5/5(3,530 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.
Circular Quay
4.5/5(4,930 reviews)
Explore the waterfront in Sydney with a trip to Circular Quay. Visit the area's shops or amble around its beautiful beaches.
Crown Casino
4/5(3,798 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
^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.