Eastern Australia Holiday Deals

Choose two or more items and save on your trip:

Top Eastern Australia holiday deals

Price found within the past 48 hours. Click for updated prices.
Airport Hotel Sydney

Airport Hotel Sydney

3.5 out of 5
Arncliffe
Save 100% on your flight
per person
30 July - 2 Aug
found 12 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
Located in Sydney (Arncliffe), Airport Hotel Sydney is within a 15-minute drive of SEA LIFE Sydney Aquarium and Star Casino.
Airport Ascot Motel

Airport Ascot Motel

4 out of 5
Hamilton
Save 100% on your flight
per person
7 Aug - 11 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
With a stay at Airport Ascot Motel in Brisbane (Hamilton), you'll be a 1-minute drive from Portside Wharf and 8 minutes from Suncorp Stadium.
YEHS Hotel Sydney CBD

YEHS Hotel Sydney CBD

3.5 out of 5
Sydney Central Business District
Save 100% on your flight
per person
15 Aug - 18 Aug
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.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
Save 100% on your flight
per person
31 July - 3 Aug
found 1 day ago
Return flight included
Adelaide (ADL) 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.
Oasis at Palm Cove

Oasis at Palm Cove

4 out of 5
Palm Cove
Save 100% on your flight
per person
23 Aug - 28 Aug
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
With a stay at Oasis at Palm Cove in Cairns (Palm Cove), you'll be within a 15-minute walk of Palm Cove Beach and Vie Spa Palm Cove.

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
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 ...
"This is probably the nicest hotel I’ve ever stayed in. Conveniently located near the Opera House and the Bridge."

Reviewed on 28 Jun. 2025

Get rates
Four 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
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 ...
"We loved the views and the staff were amazing..we'll definitely be coming back."

Reviewed on 26 Jun. 2025

Get rates
Shangri-La Sydney
Hyatt Regency Sydney

Hyatt Regency Sydney

5 out of 5
161 Sussex Street, Sydney, NSW
Fully refundableReserve now, pay when you stay
With a stay at Hyatt Regency Sydney, you'll be centrally located in Sydney, just a 3-minute walk from SEA LIFE Sydney Aquarium and 6 minutes by foot from Pitt ...
"Clean and great views of the harbour."

Reviewed on 29 Jun. 2025

Get rates
Hyatt Regency Sydney
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,486 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 showing street scenes, a city and a sunset

Circular Quay

4.5/5(4,882 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
Crown Casino

Crown Casino

4/5(3,751 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 fascinating museums and acclaimed theatre scene 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.