Eastern Australia Holiday Deals

Choose two or more items and save on your trip:

Top Eastern Australia holiday deals

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites

4 out of 5
Sydney Central Business District
Save 100% on your flight
Price was AU$1,131, price is now AU$594 per person
AU$594
per person
6 Mar - 9 Mar
found 1 hour ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
A stay at YEHS Hotel Sydney Harbour Suites places you in the heart of Sydney, within a 5-minute walk of Queen Victoria Building and Sydney Town Hall.
Beachside 2-bed With Pools, Gym, BBQ and Parking

Beachside 2-bed With Pools, Gym, BBQ and Parking

2.5 out of 5
Alexandra Headland
Save 100% on your flight
Price was AU$1,906, price is now AU$1,140 per person
AU$1,140
per person
15 Mar - 22 Mar
found 1 day ago
Return flight included
Melbourne (MEL) to Maroochydore (MCY)
With a stay at this apartment in Sunshine Coast (Alexandra Headland), you'll be a 2-minute drive from Mooloolaba Esplanade and 5 minutes from Mooloolaba Beach.
The Ultimo

The Ultimo

4 out of 5
Haymarket
Price was AU$1,461, price is now AU$734 per person
AU$734
per person
17 Mar - 24 Mar
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
With a stay at The Ultimo, you'll be centrally located in Sydney, steps from Market City and Golden Water Mouth.
Amazing Canal House With Private Jetty, Gym & Pool

Amazing Canal House With Private Jetty, Gym & Pool

2.5 out of 5
Minyama
Price was AU$5,135, price is now AU$2,851 per person
AU$2,851
per person
11 Mar - 16 Mar
found 1 day ago
Return flight included
Melbourne (MEL) to Maroochydore (MCY)
With a stay at this apartment in Sunshine Coast (Minyama), you'll be within a 15-minute drive of Mooloolaba Esplanade and Mooloolaba Beach.
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,109, price is now AU$627 per person
AU$627
per person
20 Mar - 22 Mar
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 Eastern 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$410 per night from 6 Feb to 7 Feb
AU$410
6 Feb - 7 Feb
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 Circular Quay.
Friendly staff, lovely room, view as advertised, early check-in accommodated

Reviewed on 2 Feb 2026

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$401 per night from 1 Mar to 2 Mar
AU$401
1 Mar - 2 Mar
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 ...
Self check in

Reviewed on 3 Feb 2026

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$189 per night from 15 Feb to 16 Feb
AU$189
15 Feb - 16 Feb
includes taxes & fees
With a stay at Novotel Surfers Paradise, you'll be centrally located in Gold Coast, steps from Cavill Avenue and 3 minutes by foot from Surfers Paradise ...
It was. Central and affordable

Reviewed on 31 Jan 2026

Opens in a new windowNovotel Surfers Paradise
Don't see what you're looking for?
See all available properties in Eastern 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

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 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
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 theatre scene and fascinating museums in this vibrant area.

Crown Casino

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