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
Save 100% on your flight
Price was AU$803, price is now AU$417 per person
AU$417
per person
12 Feb - 15 Feb
found 1 day ago
Return flight included
Sydney (SYD) 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.
Morgan Suites
South Brisbane
Save 100% on your flight
Price was AU$1,157, price is now AU$726 per person
AU$726
per person
22 Jan - 26 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
Located in Brisbane (South Brisbane), Morgan Suites is within a 10-minute walk of Brisbane Convention and Exhibition Centre and Queensland Performing Arts Centre.
Azzura Greens Resort
Hope Island
Save 100% on your flight
Price was AU$1,947, price is now AU$1,085 per person
AU$1,085
per person
11 Feb - 18 Feb
found 10 hours ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
Located in Gold Coast (Hope Island), Azzura Greens Resort is within a 10-minute drive of Warner Bros. Movie World and Dreamworld.
The Peninsula at Hope Island
Hope Island
Save 100% on your flight
Price was AU$1,384, price is now AU$793 per person
AU$793
per person
11 Feb - 18 Feb
found 10 hours ago
Return flight included
Melbourne (MEL) 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.
Circle On Cavill Surfers Paradise Apartments-Holiday Paradise
Surfers Paradise
Save 100% on your flight
Price was AU$1,274, price is now AU$738 per person
AU$738
per person
29 Jan - 1 Feb
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
With a stay at Circle On Cavill Surfers Paradise Apartments-Holiday Paradise in Gold Coast (Surfers Paradise), you'll be steps from Cavill Avenue and 7 minutes by foot from Surfers Paradise Beach.
Top hotels for your Eastern Australia holiday
Four Seasons Hotel Sydney
199 George St. Sydney NSW
The price is AU$423 per night from 18 Jan to 19 Jan
AU$423
18 Jan - 19 Jan 2026
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 ...
X
Reviewed on 18 Dec 2025
Shangri-La Sydney
176 Cumberland Street The Rocks NSW
Fully refundableReserve now, pay when you stay
The price is AU$282 per night from 18 Jan to 19 Jan
AU$282
18 Jan - 19 Jan 2026
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 ...
No breakfast
Reviewed on 19 Dec 2025
Hyatt Regency Sydney
161 Sussex Street Sydney NSW
Fully refundableReserve now, pay when you stay
The price is AU$269 per night from 9 Jan to 10 Jan
AU$269
9 Jan - 10 Jan 2026
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.
Very clean and comfortable room. Staff were very professional and friendly. We had included the breakfast. It was a great selection and very fresh.
Reviewed on 20 Dec 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 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.
