Eastern Australia Holiday Deals
Top Eastern Australia holiday deals
Price found within the past 48 hours. Click for updated prices.
Albion Convenient Hideaway With Parking & Balcony
Albion
Price was AU$1,253, price is now AU$613 per person
AU$613
per person
12 May - 15 May
found 16 hours ago
Return flight included
Sydney (SYD) to Brisbane (BNE)
With a stay at this apartment in Brisbane (Albion), you'll be within a 5-minute drive of Brisbane Showgrounds and Royal Brisbane & Women's Hospital.
Spacious and Superb 3-bed Apartment
Bulimba
Price was AU$1,462, price is now AU$697 per person
AU$697
per person
12 May - 15 May
found 16 hours ago
Return flight included
Sydney (SYD) to Brisbane (BNE)
Located in Brisbane (Bulimba), this apartment is within a 10-minute drive of The Gabba and Treasury Building.
Trinity Beach Retreat With Pool and Scenic Views
Trinity Beach
Price was AU$1,430, price is now AU$697 per person
AU$697
per person
10 May - 17 May
found 12 hours ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
With a stay at this apartment in Cairns (Trinity Beach), you'll be a short 3-minute walk from Trinity Beach and within 2 minutes by car from Kewarra Beach.
Close to Airport, Cafes, Train & Boondall Wetlands
Nundah
Price was AU$1,477, price is now AU$720 per person
AU$720
per person
12 May - 15 May
found 16 hours ago
Return flight included
Sydney (SYD) to Brisbane (BNE)
Located in Brisbane (Nundah), this apartment is within a 10-minute drive of Westfield Chermside and Royal Brisbane & Women's Hospital.
2-bed Beach House in Burleigh Heads Amidst Nature
Burleigh Heads
Price was AU$1,498, price is now AU$746 per person
AU$746
per person
28 May - 1 June
found 14 hours ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
With a stay at this apartment in Gold Coast (Burleigh Heads), you'll be within a 10-minute drive of Gold Coast Convention and Exhibition Centre and The Star Gold Coast.
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$286 per night from 20 Apr to 21 Apr
AU$286
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 ...
Beautiful views and very helpful and friendly staff
Reviewed on 8 Apr 2026
Rydges Sydney Airport Hotel
8 Arrival Court Mascot NSW
Fully refundableReserve now, pay when you stay
The price is AU$210 per night from 13 Apr to 14 Apr
AU$210
13 Apr - 14 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.
It’s a great location if you want walking distance to airport…it’s just across the street. But in my opinion it’s very expensive just for that added bonus. Bed was very soft - too soft, and shower had zero pressure and did not hold water temperature changing from hot to cold within seconds. But as ...
Reviewed on 8 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 ...
Overall a good stay; but mom was unexpectedly locked out of the room (917) on the morning of checking out at 10:30 when the checkout time was officially 11am. My family was fortunately rescued by a staff passing by - it seems unreasonable to have the system deactivate the key cards before the checkout ...
Reviewed on 8 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.
