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 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$1,222, price is now AU$653 per person
AU$653
per person
28 Nov - 2 Dec
found 18 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 Collins Street and Marvel Stadium.
Melbourne Private Apartments - Collins Street Waterfront, Docklands

Melbourne Private Apartments - Collins Street Waterfront, Docklands

4.5 out of 5
Docklands
Price was AU$2,161, price is now AU$1,021 per person
AU$1,021
per person
5 Dec - 9 Dec
found 1 day 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.
Rydges Cronulla Beachside

Rydges Cronulla Beachside

4 out of 5
Cronulla
Price was AU$1,737, price is now AU$1,101 per person
AU$1,101
per person
17 Nov - 24 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
Rydges Cronulla Beachside is centrally located in Sydney, a 4-minute walk from North Cronulla Beach and 6 minutes by foot from Gunnamatta Bay.
YEHS Hotel Sydney QVB

YEHS Hotel Sydney QVB

3.5 out of 5
Sydney Central Business District
Price was AU$1,971, price is now AU$1,001 per person
AU$1,001
per person
22 Nov - 28 Nov
found 14 hours ago
Return flight included
Brisbane (BNE) to Sydney (SYD)
With a stay at YEHS Hotel Sydney QVB, you'll be centrally located in Sydney, steps from Sydney Town Hall and 5 minutes by foot from Hyde Park.
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,307, price is now AU$728 per person
AU$728
per person
12 Dec - 15 Dec
found 1 day ago
Return flight included
Brisbane (BNE) 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

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$345 per night from 19 Oct to 20 Oct
AU$345
19 Oct - 20 Oct
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 ...
"fabulous"

Reviewed on 12 Oct 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$269 per night from 26 Oct to 27 Oct
AU$269
26 Oct - 27 Oct
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 ...
"Hotel was lovely but breakfast let it down. The hostess was rude and took us to the table and didn’t say anything. Another hostess showed a couple after us to a table and explained the breakfast Breakfast area was also untidy"

Reviewed on 17 Oct 2025

Opens in a new windowShangri-La Sydney
View Sydney

View Sydney

4 out of 5
17 Blue Street, North Sydney, NSW
Fully refundableReserve now, pay when you stay
The price is AU$217 per night from 26 Oct to 27 Oct
AU$217
26 Oct - 27 Oct
includes taxes & fees
A stay at View Sydney places you in the heart of Sydney, within a 5-minute drive of North Sydney Oval and Sydney Harbour Bridge.
"Friendly, helpful staff. Lovely rooms with beautiful views. Delicious food all day. Can walk everywhere or easy transport links, v close to centre. Loved everything"

Reviewed on 16 Oct 2025

Opens in a new windowView 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$653, so you could save up to AU$1,139 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.