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.
Aussie Escape Apartments

Aussie Escape Apartments

3.5 out of 5
Melbourne Central Business District
Save 100% on your flight
per person
23 May - 28 May
found 1 day 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.
Airport Ascot Motel

Airport Ascot Motel

4 out of 5
Hamilton
Save 100% on your flight
per person
31 May - 7 Jun
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
Stay at this 4-star business-friendly motel in Brisbane. Enjoy free WiFi, free parking, and a business center. Our guests praise the helpful staff in our reviews. Popular attractions Suncorp Stadium and XXXX Brewery are located nearby.
Fleet Lane

Fleet Lane

4 out of 5
South Brisbane
Save 100% on your flight
per person
30 May - 4 Jun
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
Stay at this 4-star aparthotel in Brisbane. Enjoy a rooftop terrace, parking (surcharge), and a garden. Our guests praise the property condition in our reviews. Popular attractions Suncorp Stadium and XXXX Brewery are located nearby.
Treasury on Collins

Treasury on Collins

4.5 out of 5
Melbourne Central Business District
Save 100% on your flight
per person
28 May - 1 Jun
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff in our reviews. Popular attractions Collins Street and Melbourne Central are located nearby.
Ovolo The Valley Brisbane

Ovolo The Valley Brisbane

5 out of 5
Fortitude Valley
Save 100% on your flight
per person
31 May - 7 Jun
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
Stay at this 5-star luxury hotel in Brisbane. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Suncorp Stadium and XXXX Brewery 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$394 per night from 11 May to 12 May
NZ$394
includes taxes & fees
11 May - 12 May
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. ...
"The property is right downtown so it was perfect to reach anywhere- rail, ferry, bus, or uber. There were great eating and shopping places. The hop on bus was very close. The room was clean and well supplied. We used nespresso every morning. The staff on site were excellent!!"

Reviewed on 14 Apr. 2025

Four Seasons Hotel Sydney
The Fullerton Hotel Sydney

The Fullerton Hotel Sydney

5 out of 5
1 Martin Place, Sydney, NSW
Fully refundableReserve now, pay when you stay
The price is NZ$295 per night from 11 May to 12 May
NZ$295
includes taxes & fees
11 May - 12 May
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 ...
"A great hotel in the middle of Sydney CBD Walking distance to the Opera House, shops and the restaurants. The hotel staff absolutely amazing, happy to help you with anything and everything. Would definitely stay here again."

Reviewed on 12 Apr. 2025

The Fullerton 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$339 per night from 27 Apr to 28 Apr
NZ$339
includes taxes & fees
27 Apr - 28 Apr
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. ...
"comfortable and clean facility the staff were professional and friendly."

Reviewed on 11 Apr. 2025

Shangri-La 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.