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
Price was AU$1,569, price is now AU$710 per person
AU$710
per person
30 Dec - 5 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.
Tudor Cottages Mt Dandenong
Mount Dandenong
Price was AU$2,299, price is now AU$836 per person
AU$836
per person
27 Dec - 31 Dec
found 9 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
With a stay at Tudor Cottages Mt Dandenong in Melbourne (Mount Dandenong), you'll be steps from Dandenongs and 4 minutes by foot from Dandenong Ranges National Park.
Lotus Lodges
Sassafras
Price was AU$2,209, price is now AU$815 per person
AU$815
per person
27 Dec - 31 Dec
found 9 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
With a stay at Lotus Lodges in Melbourne (Sassafras), you'll be steps from Dandenongs and a 2-minute drive from Cream at Sassafras.
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Price was AU$3,025, price is now AU$1,520 per person
AU$1,520
per person
31 Dec - 6 Jan
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.
The Peninsula at Hope Island
Hope Island
Save 100% on your flight
Price was AU$2,346, price is now AU$1,274 per person
AU$1,274
per person
11 Jan - 18 Jan
found 1 day ago
Return flight included
Melbourne (AVV) to Gold Coast (OOL)
Located in Gold Coast (Hope Island), The Peninsula at Hope Island is within a 10-minute drive of Warner Bros. Movie World and Dreamworld.
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$401 per night from 30 Nov to 1 Dec
AU$401
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 ...
Staff went to extra lengths to make our weekend special
Reviewed on 19 Nov 2025
Shangri-La Sydney
176 Cumberland Street The Rocks NSW
Fully refundableReserve now, pay when you stay
The price is AU$306 per night from 15 Dec to 16 Dec
AU$306
15 Dec - 16 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 ...
.
Reviewed on 20 Nov 2025
View Sydney
17 Blue Street North Sydney NSW
Fully refundableReserve now, pay when you stay
The price is AU$247 per night from 21 Dec to 22 Dec
AU$247
21 Dec - 22 Dec
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.
Great staff, fantastic view. Train was super convenient and didn’t bother us at all.
Reviewed on 18 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.
