Eastern Australia Holiday Deals
Top Eastern Australia holiday deals
Price found within the past 48 hours. Click for updated prices.
Aussie Escape Apartments - Skyline Collins Tower
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,212, price is now AU$645 per person
AU$645
per person
26 Oct - 30 Oct
found 19 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
With a stay at Aussie Escape Apartments - Skyline Collins Tower, you'll be centrally located in Melbourne, steps from Collins Street and 8 minutes by foot from Melbourne Convention and Exhibition Centre.
YEHS Hotel Sydney CBD
Sydney Central Business District
Save 100% on your flight
Price was AU$1,424, price is now AU$783 per person
AU$783
per person
16 Oct - 20 Oct
found 22 hours 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 Sydney Harbour Suites
Sydney Central Business District
Save 100% on your flight
Price was AU$2,146, price is now AU$1,207 per person
AU$1,207
per person
6 Nov - 11 Nov
found 1 day ago
Return flight included
Adelaide (ADL) 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.
InterContinental Sydney Double Bay by IHG
Double Bay
Save 100% on your flight
Price was AU$1,624, price is now AU$922 per person
AU$922
per person
16 Oct - 21 Oct
found 16 hours ago
Return flight included
Brisbane (BNE) to Sydney (SYD)
With a stay at InterContinental Sydney Double Bay by IHG in Sydney (Double Bay), you'll be within a 5-minute drive of Redleaf Beach and Wagner Contemporary.
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Save 100% on your flight
Price was AU$2,019, price is now AU$1,173 per person
AU$1,173
per person
23 Oct - 28 Oct
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
Located in Melbourne (Docklands), Melbourne Private Apartments - Collins Wharf Waterfront, Docklands is within a 15-minute walk of Collins Street and Marvel Stadium.
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$373 per night from 25 Sept to 26 Sept
AU$373
25 Sept - 26 Sept
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 ...
Perfect hotel with the perfect location
"Perfect hotel with the perfect location"
Reviewed on 16 Sept 2025
Shangri-La Sydney
176 Cumberland Street, The Rocks, NSW
Fully refundableReserve now, pay when you stay
The price is AU$305 per night from 24 Sept to 25 Sept
AU$305
24 Sept - 25 Sept
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 6 minutes by foot from Museum of Contemporary ...
"Staff went above and beyond to make us feel welcome"
Reviewed on 15 Sept 2025
Novotel Surfers Paradise
Cnr Surfers Paradise Blvd and Hanlan St, Surfers Paradise, QLD
Fully refundableReserve now, pay when you stay
The price is AU$179 per night from 17 Sept to 18 Sept
AU$179
17 Sept - 18 Sept
includes taxes & fees
A stay at Novotel Surfers Paradise places you in the heart of Gold Coast, steps from Cavill Avenue and Slingshot.
"The tv was aggravating - when we tried to cast from our phone to the screen, it kept kicking out phone off from it."
Reviewed on 15 Sept 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
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
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
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.
