Eastern Australia Holiday Deals
Top Eastern Australia holiday deals
Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD
Melbourne Central Business District
Save 100% on your flight
Price was AU$679, price is now AU$368 per person
AU$368
per person
11 Jan - 14 Jan
found 1 day ago
Return flight included
Sydney (SYD) 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.
Airport Ascot Motel
Hamilton
Save 100% on your flight
Price was AU$1,286, price is now AU$730 per person
AU$730
per person
19 Jan - 23 Jan
found 11 hours ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
Located in Brisbane (Hamilton), Airport Ascot Motel is within a 10-minute drive of Suncorp Stadium and XXXX Brewery.
Circle On Cavill Surfers Paradise Apartments-Holiday Paradise
Surfers Paradise
Price was AU$3,028, price is now AU$1,635 per person
AU$1,635
per person
16 Jan - 21 Jan
found 1 day ago
Return flight included
Melbourne (MEL) 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 7 minutes by foot from Surfers Paradise Beach.
YEHS Hotel Sydney QVB
Sydney Central Business District
Save 100% on your flight
Price was AU$1,406, price is now AU$777 per person
AU$777
per person
8 Jan - 13 Jan
found 1 day ago
Return flight included
Melbourne (AVV) 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.
YEHS Hotel Sydney CBD
Sydney Central Business District
Save 100% on your flight
Price was AU$762, price is now AU$425 per person
AU$425
per person
9 Jan - 11 Jan
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.
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$396 per night from 14 Dec to 15 Dec
AU$396
14 Dec - 15 Dec
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 hotel. Very high class.
Reviewed on 1 Dec 2025
The Fullerton Hotel Sydney
1 Martin Place Sydney NSW
Fully refundableReserve now, pay when you stay
The price is AU$330 per night from 14 Dec to 15 Dec
AU$330
14 Dec - 15 Dec
includes taxes & fees
With a stay at The Fullerton Hotel Sydney, you'll be centrally located in Sydney, steps from GPO Sydney and Pitt Street Mall.
We had a fantastic stay. The hotel was beautiful. The staff welcoming and attentive. The rooms were as promised, luxurious, comfortable, clean and spacious.
Reviewed on 3 Dec 2025
Shangri-La Sydney
176 Cumberland Street The Rocks NSW
Fully refundableReserve now, pay when you stay
The price is AU$306 per night from 14 Dec to 15 Dec
AU$306
14 Dec - 15 Dec
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 ...
Overall good experience.
Reviewed on 1 Dec 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.
