Eastern Australia Holiday Deals
Top Eastern Australia holiday deals
Price found within the past 48 hours. Click for updated prices.
Surfers Paradise Stay With Resort-style Amenities
Surfers Paradise
Price was AU$1,627, price is now AU$837 per person
AU$837
per person
13 July - 17 July
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
With a stay at this apartment in Gold Coast (Surfers Paradise), you'll be a 4-minute walk from Surfers Paradise Beach and 14 minutes by foot from Cavill Avenue.
Idyllic 4-bed Home With Alfresco Area Near Beach
Dee Why
Price was AU$2,845, price is now AU$1,298 per person
AU$1,298
per person
23 June - 30 June
found 1 day ago
Return flight included
Brisbane (BNE) to Sydney (SYD)
With a stay at this apartment in Sydney (Dee Why), you'll be within a 15-minute drive of Manly Beach and Dee Why Beach.
Impeccable 3-bed Home Near the Beach
Manly
Price was AU$2,093, price is now AU$1,033 per person
AU$1,033
per person
16 July - 19 July
found 2 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
With a stay at this apartment in Sydney (Manly), you'll be within a 15-minute drive of Manly Beach and Taronga Zoo.
Stylish 4-bed Townhouse With Panoramic Ocean Views
Manly
Price was AU$2,933, price is now AU$1,470 per person
AU$1,470
per person
3 July - 6 July
found 1 day ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
With a stay at this apartment in Brisbane (Manly), you'll be within a 10-minute walk of Manly Harbour Village and Manly Boat Harbour.
Shantara Resort Port Douglas - Adults Only Retreat
Price was AU$2,907, price is now AU$1,256 per person
AU$1,256
per person
11 July - 18 July
found 1 day ago
Return flight included
Brisbane (BNE) 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$329 per night from 31 May to 1 June
AU$329
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.
"Booked a Harbour View Club Suite with access to the Level 32 Exec Club. Access to the Club made a huge difference, and made the stay good value as, inclusive breakfast, lunch, canapés (much more than just canapés), drinks, wine, beer and cocktails were very good. My wife is Gluten Free and Dairy ..."
Reviewed on 19 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 staff were more than helpful breakfast was lovely as was the service for high tea Jane was very accommodating and professional"
Reviewed on 19 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 24 May to 25 May
AU$269
24 May - 25 May
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 and in-house food was pretty good. Disappointed when the TV didn’t work for days. End of day be nice to have had that service. Didn’t get much help from the concierge. Other than that, was pretty good."
Reviewed on 17 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
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 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.