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.
Melbourne Corporate Stays – Docklands Waterfront

Melbourne Corporate Stays – Docklands Waterfront

3 out of 5
Docklands
Price was AU$2,402, price is now AU$1,051 per person
AU$1,051
per person
20 Jan - 24 Jan
found 23 hours ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
A stay at Melbourne Corporate Stays – Docklands Waterfront places you in the heart of Melbourne, within a 15-minute walk of Marvel Stadium and Collins Street.
Melbourne Private Apartments - Collins Street Waterfront, Docklands

Melbourne Private Apartments - Collins Street Waterfront, Docklands

4.5 out of 5
Docklands
Price was AU$5,215, price is now AU$2,151 per person
AU$2,151
per person
20 Jan - 24 Jan
found 22 hours ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
With a stay at Melbourne Private Apartments - Collins Street Waterfront, Docklands in Melbourne (Docklands), you'll be a 5-minute walk from Collins Street and 10 minutes by foot from Marvel Stadium.
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

4.5 out of 5
Docklands
Price was AU$3,063, price is now AU$1,347 per person
AU$1,347
per person
20 Jan - 24 Jan
found 23 hours ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
Located in Melbourne (Docklands), Melbourne Private Apartments - Collins Wharf Waterfront, Docklands is within a 15-minute walk of Marvel Stadium and Collins Street.
Modern 3-bed With Pool & Water Views by Beach

Modern 3-bed With Pool & Water Views by Beach

2.5 out of 5
Cabarita
Price was AU$4,069, price is now AU$2,114 per person
AU$2,114
per person
19 Jan - 25 Jan
found 1 day ago
Return flight included
Brisbane (BNE) to Sydney (SYD)
Located in Sydney (Cabarita), this apartment is within a 10-minute drive of Accor Stadium and Qudos Bank Arena.
Coastal Luxury: 3-bed Townhouse 150m From Beach

Coastal Luxury: 3-bed Townhouse 150m From Beach

2.5 out of 5
Glenelg South
Price was AU$4,761, price is now AU$2,503 per person
AU$2,503
per person
2 Jan - 9 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Adelaide (ADL)
With a stay at this apartment in Adelaide (Glenelg South), you'll be within a 15-minute drive of Glenelg Beach and Adelaide Convention Centre.

Top hotels for your Australia holiday

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 AU$338 per night from 14 Dec to 15 Dec
AU$338
14 Dec - 15 Dec
includes taxes & fees
With a stay at The Fullerton Hotel Sydney, you'll be centrally located in Sydney, steps from GPO Sydney and Pitt Street Mall.
Excellent staff!

Reviewed on 25 Nov 2025

Opens in a new windowThe 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 AU$294 per night from 18 Dec to 19 Dec
AU$294
18 Dec - 19 Dec
includes taxes & fees
With a stay at Shangri-La Sydney in Sydney (The Rocks), you'll be steps from The Big Dig Archaeology Education Centre and 6 minutes by foot from Museum of Contemporary ...
Staff were excellent very helpful and courteous.

Reviewed on 21 Nov 2025

Opens in a new windowShangri-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 AU$254 per night from 7 Dec to 8 Dec
AU$254
7 Dec - 8 Dec
includes taxes & fees
A stay at Hyatt Regency Sydney places you in the heart of Sydney, within a 10-minute walk of King Street Wharf and Pitt Street Mall.
Everything was perfect

Reviewed on 25 Nov 2025

Opens in a new windowHyatt 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

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

Rad deals on holiday packages in Australia

What is a holiday package to Australia?

Stick flight + hotel (or car + hotel or flight + car + hotel) into one super-easy holiday package to Australia and you will get an awesome deal on your whole trip. Screw stress and bundle your booking.

How much does a holiday package to Australia cost?

Right now, prices start at just AU$1,051, so you could save up to AU$3,064 on your next escape to Australia.

How do I find the best holiday deals in Australia?

You search on LastMinute.com.au, obviously. For fabulous prices on holidays in Australia, scroll our awesome ready-made deals in your fav destination, then filter the heck out of them until you find the perfect trip length, hotel star and flight class. You want a spa hotel with first-class flight? It’s all yours. You need a pet-friendly stay and a budget carrier? Done.

Why should I plan my holiday in Australia at LastMinute.com.au?

We have stacks of hotels, flights and car rental deals, so you’ll find a fantastic package that fits your taste, itinerary and budget. Plus, when you book a combo holiday package with us, you get cracking discounts, so you can save up to 56.

How do I cancel my holiday package on LastMinute.com.au?

Changed plans are no problem. Cancel or tweak your holiday package in your My Trips account area. If you need more help, check out the Customer Service Portal for the lowdown. For future travel plans lookout for our flexible options. Many of our hotel, airline and rental partners have free cancellation periods, so you can book your next trip with proper peace of mind.

^Savings based on all package bookings made with Flight + Hotel on lastminute.com.au 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.