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 Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was AU$742, price is now AU$382 per person
AU$382
per person
20 Jan - 22 Jan
found 1 day ago
Return flight included
Sydney (SYD) 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.
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

4.5 out of 5
Docklands
Price was AU$2,156, price is now AU$980 per person
AU$980
per person
20 Jan - 22 Jan
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Located in Melbourne (Docklands), Melbourne Private Apartments - Collins Wharf Waterfront, Docklands is within a 15-minute walk of Marvel Stadium and Collins Street.
Haven Glebe

Haven Glebe

4.5 out of 5
Glebe
Price was AU$2,517, price is now AU$1,305 per person
AU$1,305
per person
1 Jan - 9 Jan
found 11 hours ago
Return flight included
Melbourne (AVV) to Sydney (SYD)
Located in Sydney (Glebe), Haven Glebe is within a 15-minute walk of Blackwattle Bay Park and Glebe Markets.
Modern 3-bed With Pool & Water Views by Beach

Modern 3-bed With Pool & Water Views by Beach

2.5 out of 5
Cabarita
Price was AU$2,537, price is now AU$1,337 per person
AU$1,337
per person
10 Jan - 14 Jan
found 24 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
Located in Sydney (Cabarita), this apartment is within a 10-minute drive of Accor Stadium and Qudos Bank Arena.
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,152, price is now AU$610 per person
AU$610
per person
22 Jan - 26 Jan
found 11 hours ago
Return flight included
Melbourne (AVV) 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.

Top hotels for your Eastern 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$338 per night from 14 Dec to 15 Dec
AU$338
14 Dec - 15 Dec
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.
Excellent staff!

Reviewed on 25 Nov 2025

Opens in a new windowThe 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$294 per night from 18 Dec to 19 Dec
AU$294
18 Dec - 19 Dec
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 were excellent very helpful and courteous.

Reviewed on 21 Nov 2025

Opens in a new windowShangri-La Sydney
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$254 per night from 7 Dec to 8 Dec
AU$254
7 Dec - 8 Dec
includes taxes & fees
A stay at Hyatt Regency Sydney places you in the heart of Sydney, within a 10-minute walk of King Street Wharf and Pitt Street Mall.
Everything was perfect

Reviewed on 25 Nov 2025

Opens in a new windowHyatt Regency Sydney
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

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
Crown Casino

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

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