Australia Holiday Deals

Choose two or more items and save on your trip:

Top deals to amazing Australia cities

Southbank featuring a high-rise building, a city and a bridge
FlightsFlightsHotelsHotels
FlightsFlightsHotelsHotels

Melbourne

Melbourne

Top Australia holiday deals

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Sydney CBD

YEHS Hotel Sydney CBD

3.5 out of 5
Sydney Central Business District
per person
23 May - 26 May
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 Circular Quay and Sydney Opera House are located nearby.
Veriu Camperdown

Veriu Camperdown

4.5 out of 5
Camperdown
per person
22 May - 25 May
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
Stay at this 4.5-star luxury aparthotel in Sydney. Enjoy free WiFi, free bicycles on site, and parking (surcharge). Popular attractions Circular Quay and Sydney Harbour Bridge are located nearby.
Aussie Escape Apartments

Aussie Escape Apartments

3.5 out of 5
Melbourne Central Business District
Save 100% on your flight
per person
29 Apr - 3 May
found 11 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
Stay at this 3.5-star aparthotel in Melbourne. Enjoy free WiFi, a fitness center, and parking (surcharge). Popular attractions Collins Street and Crown Casino are located nearby.
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

4.5 out of 5
Docklands
per person
12 May - 17 May
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
Stay at this 4.5-star luxury apartment in Melbourne. Enjoy free WiFi, free parking, and a fitness center. Popular attractions Marvel Stadium and Crown Casino are located nearby.
Ovolo Woolloomooloo

Ovolo Woolloomooloo

5 out of 5
Woolloomooloo
per person
6 May - 9 May
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
Stay at this 5-star luxury hotel in Sydney. Enjoy free WiFi, a marina, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Circular Quay and Sydney Opera House are located nearby.

Top hotels for your Australia holiday

Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

5 out of 5
199 George St., Sydney, NSW
Fully refundableReserve now, pay when you stay
The price is NZ$391 per night from 23 Apr to 24 Apr
NZ$391
includes taxes & fees
23 Apr - 24 Apr
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. ...
"For a very large hotel the staff was incredible. Very personable, caring and efficient. The staff in their restaurant was outstanding. Loved it!"

Reviewed on 25 Mar. 2025

Four Seasons Hotel Sydney
Shangri-La Sydney

Shangri-La Sydney

5 out of 5
176 Cumberland Street, The Rocks, NSW
Fully refundableReserve now, pay when you stay
The price is NZ$313 per night from 30 Mar to 31 Mar
NZ$313
includes taxes & fees
30 Mar - 31 Mar
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. ...
"We arrived early after our overnight flight and they were happy to store our bags until our room was ready. When we returned, our bags had already been moved to our very spacious room. There were complimentary water bottles, toothbrushes and toothpaste along with the usual shampoo soap etc. After ..."

Reviewed on 24 Mar. 2025

Shangri-La Sydney
Hyatt Regency Sydney

Hyatt Regency Sydney

5 out of 5
161 Sussex Street, Sydney, NSW
Fully refundableReserve now, pay when you stay
The price is NZ$268 per night from 26 Apr to 27 Apr
NZ$268
includes taxes & fees
26 Apr - 27 Apr
Book a stay at this eco-certified hotel in Sydney. Enjoy free WiFi, 4 bars/lounges, and breakfast (surcharge). Our guests praise the breakfast and the bar in ...
"Situated in a great location! Darling harbour is steps away, views are great, dining options are wonderful and definitely make a reservation at Zephyr at sunset!!! Beautiful views."

Reviewed on 27 Mar. 2025

Hyatt Regency Sydney
Don't see what you're looking for?
See all available properties in Australia
View all properties
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

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.

Sydney Opera House
Circular Quay showing street scenes, a city and a sunset

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.

Circular Quay
Crown Casino

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 art galleries and fascinating museums in this vibrant area.

Crown Casino

^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.