Eastern Australia Holiday Deals
Top Eastern Australia holiday deals
Price found within the past 48 hours. Click for updated prices.
Stylish City Apartment With Expanding City Views
Southbank
Price was AU$1,901, price is now AU$1,025 per person
AU$1,025
per person
21 Mar - 28 Mar
found 5 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.
The Reef House Adults Retreat
Palm Cove
Price was AU$2,832, price is now AU$1,235 per person
AU$1,235
per person
2 Apr - 6 Apr
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
With a stay at The Reef House Adults Retreat in Cairns (Palm Cove), you'll be a 1-minute drive from Palm Cove Beach and 14 minutes from Skyrail Rainforest Cableway Station.
2-bed Inner-city Pad With Gym
Southbank
Price was AU$2,311, price is now AU$1,227 per person
AU$1,227
per person
21 Mar - 28 Mar
found 5 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 Southbank Stay With Views, Pool & Gym
Southbank
Price was AU$2,144, price is now AU$1,144 per person
AU$1,144
per person
21 Mar - 28 Mar
found 5 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
With a stay at this apartment in Melbourne (Southbank), you'll be steps from Crown Casino and 3 minutes by foot from Melbourne Convention and Exhibition Centre.
Stylish 2-bed Apartment With Stunning City Views
Southbank
Price was AU$1,995, price is now AU$1,071 per person
AU$1,071
per person
21 Mar - 28 Mar
found 5 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Located in Melbourne (Southbank), this apartment is within a 15-minute walk of Melbourne Convention and Exhibition Centre and Crown Casino.
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$349 per night from 8 Mar to 9 Mar
AU$349
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.
Not at all, there are better 4 star hotels
Reviewed on 11 Feb 2026
Ace Hotel Sydney
47 Wentworth Ave Sydney NSW
Fully refundableReserve now, pay when you stay
The price is AU$382 per night from 8 Mar to 9 Mar
AU$382
8 Mar - 9 Mar
includes taxes & fees
Ace Hotel Sydney is centrally located in Sydney, a 4-minute walk from Capitol Theatre and 14 minutes by foot from Oxford Street.
Fantastic hotel, loved it 5⭐️
Reviewed on 10 Feb 2026
Shangri-La Sydney
176 Cumberland Street The Rocks NSW
Fully refundableReserve now, pay when you stay
The price is AU$335 per night from 9 Mar to 10 Mar
AU$335
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 ...
Each member of the staff was very friendly and helpful. They took care of everything we needed plus. There was absolutely nothing I could find wrong. I strongly recommend upgrading to an upper floor. It included many extras you don’t get from a regular room. Worth the extra for upgrade.
Reviewed on 9 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
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.
