Eastern Australia Holiday Deals
Top Eastern Australia holiday deals
Price found within the past 48 hours. Click for updated prices.
Jewel Luxury Beachside 2-bed With Water View
Surfers Paradise
Price was AU$1,513, price is now AU$716 per person
AU$716
per person
20 June - 25 June
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
With a stay at this apartment in Gold Coast (Surfers Paradise), you'll be within a 5-minute drive of Surfers Paradise Beach and Cavill Avenue.
2-bed Beachfront Escape With Pool and BBQ Access
Palm Beach
Price was AU$2,433, price is now AU$1,139 per person
AU$1,139
per person
15 June - 22 June
found 19 hours ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
With a stay at this apartment in Gold Coast (Palm Beach), you'll be within a 10-minute drive of Kirra Beach and Coolangatta Beach.
Spacious 5-bed Home in Peaceful Point Cook
Point Cook
Price was AU$1,878, price is now AU$888 per person
AU$888
per person
27 June - 1 July
found 20 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
With a stay at this apartment in Melbourne (Point Cook), you'll be within a 10-minute drive of Werribee Park and Werribee Mercy Hospital.
Gorgeous 3-bed Manly Pad, Short Walk to the Beach
Manly
Price was AU$1,786, price is now AU$857 per person
AU$857
per person
19 June - 22 June
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
With a stay at this apartment in Sydney (Manly), you'll be within a 15-minute drive of Manly Beach and Taronga Zoo.
Surfers Paradise Stay With Resort-style Amenities
Surfers Paradise
Price was AU$1,826, price is now AU$879 per person
AU$879
per person
17 June - 22 June
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
With a stay at this apartment in Gold Coast (Surfers Paradise), you'll be a 4-minute walk from Surfers Paradise Beach and 14 minutes by foot from Cavill Avenue.
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$323 per night from 14 June to 15 June
AU$323
14 June - 15 June
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.
Great location. Hotel needs updating.
Reviewed on 13 May 2026
Shangri-La Sydney
176 Cumberland Street The Rocks NSW
Fully refundableReserve now, pay when you stay
The price is AU$302 per night from 8 June to 9 June
AU$302
8 June - 9 June
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 ...
We requested some things on check in and it took 3 phone calls before they were delivered to our room. The rooms are a little tired. Room was not soundproof. Beautiful view, but the windows were dirty. We couldn't use the top floor bar as there was a private function booked.
Reviewed on 14 May 2026
Hyatt Regency Sydney
161 Sussex Street Sydney NSW
Fully refundableReserve now, pay when you stay
The price is AU$269 per night from 17 May to 18 May
AU$269
17 May - 18 May
includes taxes & fees
A stay at Hyatt Regency Sydney places you in the heart of Sydney, within a 10-minute walk of Pitt Street Mall and Hyde Park.
Tv did not work moves to another room fridge and telephone not working. Pass for car park did not work had to pay
Reviewed on 14 May 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
Sydney Opera House
4.5/5(3,530 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.
Circular Quay
4.5/5(4,930 reviews)
Explore the waterfront in Sydney with a trip to Circular Quay. Visit the area's shops or amble around its beautiful beaches.
Crown Casino
4/5(3,798 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 fascinating museums and acclaimed theatre scene 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.