Eastern Australia Holiday Deals
Top Eastern Australia holiday deals
Price found within the past 48 hours. Click for updated prices.
Comfortable 3-bed Retreat Close Parks
Taigum
Price was AU$1,608, price is now AU$800 per person
AU$800
per person
12 June - 17 June
found 1 day ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
Located in Brisbane (Taigum), this apartment is within a 10-minute drive of Brisbane Entertainment Centre and Westfield Chermside.
Light-filled House Near Beaches and Cafes
Mount Martha
Price was AU$2,429, price is now AU$1,148 per person
AU$1,148
per person
5 June - 8 June
found 22 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
With a stay at this apartment in Melbourne (Mount Martha), you'll be steps from Balcombe Creek Bushland Reserve and 5 minutes by foot from Mount Martha Beach North.
Peaceful 2-bed Apartment in Coastal Mccrae
McCrae
Price was AU$1,754, price is now AU$850 per person
AU$850
per person
5 June - 8 June
found 22 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
With a stay at this apartment in Melbourne (McCrae), you'll be within a 15-minute drive of Peninsula Hot Springs and Rosebud Beach.
Beachside 2-bed With Pools, Gym, BBQ and Parking
Alexandra Headland
Price was AU$1,746, price is now AU$848 per person
AU$848
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.
Shantara Resort Port Douglas - Adults Only Retreat
Price was AU$2,642, price is now AU$1,176 per person
AU$1,176
per person
15 June - 22 June
found 1 day ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
With a stay at Shantara Resort Port Douglas - Adults Only Retreat, you'll be centrally located in Port Douglas, within a 10-minute walk of Four Mile Beach and Flagstaff Hill.
Top hotels for your Eastern Australia holiday
Amora Hotel Brisbane
200 Creek Street Spring Hill QLD
Fully refundableReserve now, pay when you stay
The price is AU$219 per night from 27 Apr to 28 Apr
AU$219
27 Apr - 28 Apr
includes taxes & fees
With a stay at Amora Hotel Brisbane, you'll be centrally located in Brisbane, within a 10-minute walk of Queen Street Mall and Waterfront Brisbane.
Great value, very clean and modern with a good choice for buffet breakfast provisions
Reviewed on 25 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 ...
Location was perfect. Staff were very amenable. Views from bar/restaurant were outstanding, especially at night. Had a wonderful stay, so close to everything.
Reviewed on 26 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 29 Apr to 30 Apr
AU$189
29 Apr - 30 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 ...
Lovely views and convenient location
Reviewed on 26 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
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 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.