Eastern Australia Holiday Deals
Top Eastern Australia holiday deals
Price found within the past 48 hours. Click for updated prices.
Airport Ascot Motel
Hamilton
Save 100% on your flight
Price was AU$1,159, price is now AU$622 per person
AU$622
per person
29 Apr - 4 May
found 1 day ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
Located in Brisbane (Hamilton), Airport Ascot Motel is within a 10-minute drive of Suncorp Stadium and XXXX Brewery.
Stunning 2-bed Apartment With Water Views
Docklands
Price was AU$1,673, price is now AU$907 per person
AU$907
per person
16 Apr - 22 Apr
found 5 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Located in Melbourne (Docklands), this apartment is within a 10-minute walk of Collins Street and Marvel Stadium.
The Reef House Adults Retreat
Palm Cove
Price was AU$1,605, price is now AU$833 per person
AU$833
per person
27 Apr - 30 Apr
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
With a stay at The Reef House Adults Retreat in Cairns (Palm Cove), you'll be a 1-minute drive from Palm Cove Beach and 14 minutes from Skyrail Rainforest Cableway Station.
Spacious Inner-city House With Balcony Views
Millers Point
Price was AU$4,660, price is now AU$2,432 per person
AU$2,432
per person
30 Apr - 5 May
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
Located in Sydney (Millers Point), Spacious Inner-city House With Balcony Views is within a 15-minute walk of Sydney Harbour Bridge and Overseas Passenger Terminal.
Circle On Cavill Surfers Paradise Apartments-Holiday Paradise
Surfers Paradise
Price was AU$2,622, price is now AU$1,370 per person
AU$1,370
per person
18 Apr - 26 Apr
found 5 hours ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
With a stay at Circle On Cavill Surfers Paradise Apartments-Holiday Paradise in Gold Coast (Surfers Paradise), you'll be steps from Cavill Avenue and 7 minutes by foot from Surfers Paradise Beach.
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$302 per night from 2 Apr to 3 Apr
AU$302
2 Apr - 3 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 ...
Yes
Reviewed on 9 Mar 2026
Rydges Sydney Airport Hotel
8 Arrival Court Mascot NSW
Fully refundableReserve now, pay when you stay
The price is AU$269 per night from 16 Mar to 17 Mar
AU$269
16 Mar - 17 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.
Staff were a bit rude and robotic. Otherwise fine for an airport hotel
Reviewed on 9 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 5 Apr to 6 Apr
AU$269
5 Apr - 6 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 ...
Hassle free Very clean and tidy
Reviewed on 8 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
Circular Quay
Explore the waterfront in Sydney with a trip to Circular Quay. Visit the area's shops or amble around its beautiful beaches.
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.
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.
