Eastern Australia Holiday Deals
Top Eastern Australia holiday deals
Price found within the past 48 hours. Click for updated prices.
Bright and Convenient Apartment, Close to Shops
Ryde
Save 100% on your flight
Price was AU$1,414, price is now AU$799 per person
AU$799
per person
24 Apr - 28 Apr
found 24 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
With a stay at this apartment in Sydney (Ryde), you'll be a 4-minute drive from Macquarie University and 8 minutes from Accor Stadium.
Wonderful 2-bed With Pool, Gym & Scenic Views
Surfers Paradise
Price was AU$2,656, price is now AU$1,456 per person
AU$1,456
per person
25 Apr - 2 May
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
Located in Gold Coast (Surfers Paradise), this apartment is steps from Surfers Paradise Beach and a 2-minute drive from Cavill Avenue.
Luxe 2-bed: Modern Interiors, Balcony & BBQ Area
Lidcombe
Save 100% on your flight
Price was AU$1,589, price is now AU$889 per person
AU$889
per person
24 Apr - 28 Apr
found 24 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
Located in Sydney (Lidcombe), this apartment is within a 15-minute walk of Qudos Bank Arena and Accor Stadium.
Central 2-bed With Parking & Stunning Views
Parramatta
Save 100% on your flight
Price was AU$1,526, price is now AU$856 per person
AU$856
per person
24 Apr - 28 Apr
found 24 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
Located in Sydney (Parramatta), this apartment is within a 10-minute drive of Qudos Bank Arena and Accor Stadium.
Sleek Apartment With Pool and Rooftop Terrace
Southport
Save 100% on your flight
Price was AU$1,572, price is now AU$897 per person
AU$897
per person
25 Apr - 2 May
found 18 hours ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
With a stay at this apartment in Gold Coast (Southport), you'll be within a 10-minute drive of Cavill Avenue and Surfers Paradise Beach.
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$383 per night from 22 Mar to 23 Mar
AU$383
22 Mar - 23 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.
Fabulous location. Excellent staff
Reviewed on 4 Mar 2026
Shangri-La Sydney
176 Cumberland Street The Rocks NSW
Fully refundableReserve now, pay when you stay
The price is AU$336 per night from 1 Apr to 2 Apr
AU$336
1 Apr - 2 Apr
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 ...
Reserved anOp
Reviewed on 4 Mar 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 8 Mar to 9 Mar
AU$189
8 Mar - 9 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 ...
Yes and yes
Reviewed on 1 Mar 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.
