Eastern Australia Holiday Deals
Top Eastern Australia holiday deals
Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD
Melbourne Central Business District
Save 100% on your flight
Price was AU$797, price is now AU$424 per person
AU$424
per person
1 Jan - 4 Jan
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.
Dylene Holiday Park
Price was AU$1,405, price is now AU$749 per person
AU$749
per person
26 Dec - 2 Jan
found 22 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
When you stay at Dylene Holiday Park in Portarlington, you'll be next to a golf course, within a 15-minute walk of Steely Rocks Beach and Portarlington Golf Club.
Melbourne Private Apartments - Collins Street Waterfront, Docklands
Docklands
Save 100% on your flight
Price was AU$1,090, price is now AU$576 per person
AU$576
per person
21 Dec - 24 Dec
found 1 day ago
Return flight included
Sydney (SYD) 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.
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Price was AU$3,263, price is now AU$1,736 per person
AU$1,736
per person
23 Dec - 27 Dec
found 1 day 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.
Gold Coast Private Apartments
Surfers Paradise
Save 100% on your flight
Price was AU$5,424, price is now AU$2,920 per person
AU$2,920
per person
28 Dec - 2 Jan
found 20 hours ago
Return direct flight included
Adelaide (ADL) to Gold Coast (OOL)
With a stay at Gold Coast Private Apartments in Gold Coast (Surfers Paradise), you'll be steps from Cavill Avenue and 6 minutes by foot from Surfers Paradise Beach.
Top hotels for your Eastern Australia holiday
Four Seasons Hotel Sydney
199 George St., Sydney, NSW
Fully refundableReserve now, pay when you stay
The price is AU$383 per night from 30 Nov to 1 Dec
AU$383
30 Nov - 1 Dec
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 ...
Everything was amazing!
Reviewed on 11 Nov 2025
The Fullerton Hotel Sydney
1 Martin Place, Sydney, NSW
Fully refundableReserve now, pay when you stay
The price is AU$360 per night from 30 Nov to 1 Dec
AU$360
30 Nov - 1 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.
Beautiful hotel, with very friendly and accommodating staff. Rooms are a bit dated, but very spacious and clean. Overall, a lovely stay. Just not quite a 5 star experience.
Reviewed on 11 Nov 2025
Shangri-La Sydney
176 Cumberland Street, The Rocks, NSW
Fully refundableReserve now, pay when you stay
The price is AU$325 per night from 14 Dec to 15 Dec
AU$325
14 Dec - 15 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 ...
X
Reviewed on 6 Nov 2025
Don't see what you're looking for?
See all available properties in Eastern Australia
View all propertiesLowest 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
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.
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.
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.
Book your Eastern Australia holiday package
^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.
