Eastern Australia Holiday Deals
Top Eastern Australia holiday deals
Price found within the past 48 hours. Click for updated prices.
Ocean View 3-bed With Gym, Pool
Broadbeach
Price was AU$1,882, price is now AU$847 per person
AU$847
per person
29 May - 3 June
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
Located in Gold Coast (Broadbeach), this apartment is within a 15-minute walk of The Star Gold Coast and Gold Coast Convention and Exhibition Centre.
3-bed Haven With Balcony and Bbq, 5-min to Beach
Coolum Beach
Price was AU$2,300, price is now AU$1,009 per person
AU$1,009
per person
17 May - 23 May
found 7 hours ago
Return flight included
Melbourne (MEL) to Maroochydore (MCY)
With a stay at this apartment in Sunshine Coast (Coolum Beach), you'll be within a 5-minute drive of Noosa National Park and Point Perry Beach.
Stylish 4-bed Townhouse With Panoramic Ocean Views
Manly
Price was AU$4,389, price is now AU$1,847 per person
AU$1,847
per person
14 May - 17 May
found 11 hours ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
With a stay at this apartment in Brisbane (Manly), you'll be within a 10-minute walk of Manly Harbour Village and Manly Boat Harbour.
High-floor 2-bed CBD Unit With Views & Amenities
Brisbane Central Business District
Price was AU$4,286, price is now AU$1,844 per person
AU$1,844
per person
14 May - 19 May
found 1 day ago
Return flight included
Sydney (SYD) to Brisbane (BNE)
With a stay at this apartment in Brisbane (Brisbane Central Business District), you'll be steps from Roma Street Parkland and 15 minutes by foot from Treasury Building.
Spacious 4-bed Home With Private Outdoor Area
Fraser Rise
Price was AU$2,888, price is now AU$1,278 per person
AU$1,278
per person
29 May - 4 June
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
With a stay at this apartment in Melbourne (Fraser Rise), you'll be within a 10-minute drive of Caroline Springs Leisure Centre and Boronia Reserve Dog Park.
Top hotels for your Eastern Australia holiday
Rydges Sydney Airport Hotel
8 Arrival Court Mascot NSW
Fully refundableReserve now, pay when you stay
The price is AU$218 per night from 16 Apr to 17 Apr
AU$218
16 Apr - 17 Apr
includes taxes & fees
With a stay at Rydges Sydney Airport Hotel in Sydney, you'll be 9.4 mi (15.1 km) from Circular Quay and 9.6 mi (15.4 km) from Sydney Opera House.
No amenities, No robe, no slippers, no toilet bowl brush.
Reviewed on 11 Apr 2026
Hyatt Regency Sydney
161 Sussex Street Sydney NSW
Fully refundableReserve now, pay when you stay
The price is AU$269 per night from 19 Apr to 20 Apr
AU$269
19 Apr - 20 Apr
includes taxes & fees
With a stay at Hyatt Regency Sydney, you'll be centrally located in Sydney, steps from SEA LIFE Sydney Aquarium and 12 minutes by foot from International Convention ...
Everything was good. But the day I checked out, I went out for breakfast and was going to take a nap before checking out. The battery on my door handle was dying so my card didn't work and I went back and forth (my room and reception) a lot of times to find out it was a battery problem - I had to ...
Reviewed on 10 Apr 2026
Shangri-La Sydney
176 Cumberland Street The Rocks NSW
Fully refundableReserve now, pay when you stay
The price is AU$289 per night from 20 Apr to 21 Apr
AU$289
20 Apr - 21 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 ...
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,528 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,928 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 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.
