Australia Holiday Deals

Choose two or more items and save on your trip:

Top deals to amazing Australia cities

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
28 Jun - 1 Jul
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.
Aspire Melbourne

Aspire Melbourne

4 out of 5
Melbourne Central Business District
Save 100% on your flight
per person
11 Jul - 15 Jul
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
Stay at this 4-star aparthotel in Melbourne. Enjoy free WiFi, 2 indoor pools, and a health club. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Marvel Stadium and Collins Street are located nearby.
YEHS Hotel Sydney CBD

YEHS Hotel Sydney CBD

3.5 out of 5
Sydney Central Business District
Save 100% on your flight
per person
1 Jul - 8 Jul
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
Stay at this 3.5-star hotel in Sydney. Enjoy free WiFi, breakfast (surcharge), and daily housekeeping. 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

YEHS Hotel Sydney Harbour Suites

4 out of 5
Sydney Central Business District
Save 100% on your flight
per person
1 Jul - 8 Jul
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.
Fleet Lane

Fleet Lane

4 out of 5
South Brisbane
Save 100% on your flight
per person
16 Jul - 21 Jul
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 Roma Street Parkland are located nearby.
Australia

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$410 per night from 23 Jun to 24 Jun
NZ$410
per night
23 Jun - 24 Jun
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. ...
Wish we stayed longer!
"The view was amazing, the room was pretty spacious. Shower was great and there were travel adapters in the drawers which was helpful since we forgot ours. While the breakfast buffet was a little expensive, it had every type of breakfast food you could want."

Reviewed on 20 May 2024

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$309 per night from 23 Jun to 24 Jun
NZ$309
per night
23 Jun - 24 Jun
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 restaurant in ...
Sydney at its best.
"Quality hotel, great wires, breakfast with views all good."

Reviewed on 24 May 2024

Shangri-La Sydney
Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel

4 out of 5
8 Arrival Court, Sydney International Airport, Mascot, NSW
Fully refundableReserve now, pay when you stay
The price is NZ$280 per night from 29 May to 30 May
NZ$280
per night
29 May - 30 May
Stay at this 4-star business-friendly hotel in Sydney. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Our guests praise the bar and the helpful staff in ...
"Loved how close. Way to expensive for parking"

Reviewed on 24 May 2024

Rydges Sydney Airport Hotel
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

Image for 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
Image for 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
Image for Circular Quay

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

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