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,093, price is now AU$561 per person
AU$561
per person
13 Mar - 15 Mar
found 1 day ago
Return flight included
Melbourne (MEL) 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.
Sydney Airport Apartments
Wolli Creek
Price was AU$2,444, price is now AU$1,268 per person
AU$1,268
per person
1 Mar - 8 Mar
found 24 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
With a stay at Sydney Airport Apartments in Sydney (Wolli Creek), you'll be within a 15-minute drive of Circular Quay and University of Sydney.
Wake to Waves in Spacious 3-bed Beachfront Unit
Mermaid Beach
Price was AU$2,983, price is now AU$1,610 per person
AU$1,610
per person
12 Mar - 17 Mar
found 1 day ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
With a stay at this apartment in Gold Coast (Mermaid Beach), you'll be within a 5-minute drive of Pacific Fair Shopping Centre and Gold Coast Convention and Exhibition Centre.
YEHS Hotel Sydney QVB
Sydney Central Business District
Price was AU$2,854, price is now AU$1,362 per person
AU$1,362
per person
5 Mar - 9 Mar
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
With a stay at YEHS Hotel Sydney QVB, you'll be centrally located in Sydney, steps from Sydney Town Hall and 5 minutes by foot from Hyde Park.
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$410 per night from 23 Jan to 24 Jan
AU$410
23 Jan - 24 Jan
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 within a 10-minute walk of The Rocks ...
Wonderful care from the staff.
Reviewed on 20 Jan 2026
Shangri-La Sydney
176 Cumberland Street The Rocks NSW
Fully refundableReserve now, pay when you stay
The price is AU$334 per night from 1 Feb to 2 Feb
AU$334
1 Feb - 2 Feb
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 ...
We had a great stay at The Shangri-La hotel. All the staff were friendly & helpful. Our room was spotless, spacious & had great views of the bridge & opera house.
Reviewed on 18 Jan 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 26 Jan to 27 Jan
AU$189
26 Jan - 27 Jan
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 ...
Great location and rooms were very clean with staff being very helpful.
Reviewed on 18 Jan 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
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.
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.
Melbourne Central
4.5/5(6,236 reviews)
You can enjoy some retail therapy with a trip to Melbourne Central, a favourite shopping spot in Melbourne. Discover the top-notch restaurants and acclaimed art galleries 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.
