Eastern Australia Holiday Deals

Choose two or more items and save on your trip:

Top hotels for your Eastern Australia holiday

Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

5 out of 5
199 George St. Sydney NSW
Fully refundableReserve now, pay when you stay
The price is AU$378 per night from 27 Apr to 28 Apr
AU$378
27 Apr - 28 Apr
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.
Great hotel, location is top, staff is great and amenities are perfect.

Reviewed on 20 Apr 2026

Opens in a new windowFour Seasons Hotel Sydney
Shangri-La Sydney

Shangri-La Sydney

5 out of 5
176 Cumberland Street The Rocks NSW
Fully refundableReserve now, pay when you stay
The price is AU$298 per night from 10 May to 11 May
AU$298
10 May - 11 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 ...
Had a perfect stay at Shangri La for 2 nights. Beautiful view of the Opera house from our room and watched the sun set from the top floor bar.

Reviewed on 19 Apr 2026

Opens in a new windowShangri-La Sydney
Novotel Surfers Paradise

Novotel Surfers Paradise

4.5 out of 5
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 23 Apr to 24 Apr
AU$189
23 Apr - 24 Apr
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 ...
Everything needed for a stay in the centre of Surfers Paradise

Reviewed on 20 Apr 2026

Opens in a new windowNovotel Surfers Paradise
Don't see what you're looking for?
See all available properties in Eastern Australia
View all properties
Lowest 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

Sydney Opera House

4.5/5(3,530 reviews)

Find out what shows are happening at Sydney Opera House, a popular theatre in Sydney. Wander the waterfront and beautiful beaches in the area.

Sydney Opera House
Circular Quay

Circular Quay

4.5/5(4,930 reviews)

Explore the waterfront in Sydney with a trip to Circular Quay. Visit the area's shops or amble around its beautiful beaches.

Circular Quay
Melbourne city in the night

Crown Casino

4/5(3,798 reviews)

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.

Crown Casino

^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.