Eastern Australia Holiday Deals
Top Eastern Australia holiday deals
Price found within the past 48 hours. Click for updated prices.
Light Filled Apartment by Albert Park Lake
Melbourne Central Business District
Price was AU$1,320, price is now AU$606 per person
AU$606
per person
21 May - 27 May
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
With a stay at this apartment, you'll be centrally located in Melbourne, steps from St Kilda Road and a short 3-minute drive from Crown Casino.
1-bed Warehouse Conversion in Melbourne CBD
Melbourne Central Business District
Price was AU$1,360, price is now AU$622 per person
AU$622
per person
21 May - 27 May
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
A stay at this apartment places you in the heart of Melbourne, within a 10-minute walk of Collins Street and SEA LIFE Melbourne.
Amazing Canal House With Private Jetty, Gym & Pool
Minyama
Price was AU$4,640, price is now AU$2,147 per person
AU$2,147
per person
26 May - 3 June
found 1 day ago
Return flight included
Melbourne (MEL) to Maroochydore (MCY)
With a stay at this apartment in Sunshine Coast (Minyama), you'll be within a 15-minute drive of Mooloolaba Esplanade and Mooloolaba Beach.
Chic 2-bed Cabin-style Home by Mooloolaba Beach
Mooloolaba
Price was AU$2,238, price is now AU$1,053 per person
AU$1,053
per person
26 May - 3 June
found 1 day ago
Return flight included
Melbourne (MEL) to Maroochydore (MCY)
Located in Sunshine Coast (Mooloolaba), this apartment is within a 15-minute walk of Mooloolaba Esplanade and Mooloolaba Beach.
Coastal 1-bed Escape Located in Twin Towns
Price was AU$1,659, price is now AU$786 per person
AU$786
per person
27 May - 3 June
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
With a stay at this apartment in Tweed Heads, you'll be within a 15-minute walk of Coolangatta Beach and Kirra Beach.
Top hotels for your Eastern Australia holiday
Shangri-La Sydney
176 Cumberland Street The Rocks NSW
Fully refundableReserve now, pay when you stay
The price is AU$294 per night from 17 May to 18 May
AU$294
17 May - 18 May
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 ...
really enjoyed our stay
Reviewed on 17 Apr 2026
Rydges Sydney Airport Hotel
8 Arrival Court Mascot NSW
Fully refundableReserve now, pay when you stay
The price is AU$201 per night from 20 Apr to 21 Apr
AU$201
20 Apr - 21 Apr
includes taxes & fees
With a stay at Rydges Sydney Airport Hotel in Sydney, you'll be 9.4 mi (15.1 km) from Circular Quay and 9.6 mi (15.4 km) from Sydney Opera House.
Great location directly across from Terminal 1 international. Walked to the plane.
Reviewed on 17 Apr 2026
Hyatt Regency Sydney
161 Sussex Street Sydney NSW
Fully refundableReserve now, pay when you stay
The price is AU$269 per night from 24 Apr to 25 Apr
AU$269
24 Apr - 25 Apr
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.
For a Hyatt, I felt the room was very basic. While the windows were electronic contolled from the bedside, the temperature control was pretty basic.
Reviewed on 17 Apr 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
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
Explore the waterfront in Sydney with a trip to Circular Quay. Visit the area's shops or amble around its beautiful beaches.
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 theatre scene 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.