Eastern Australia Holiday Deals
Top Eastern Australia holiday deals
Price found within the past 48 hours. Click for updated prices.
2-bed Family Haven With Pools, BBQ & Playgrounds
Mermaid Beach
Price was AU$1,597, price is now AU$788 per person
AU$788
per person
13 June - 19 June
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
With a stay at this apartment in Gold Coast (Mermaid Beach), you'll be within a 5-minute drive of Pacific Fair Shopping Centre and Gold Coast Convention and Exhibition Centre.
Docklands Waterfront Elegance With Cityscape Views
Docklands
Price was AU$5,273, price is now AU$2,266 per person
AU$2,266
per person
8 June - 14 June
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Located in Melbourne (Docklands), this apartment is within a 15-minute walk of Marvel Stadium and Collins Street.
Spacious 3-bed Home With Patio Near Beach
Alexandra Headland
Price was AU$2,336, price is now AU$1,081 per person
AU$1,081
per person
1 June - 7 June
found 1 day ago
Return flight included
Melbourne (MEL) to Maroochydore (MCY)
With a stay at this apartment in Sunshine Coast (Alexandra Headland), you'll be a 3-minute drive from Mooloolaba Esplanade and 7 minutes from Mooloolaba Beach.
Beachside 2-bed With Pools, Gym, BBQ and Parking
Alexandra Headland
Price was AU$1,723, price is now AU$832 per person
AU$832
per person
1 June - 7 June
found 1 day 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.
Beachfront 3-bed With Pool & Stunning Ocean Views
Trinity Beach
Price was AU$2,299, price is now AU$1,078 per person
AU$1,078
per person
15 June - 20 June
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
Located in Cairns (Trinity Beach), this apartment is within a 15-minute walk of Trinity Beach and Earl Hill Conservation Park.
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$368 per night from 24 May to 25 May
AU$368
24 May - 25 May
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.
We had an absolutely unforgettable stay at Four Seasons Hotel Sydney. The service was outstanding from the moment we arrived. Every interaction with the staff was warm, professional, and attentive. We were upgraded to a room with what might be the best view in Sydney - overlooking the harbour and ...
Reviewed on 22 Apr 2026
Shangri-La Sydney
176 Cumberland Street The Rocks NSW
Fully refundableReserve now, pay when you stay
The price is AU$293 per night from 17 May to 18 May
AU$293
17 May - 18 May
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 love it here. Great location.
Reviewed on 23 Apr 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 26 Apr to 27 Apr
AU$189
26 Apr - 27 Apr
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 ...
Hope can provide toothbrush and toothpaste in the room
Reviewed on 20 Apr 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
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
Explore the waterfront in Sydney with a trip to Circular Quay. Visit the area's shops or amble around its beautiful beaches.
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 theatre scene 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.