Eastern Australia Holiday Deals
Top Eastern Australia holiday deals
Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Sydney CBD
Sydney Central Business District
Price was AU$1,259, price is now AU$610 per person
AU$610
per person
14 July - 19 July
found 8 hours ago
Return flight included
Brisbane (BNE) to Sydney (SYD)
With a stay at YEHS Hotel Sydney CBD, you'll be centrally located in Sydney, steps from Metro Theatre and within a 5-minute walk of Chinatown Night Market.
Beachside 2-bed With Pools, Gym, BBQ and Parking
Alexandra Headland
Price was AU$1,607, price is now AU$823 per person
AU$823
per person
16 July - 21 July
found 15 hours ago
Return flight included
Sydney (SYD) to Maroochydore (MCY)
With a stay at this apartment in Sunshine Coast (Alexandra Headland), you'll be within a 5-minute drive of Mooloolaba Esplanade and Mooloolaba Beach.
Cosy 2-bedroom Seaside Unit Steps From Beach
Maroochydore
Price was AU$1,531, price is now AU$804 per person
AU$804
per person
16 July - 21 July
found 15 hours ago
Return flight included
Sydney (SYD) 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.
Beachfront 3-bed With Pool & Stunning Ocean Views
Trinity Beach
Price was AU$3,517, price is now AU$1,778 per person
AU$1,778
per person
22 July - 29 July
found 16 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
With a stay at this apartment in Cairns (Trinity Beach), you'll be within a 10-minute drive of Palm Cove Beach and Trinity Beach.
Airport Ascot Motel
Hamilton
Save 100% on your flight
Price was AU$1,575, price is now AU$797 per person
AU$797
per person
9 July - 16 July
found 9 hours ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
Located in Brisbane (Hamilton), Airport Ascot Motel is within a 10-minute drive of Suncorp Stadium and XXXX Brewery.
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 1 July to 2 July
AU$323
1 July - 2 July
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.
"Nice room and very helpful staff"
Reviewed on 1 June 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 ...
"It was good but would have expected better. Firstly there was a problem seemingly caused by Expedia - we had booked for 2 adults and 1 child in a single room. But the Expedia confirmation only said 2 adults. Confusing and ended up resolving it at the hotel without too much hassle. Good service tbh. ..."
Reviewed on 1 June 2026
YEHS Hotel Sydney Harbour Suites
252 Sussex Street Sydney NSW
Fully refundableReserve now, pay when you stay
The price is AU$167 per night from 4 June to 5 June
AU$167
4 June - 5 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.
"Was a very unexpected great experience at YEHS Hotel and their staff. Great location if you’re a tourist. You are within close walking distance to Harbor."
Reviewed on 31 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.