Eastern Australia Holiday Deals
Top Eastern Australia holiday deals
Price found within the past 48 hours. Click for updated prices.
Macarthur Chambers
Brisbane Central Business District
Save 100% on your flight
Price was AU$984, price is now AU$519 per person
AU$519
per person
12 Dec - 14 Dec
found 7 hours ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
With a stay at Macarthur Chambers, you'll be centrally located in Brisbane, steps from Queen Street Mall and 6 minutes by foot from Treasury Building.
Melbourne Private Apartments - Collins Street Waterfront, Docklands
Docklands
Price was AU$7,812, price is now AU$3,192 per person
AU$3,192
per person
27 Dec - 3 Jan
found 17 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
With a stay at Melbourne Private Apartments - Collins Street Waterfront, Docklands in Melbourne (Docklands), you'll be a 5-minute walk from Collins Street and 10 minutes by foot from Marvel Stadium.
Circle On Cavill Surfers Paradise Apartments-Holiday Paradise
Surfers Paradise
Save 100% on your flight
Price was AU$1,700, price is now AU$948 per person
AU$948
per person
9 Dec - 13 Dec
found 1 day ago
Return flight included
Melbourne (AVV) to Gold Coast (OOL)
With a stay at Circle On Cavill Surfers Paradise Apartments-Holiday Paradise in Gold Coast (Surfers Paradise), you'll be steps from Cavill Avenue and 3 minutes by foot from Slingshot.
YEHS Hotel Sydney Harbour Suites
Sydney Central Business District
Save 100% on your flight
Price was AU$1,233, price is now AU$687 per person
AU$687
per person
14 Dec - 20 Dec
found 1 day ago
Return flight included
Melbourne (AVV) to Sydney (SYD)
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.
Vine Serviced Apartments
South Brisbane
Save 100% on your flight
Price was AU$1,805, price is now AU$1,044 per person
AU$1,044
per person
27 Dec - 2 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
With a stay at Vine Serviced Apartments, you'll be centrally located in Brisbane, steps from Brisbane Convention and Exhibition Centre and within a 10-minute walk of South Bank Parklands.
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$391 per night from 16 Nov to 17 Nov
AU$391
per night
16 Nov - 17 Nov
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 ...
Accommodations were amazing and staff was incredible. We celebrated our anniversary and everyone went out of their way to make it special.
Reviewed on 4 Nov 2025
The Fullerton Hotel Sydney
1 Martin Place, Sydney, NSW
Fully refundableReserve now, pay when you stay
The price is AU$350 per night from 30 Nov to 1 Dec
AU$350
per night
30 Nov - 1 Dec
With a stay at The Fullerton Hotel Sydney, you'll be centrally located in Sydney, steps from GPO Sydney and Pitt Street Mall.
Room was fantastic, very clean, quiet and comfortable room. Staff were so helpful, friendly and efficient. Would highly recommend
Reviewed on 5 Nov 2025
Shangri-La Sydney
176 Cumberland Street, The Rocks, NSW
Fully refundableReserve now, pay when you stay
The price is AU$323 per night from 7 Dec to 8 Dec
AU$323
per night
7 Dec - 8 Dec
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 ...
The Staff were incredibly friendly, they upgraded our room to the suite which was so generous and we are so grateful and thankful. The room was beautifully presented, amenities were wonderful and it was very classy and elegant, and the breakfast had great options. Will be back again for sure.
Reviewed on 3 Nov 2025
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.
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 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.
