Eastern Australia Holiday Deals
Top Eastern Australia holiday deals
Price found within the past 48 hours. Click for updated prices.
Snug St Kilda Apartment With Private Courtyard
St Kilda
Save 100% on your flight
Price was AU$934, price is now AU$484 per person
AU$484
per person
26 June - 1 July
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
With a stay at this apartment in Melbourne (St Kilda), you'll be a 1-minute drive from St Kilda Road and 6 minutes from Melbourne Cricket Ground.
Bright 3-bed Home With Private Courtyard
Wurtulla
Price was AU$3,278, price is now AU$1,633 per person
AU$1,633
per person
3 July - 11 July
found 1 day ago
Return flight included
Sydney (SYD) to Maroochydore (MCY)
With a stay at this apartment in Sunshine Coast (Wurtulla), you'll be within a 15-minute drive of Mooloolaba Esplanade and Currimundi Lake Conservation Park.
Bright 3-bed Home Near Maroochydore Beach
Maroochydore
Price was AU$2,778, price is now AU$1,410 per person
AU$1,410
per person
11 July - 18 July
found 21 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.
Xanadu Retreat by Marcoola Beach
Marcoola
Price was AU$2,145, price is now AU$1,098 per person
AU$1,098
per person
1 July - 8 July
found 13 hours ago
Return flight included
Melbourne (MEL) to Maroochydore (MCY)
With a stay at this apartment in Sunshine Coast (Marcoola), you'll be within a 15-minute drive of Mooloolaba Esplanade and Mooloolaba Beach.
Edgewater Collection by Stay Noosa
Noosa Heads
Price was AU$4,312, price is now AU$2,230 per person
AU$2,230
per person
1 July - 8 July
found 1 day ago
Return direct flight included
Adelaide (ADL) to Maroochydore (MCY)
Located in Sunshine Coast (Noosa Heads), Edgewater Collection by Stay Noosa is within a 10-minute walk of Hastings Street and Noosa 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$306 per night from 31 May to 1 June
AU$306
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 staff at every level and exceptional comfort."
Reviewed on 21 May 2026
Shangri-La Sydney
176 Cumberland Street The Rocks NSW
Fully refundableReserve now, pay when you stay
The price is AU$288 per night from 21 June to 22 June
AU$288
21 June - 22 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 ...
"Great property to visit with young adult. Great location..."
Reviewed on 22 May 2026
Hyatt Regency Sydney
161 Sussex Street Sydney NSW
Fully refundableReserve now, pay when you stay
The price is AU$269 per night from 31 May to 1 June
AU$269
31 May - 1 June
includes taxes & fees
A stay at Hyatt Regency Sydney places you in the heart of Sydney, within a 10-minute walk of Pitt Street Mall and Hyde Park.
"Great location. Views from zephyr bar were stunning"
Reviewed on 22 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.