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.
Clayton Serviced Apartments

Clayton Serviced Apartments

4 out of 5
Clayton
Save 100% on your flight
Price was AU$881, price is now AU$521 per person
AU$521
per person
23 Sept - 30 Sept
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Located in Melbourne (Clayton), Clayton Serviced Apartments is within a 5-minute drive of Monash University and Monash Medical Centre Clayton.
Anchors Beach House

Anchors Beach House

4.5 out of 5
Save 100% on your flight
Price was AU$3,410, price is now AU$1,990 per person
AU$1,990
per person
5 Oct - 12 Oct
found 1 hour ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
With a stay at this vacation home in Port Campbell, you'll be near the beach, within a 10-minute drive of The Twelve Apostles and The Arches Marine Sanctuary.
Aussie Escape Apartments - Skyline Collins Tower

Aussie Escape Apartments - Skyline Collins Tower

3.5 out of 5
Melbourne Central Business District
Price was AU$1,664, price is now AU$787 per person
AU$787
per person
28 Sept - 3 Oct
found 24 hours ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
With a stay at Aussie Escape Apartments - Skyline Collins Tower, you'll be centrally located in Melbourne, steps from Collins Street and 8 minutes by foot from Melbourne Convention and Exhibition Centre.
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

4.5 out of 5
Docklands
Save 100% on your flight
Price was AU$3,160, price is now AU$1,760 per person
AU$1,760
per person
25 Sept - 30 Sept
found 1 day 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 Collins Street and Marvel Stadium.
YEHS Hotel Sydney CBD

YEHS Hotel Sydney CBD

3.5 out of 5
Sydney Central Business District
Save 100% on your flight
Price was AU$1,041, price is now AU$642 per person
AU$642
per person
25 Sept - 28 Sept
found 1 day ago
Return flight included
Adelaide (ADL) to Sydney (SYD)
With a stay at YEHS Hotel Sydney CBD, you'll be centrally located in Sydney, steps from Metro Theatre and within a 5-minute walk of Chinatown Night Market.

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$339 per night from 7 Sept to 8 Sept
AU$339
7 Sept - 8 Sept
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.
"Need to have more accessible power points in the room, particularly by the bedside as most people use their phone as an alarm clock these days, and it’s annoying to have to leap out of bed and across the room to turn it off."

Reviewed on 22 Aug. 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 AU$289 per night from 7 Sept to 8 Sept
AU$289
7 Sept - 8 Sept
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 ...
Fantastic hotel
"Fantastic Lovely room comfortable Spectacular veiws of opera house Wounderful breakfast great choice Friendly helpful staff Restaurant altertude was spectacular beautiful veiws and great meal"

Reviewed on 22 Aug. 2025

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 AU$209 per night from 25 Aug to 26 Aug
AU$209
25 Aug - 26 Aug
includes taxes & fees
With a stay at Rydges Sydney Airport Hotel in Sydney, you'll be 9.6 mi (15.4 km) from Circular Quay and 9.8 mi (15.8 km) from Sydney Opera House.
"Very convenient and clean hotel at the airport"

Reviewed on 22 Aug. 2025

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

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 theatre scene 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$521, so you could save up to AU$1,420 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 40.

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.