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,129, price is now AU$594 per person
AU$594
per person
3 Apr - 6 Apr
found 1 day ago
Return flight included
Brisbane (BNE) 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.
2-bed Inner-city Pad With Gym
Southbank
Price was AU$2,555, price is now AU$1,364 per person
AU$1,364
per person
4 Apr - 12 Apr
found 12 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Located in Melbourne (Southbank), this apartment is within a 15-minute walk of Collins Street and Crown Casino.
Stylish City Apartment With Expanding City Views
Southbank
Price was AU$2,262, price is now AU$1,219 per person
AU$1,219
per person
4 Apr - 12 Apr
found 12 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Located in Melbourne (Southbank), this apartment is within a 15-minute walk of Crown Casino and Melbourne Convention and Exhibition Centre.
Central 2-bed Pad With Tennis Court,
Southbank
Save 100% on your flight
Price was AU$1,996, price is now AU$1,087 per person
AU$1,087
per person
4 Apr - 12 Apr
found 12 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
With a stay at this apartment in Melbourne (Southbank), you'll be within a 5-minute drive of Rod Laver Arena and Crown Casino.
Stylish Southbank 1-bedroom With Pool and Gym
Southbank
Save 100% on your flight
Price was AU$1,903, price is now AU$1,041 per person
AU$1,041
per person
4 Apr - 12 Apr
found 12 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Located in Melbourne (Southbank), this apartment is within a 15-minute walk of Crown Casino and Melbourne Convention and Exhibition Centre.
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$378 per night from 8 Mar to 9 Mar
AU$378
8 Mar - 9 Mar
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.
Was great and easy, location is great, big room, and comfortable bed
Reviewed on 25 Feb 2026
Shangri-La Sydney
176 Cumberland Street The Rocks NSW
Fully refundableReserve now, pay when you stay
The price is AU$408 per night from 9 Mar to 10 Mar
AU$408
9 Mar - 10 Mar
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 ...
Clean room, great staff
Reviewed on 23 Feb 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 1 Mar to 2 Mar
AU$189
1 Mar - 2 Mar
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 ...
The staff was smiling and super friendly from the time I arrived and daily. The room was immaculate, clean with amazing views of surfers paradise beach and around. It is close walking distance to trans,shipping,beach and attractions Highly recommend the lan bathhouse next door for spa treatment
Reviewed on 25 Feb 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
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.
