Eastern Australia Holiday Deals
Top Eastern Australia holiday deals
Price found within the past 48 hours. Click for updated prices.
Stunning 2-bed Apartment With Water Views
Docklands
Save 100% on your flight
Price was AU$1,417, price is now AU$808 per person
AU$808
per person
30 Apr - 5 May
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Located in Melbourne (Docklands), this apartment is within a 10-minute walk of Marvel Stadium and Collins Street.
Hastings Suites by Stay Noosa
Noosa Heads
Price was AU$2,096, price is now AU$1,077 per person
AU$1,077
per person
25 Apr - 29 Apr
found 1 day ago
Return flight included
Sydney (SYD) to Maroochydore (MCY)
With a stay at Hastings Suites by Stay Noosa in Sunshine Coast (Noosa Heads), you'll be steps from Hastings Street and Noosa Beach.
Spacious Inner-city House With Balcony Views
Millers Point
Price was AU$3,040, price is now AU$1,667 per person
AU$1,667
per person
26 Apr - 29 Apr
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
Located in Sydney (Millers Point), this apartment is within a 15-minute walk of Sydney Harbour Bridge and Overseas Passenger Terminal.
Family-friendly House With Courtyard Retreat
Wavell Heights
Save 100% on your flight
Price was AU$2,466, price is now AU$1,388 per person
AU$1,388
per person
2 May - 5 May
found 1 day ago
Return flight included
Sydney (SYD) to Brisbane (BNE)
With a stay at this apartment in Brisbane (Wavell Heights), you'll be a 2-minute drive from Westfield Chermside and 9 minutes from Brisbane Entertainment Centre.
2-bed Inner-city Pad With Gym
Southbank
Save 100% on your flight
Price was AU$1,503, price is now AU$853 per person
AU$853
per person
30 Apr - 5 May
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Located in Melbourne (Southbank), this apartment is within a 15-minute walk of Crown Casino and Melbourne Convention and Exhibition Centre.
Top hotels for your Eastern Australia holiday
Shangri-La Sydney
176 Cumberland Street The Rocks NSW
Fully refundableReserve now, pay when you stay
The price is AU$281 per night from 1 Apr to 2 Apr
AU$281
1 Apr - 2 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 ...
Stayed the night at the hotel and the staff was amazing and we every helpful. The view from the room was amazing and bed so comfortable. Watched a beautiful sunrise in the morning.
Reviewed on 24 Mar 2026
Rydges Sydney Airport Hotel
8 Arrival Court Mascot NSW
Fully refundableReserve now, pay when you stay
The price is AU$227 per night from 28 Mar to 29 Mar
AU$227
28 Mar - 29 Mar
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.
Very convenient for the Airport and despite being so close a very peaceful night sleep ( and that's coming from a light sleeper!). We had an airport facing window which was great to watch the flight land and depart. Prices at the bar are not cheep and no local shops so come prepared if this is an ...
Reviewed on 24 Mar 2026
Hyatt Regency Sydney
161 Sussex Street Sydney NSW
Fully refundableReserve now, pay when you stay
The price is AU$269 per night from 1 Apr to 2 Apr
AU$269
1 Apr - 2 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 ...
Great
Reviewed on 23 Mar 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 art galleries 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.
