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
Save 100% on your flight
Price was AU$1,357, price is now AU$731 per person
AU$731
per person
1 May - 5 May
found 1 day ago
Return flight included
Adelaide (ADL) 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.
Shantara Resort Port Douglas - Adults Only Retreat
Price was AU$2,552, price is now AU$1,192 per person
AU$1,192
per person
17 Apr - 24 Apr
found 1 day ago
Return flight included
Melbourne (MEL) 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.
The Reef House Adults Retreat
Palm Cove
Save 100% on your flight
Price was AU$4,197, price is now AU$2,210 per person
AU$2,210
per person
20 Apr - 26 Apr
found 1 day ago
Return flight included
Adelaide (ADL) to Cairns (CNS)
With a stay at The Reef House Adults Retreat in Cairns (Palm Cove), you'll be a 1-minute drive from Palm Cove Beach and 14 minutes from Skyrail Rainforest Cableway Station.
Sleek Apartment With Pool and Rooftop Terrace
Southport
Price was AU$1,533, price is now AU$817 per person
AU$817
per person
27 Apr - 4 May
found 1 day ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
With a stay at this apartment in Gold Coast (Southport), you'll be within a 10-minute drive of Cavill Avenue and Surfers Paradise Beach.
Spacious 2-bed Townhouse With Garage & Patio
Alexandria
Save 100% on your flight
Price was AU$1,685, price is now AU$906 per person
AU$906
per person
23 Apr - 27 Apr
found 12 hours ago
Return flight included
Brisbane (BNE) to Sydney (SYD)
With a stay at this apartment in Sydney (Alexandria), you'll be a 4-minute drive from University of Sydney and 8 minutes from International Convention Centre Sydney.
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$322 per night from 2 Apr to 3 Apr
AU$322
2 Apr - 3 Apr
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 ...
Staff gave us a special wonderful room with a few We really appreciate that and enjoyed our entire stsy.
Reviewed on 6 Mar 2026
YEHS Hotel Sydney Harbour Suites
252 Sussex Street Sydney NSW
Fully refundableReserve now, pay when you stay
The price is AU$237 per night from 31 Mar to 1 Apr
AU$237
31 Mar - 1 Apr
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.
Good
Reviewed on 7 Mar 2026
Novotel Surfers Paradise
Cnr Surfers Paradise Blvd and Hanlan St Surfers Paradise QLD
Fully refundableReserve now, pay when you stay
The price is AU$189 per night from 11 Mar to 12 Mar
AU$189
11 Mar - 12 Mar
includes taxes & fees
With a stay at Novotel Surfers Paradise, you'll be centrally located in Gold Coast, steps from Cavill Avenue and 3 minutes by foot from Surfers Paradise ...
Yes the ocean was visible from my room
Reviewed on 6 Mar 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
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 acclaimed art galleries 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.
