Eastern Australia Holiday Deals
Top Eastern Australia holiday deals
Price found within the past 48 hours. Click for updated prices.
Oceanview 2-bed With Pool, Sauna, Gym & Parking
Surfers Paradise
Price was AU$1,278, price is now AU$622 per person
AU$622
per person
21 June - 26 June
found 17 hours ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
Located in Gold Coast (Surfers Paradise), this apartment is within a 10-minute walk of Surfers Paradise Beach and Cavill Avenue.
Spacious 5-bed Home in Peaceful Point Cook
Point Cook
Price was AU$1,887, price is now AU$894 per person
AU$894
per person
27 June - 1 July
found 1 day 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,768, price is now AU$844 per person
AU$844
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 16 hours 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.
Beachside 2-bed With Pools, Gym, BBQ and Parking
Alexandra Headland
Price was AU$1,528, price is now AU$742 per person
AU$742
per person
24 June - 29 June
found 16 hours ago
Return flight included
Melbourne (MEL) to Maroochydore (MCY)
With a stay at this apartment in Sunshine Coast (Alexandra Headland), you'll be a 2-minute drive from Mooloolaba Esplanade and 5 minutes from Mooloolaba 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$330 per night from 1 June to 2 June
AU$330
1 June - 2 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 ...
Very nice sheets. The bathtub is deep and comfortable. The view is nice.
Reviewed on 13 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.
Was amazing. Such a variety.
Reviewed on 10 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.