Australia Holiday Deals

Choose two or more items and save on your trip:

Top deals to amazing Australia cities

Sydney
FlightsFlightsHotelsHotels
FlightsFlightsHotelsHotels

Sydney

Sydney

Top Australia holiday deals

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,040, price is now AU$566 per person
AU$566
per person
16 Apr - 20 Apr
found 3 hours ago
Return flight included
Brisbane (BNE) 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 Hardware Lane.
Seaside 3-bed Home, Direct Beach Access

Seaside 3-bed Home, Direct Beach Access

2.5 out of 5
Safety Beach
Price was AU$2,097, price is now AU$1,091 per person
AU$1,091
per person
20 Apr - 25 Apr
just found
Return flight included
Sydney (SYD) to Melbourne (MEL)
With a stay at this apartment in Melbourne (Safety Beach), you'll be within a 5-minute drive of Safety Beach and Dromana Beach.
Peaceful 2-bed Apartment in Coastal Mccrae

Peaceful 2-bed Apartment in Coastal Mccrae

2.5 out of 5
McCrae
Price was AU$1,895, price is now AU$1,003 per person
AU$1,003
per person
20 Apr - 25 Apr
just found
Return flight included
Sydney (SYD) to Melbourne (MEL)
With a stay at this apartment in Melbourne (McCrae), you'll be within a 15-minute drive of Peninsula Hot Springs and Rosebud Beach.
Seaside Retreat With Parking and Balcony

Seaside Retreat With Parking and Balcony

2.5 out of 5
Newport
Price was AU$2,624, price is now AU$1,402 per person
AU$1,402
per person
7 May - 12 May
found 1 day ago
Return flight included
Adelaide (ADL) to Sydney (SYD)
With a stay at this apartment in Sydney (Newport), you'll be within a 5-minute drive of Newport Beach and Bungan Beach.
Light-filled House Near Beaches and Cafes

Light-filled House Near Beaches and Cafes

2.5 out of 5
Mount Martha
Price was AU$2,408, price is now AU$1,287 per person
AU$1,287
per person
20 Apr - 25 Apr
just found
Return flight included
Sydney (SYD) to Melbourne (MEL)
With a stay at this apartment in Melbourne (Mount Martha), you'll be steps from Balcombe Creek Bushland Reserve and 5 minutes by foot from Mount Martha Beach North.

Top hotels for your Australia holiday

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$302 per night from 2 Apr to 3 Apr
AU$302
2 Apr - 3 Apr
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 5 minutes by foot from Museum of Contemporary ...
Paid over &1000 for a Saturday night stayed on level 31 considered a premium room with views over opera house & harbour bridge. This level of accommodation allowed me access to level 30 for afternoon tea, then canapés & unlimited wine & drinks. Then breakfast in the am. My sons room was level 8 & ...

Reviewed on 16 Mar 2026

Opens in a new windowShangri-La Sydney
Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel

4 out of 5
8 Arrival Court Mascot NSW
Fully refundableReserve now, pay when you stay
The price is AU$279 per night from 23 Mar to 24 Mar
AU$279
23 Mar - 24 Mar
includes taxes & fees
With a stay at Rydges Sydney Airport Hotel in Sydney, you'll be 9.4 mi (15.1 km) from Circular Quay and 9.6 mi (15.4 km) from Sydney Opera House.
Always a lovely stay on our stop over

Reviewed on 15 Mar 2026

Opens in a new windowRydges Sydney Airport Hotel
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$269 per night from 29 Mar to 30 Mar
AU$269
29 Mar - 30 Mar
includes taxes & fees
With a stay at Hyatt Regency Sydney, you'll be centrally located in Sydney, steps from SEA LIFE Sydney Aquarium and 12 minutes by foot from International Convention ...
Yes

Reviewed on 16 Mar 2026

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

Sydney Opera House showing a bay or harbor, modern architecture and a monument

Sydney Opera House

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
Circular Quay showing street scenes, a city and a sunset

Circular Quay

Explore the waterfront in Sydney with a trip to Circular Quay. Visit the area's shops or amble around its beautiful beaches.

Circular Quay
Melbourne city in the night

Crown Casino

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$566, so you could save up to AU$1,222 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 45.

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.

Top Picks

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