Eastern Australia Holiday Deals
Top Eastern Australia holiday deals
Price found within the past 48 hours. Click for updated prices.
Dylene Holiday Park
Price was AU$1,268, price is now AU$572 per person
AU$572
per person
29 Dec - 5 Jan
just found
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.
Tudor Cottages Mt Dandenong
Mount Dandenong
Price was AU$3,742, price is now AU$1,124 per person
AU$1,124
per person
26 Dec - 2 Jan
found 24 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.
YEHS Hotel Melbourne CBD
Melbourne Central Business District
Price was AU$2,136, price is now AU$992 per person
AU$992
per person
22 Dec - 28 Dec
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.
Airport Hotel Sydney
Arncliffe
Save 100% on your flight
Price was AU$2,534, price is now AU$1,377 per person
AU$1,377
per person
26 Dec - 1 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
Located in Sydney (Arncliffe), Airport Hotel Sydney is within a 15-minute drive of SEA LIFE Sydney Aquarium and Star Casino.
The Reef House Adults Retreat
Palm Cove
Save 100% on your flight
Price was AU$5,186, price is now AU$2,869 per person
AU$2,869
per person
3 Jan - 11 Jan
found 1 day ago
Return direct flight included
Adelaide (ADL) to Cairns (CNS)
With a stay at The Reef House Adults Retreat in Cairns (Palm Cove), you'll be a 1-minute drive from Palm Cove Beach and 14 minutes from Hartley's Crocodile Adventures.
Top hotels for your Eastern Australia holiday
Four Seasons Hotel Sydney
199 George St. Sydney NSW
The price is AU$353 per night from 16 Dec to 17 Dec
AU$353
16 Dec - 17 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 was extremely attentive to detail. The front door man overheard I may have had a medical emergency during my stay and took a moment to personally relay to me information regarding the doctor who is on call for the hotel, and also relayed the message to the general manager, who reached out and ...
Reviewed on 14 Nov 2025
The Fullerton Hotel Sydney
1 Martin Place Sydney NSW
Fully refundableReserve now, pay when you stay
The price is AU$349 per night from 17 Dec to 18 Dec
AU$349
17 Dec - 18 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
Reviewed on 14 Nov 2025
Shangri-La Sydney
176 Cumberland Street The Rocks NSW
Fully refundableReserve now, pay when you stay
The price is AU$298 per night from 15 Dec to 16 Dec
AU$298
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 ...
The rooms are very specious with nice views overall a bit outdated for a 5 stars hotel . Great stay overall
Reviewed on 14 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
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
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
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.
