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,039, price is now AU$481 per person
AU$481
per person
7 July - 13 July
found 18 hours 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 Hardware Lane.
Family-friendly Stay Walk to Beach & Parks
Maroochydore
Price was AU$2,347, price is now AU$1,221 per person
AU$1,221
per person
15 July - 22 July
found 24 hours ago
Return flight included
Melbourne (MEL) to Maroochydore (MCY)
With a stay at this apartment in Sunshine Coast (Maroochydore), you'll be a 4-minute drive from Mooloolaba Esplanade and 9 minutes from Mooloolaba Beach.
Ocean View 3-bed With Gym, Pool
Broadbeach
Price was AU$1,912, price is now AU$995 per person
AU$995
per person
10 July - 13 July
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
With a stay at this apartment in Gold Coast (Broadbeach), you'll be a 4-minute walk from Pacific Fair Shopping Centre and 6 minutes by foot from The Star Gold Coast.
Bright 3-bed Home Near Maroochydore Beach
Maroochydore
Price was AU$2,822, price is now AU$1,429 per person
AU$1,429
per person
10 July - 17 July
found 23 hours ago
Return flight included
Melbourne (MEL) to Maroochydore (MCY)
With a stay at this apartment in Sunshine Coast (Maroochydore), you'll be within a 15-minute drive of Mooloolaba Esplanade and Mooloolaba Beach.
Shantara Resort Port Douglas - Adults Only Retreat
Save 100% on your flight
Price was AU$3,284, price is now AU$1,688 per person
AU$1,688
per person
28 June - 5 July
found 1 day ago
Return direct flight included
Melbourne (MEL) to Cairns (CNS)
With a stay at Shantara Resort Port Douglas - Adults Only Retreat, you'll be centrally located in Port Douglas, within a 10-minute walk of Four Mile Beach and Flagstaff Hill.
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$323 per night from 31 May to 1 June
AU$323
31 May - 1 June
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.
"Excellent location…………………"
Reviewed on 25 May 2026
Shangri-La Sydney
176 Cumberland Street The Rocks NSW
Fully refundableReserve now, pay when you stay
The price is AU$302 per night from 8 June to 9 June
AU$302
8 June - 9 June
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 ...
"The reception is pure chaos with 50+ people in there most of the time. There are almost always people sleeping in the coffee shop and then because it’s not maximalist enough, there’s an art gallery with a million different works on display. The rooms are large, but look very tired and dated. The ..."
Reviewed on 26 May 2026
YEHS Hotel Sydney Harbour Suites
252 Sussex Street Sydney NSW
Fully refundableReserve now, pay when you stay
The price is AU$174 per night from 31 May to 1 June
AU$174
31 May - 1 June
includes taxes & fees
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.
"The staff is great"
Reviewed on 24 May 2026
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
Sydney Opera House
4.5/5(3,530 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.
Circular Quay
4.5/5(4,930 reviews)
Explore the waterfront in Sydney with a trip to Circular Quay. Visit the area's shops or amble around its beautiful beaches.
Crown Casino
4/5(3,798 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 fascinating museums and acclaimed theatre scene 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.