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 - Skyline Collins Tower

Aussie Escape Apartments - Skyline Collins Tower

3.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,212, price is now AU$645 per person
AU$645
per person
26 Oct - 30 Oct
found 4 hours ago
Return flight included
Brisbane (BNE) 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.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
Price was AU$1,482, price is now AU$689 per person
AU$689
per person
20 Oct - 27 Oct
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
With a stay at YEHS Hotel Melbourne CBD, you'll be centrally located in Melbourne, within a 10-minute walk of Collins Street and SEA LIFE Melbourne.
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,424, price is now AU$783 per person
AU$783
per person
16 Oct - 20 Oct
found 6 hours 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.
Fleet Lane

Fleet Lane

4 out of 5
South Brisbane
Save 100% on your flight
Price was AU$1,699, price is now AU$945 per person
AU$945
per person
31 Oct - 5 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
Located in Brisbane (South Brisbane), Fleet Lane is within a 10-minute walk of Queensland Performing Arts Centre and South Bank Parklands.
Gallery Hotel

Gallery Hotel

3 out of 5
Bibra Lake
Save 100% on your flight
Price was AU$1,625, price is now AU$907 per person
AU$907
per person
4 Nov - 11 Nov
found 16 hours ago
Return direct flight included
Brisbane (BNE) to Perth (PER)
With a stay at Gallery Hotel in Perth (Bibra Lake), you'll be a 3-minute drive from Adventure World and 6 minutes from Murdoch University, South Street Campus.

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 AU$385 per night from 22 Sept to 23 Sept
AU$385
22 Sept - 23 Sept
includes taxes & fees
With a stay at Four Seasons Hotel Sydney, you'll be centrally located in Sydney, steps from Museum of Contemporary Art and within a 10-minute walk of The Rocks ...
"Staff very pleasant and welcoming. Rooms exceptionally clean. Enjoyed our stay"

Reviewed on 10 Sept 2025

Opens in a new windowFour 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 AU$305 per night from 24 Sept to 25 Sept
AU$305
24 Sept - 25 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 ...
"Staff went above and beyond to make us feel welcome"

Reviewed on 15 Sept 2025

Opens in a new windowShangri-La Sydney
Novotel Surfers Paradise

Novotel Surfers Paradise

4.5 out of 5
Cnr Surfers Paradise Blvd and Hanlan St, Surfers Paradise, QLD
Fully refundableReserve now, pay when you stay
The price is AU$179 per night from 17 Sept to 18 Sept
AU$179
17 Sept - 18 Sept
includes taxes & fees
A stay at Novotel Surfers Paradise places you in the heart of Gold Coast, steps from Cavill Avenue and Slingshot.
"The manager was really friendly and really looked after us when something happened on our floor"

Reviewed on 10 Sept 2025

Opens in a new windowNovotel Surfers Paradise
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$645, so you could save up to AU$793 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 46.

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.