Eastern Australia Holiday Deals
Top Eastern Australia holiday deals
Price found within the past 48 hours. Click for updated prices.
Jewel Luxury Beachside 2-bed With Water View
Surfers Paradise
Price was AU$4,964, price is now AU$1,271 per person
AU$1,271
per person
31 July - 5 Aug
found 19 hours ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
With a stay at this apartment in Gold Coast (Surfers Paradise), you'll be a short 3-minute walk from Broadbeach Beach and within 2 minutes by car from Surfers Paradise Beach.
Spacious 3-bed Home in Princeton Pearl Double Bay
Double Bay
Price was AU$4,791, price is now AU$1,321 per person
AU$1,321
per person
16 July - 19 July
found 10 hours ago
Return flight included
Brisbane (BNE) to Sydney (SYD)
With a stay at this apartment, you'll be centrally located in Sydney, within a 5-minute drive of Hyde Park and Sydney Town Hall.
Spacious 4-bed Home With Private Outdoor Area
Fraser Rise
Price was AU$6,772, price is now AU$1,820 per person
AU$1,820
per person
24 July - 28 July
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
With a stay at this apartment in Melbourne (Fraser Rise), you'll be within a 10-minute drive of Caroline Springs Leisure Centre and Boronia Reserve Dog Park.
Modern Carlton Living Minutes to CBD
Carlton
Price was AU$5,786, price is now AU$1,577 per person
AU$1,577
per person
24 July - 28 July
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
Located in Melbourne (Carlton), this apartment is within a 10-minute walk of Melbourne Central and Queen Victoria Market.
Modern 2-bed With Pool Access in Surfers Paradise
Surfers Paradise
Price was AU$4,689, price is now AU$1,304 per person
AU$1,304
per person
31 July - 5 Aug
found 4 hours ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
With a stay at this apartment in Gold Coast (Surfers Paradise), you'll be steps from Cavill Avenue and 6 minutes by foot from Surfers Paradise Beach.
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$335 per night from 21 June to 22 June
AU$335
21 June - 22 June
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.
"The Four Seasons is an excellent choice in Darling Harbour. The king room with full view of Darling Harbour was very small, but clean. Bed was comfortable, bedding was perfect. You can sit on the bench at the window sill and see everything! Perfect for our 2-night stay in Sydney."
Reviewed on 7 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 14 June to 15 June
AU$302
14 June - 15 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 ...
"Amazing view of the Sydney Opera House!!! Unfortunately, restaurant hours were somewhat limited. On our first night, both the Altitude and the Blue Bar were closed for private events. The Lobby Lounge was closed at 9. The only option left was room service."
Reviewed on 7 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 8 June to 9 June
AU$167
8 June - 9 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.
"Great location and family room was ideal. No complaints whatsoever. Gym was good and would have liked to have used the swimming pool/sauna but was closed during our stay (Monday 1st June to Thursday 4th June 2026). Would definitely recommend and will use when heading back over to Sydney in February ..."
Reviewed on 7 June 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.
Sydney Harbour Bridge
You can learn about the local history of Sydney when you visit a top site such as Sydney Harbour Bridge. Experience the area's entertainment choices and acclaimed theatre scene.
Melbourne Cricket Ground
Catch an event at Melbourne Cricket Ground during your trip to Melbourne. Amble around this vibrant area's picturesque gardens or experience its fascinating museums.
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.