Eastern Australia Holiday Packages

Save when you book Eastern Australia package deals

Choose two or more items and save on your trip:

Top Eastern Australia holiday packages

Price found within the past 48 hours. Click for updated prices.
Azzura Greens Resort

Azzura Greens Resort

4 out of 5
Hope Island
Price was AU$1,990, price is now AU$1,021 per person
AU$1,021
per person
15 Jan - 22 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
8.4/10 Very Good! (602 reviews)
Great communication, Great location - Enjoyed our stay

Reviewed on 1 Dec 2025

Spacious 4-bed Family Retreat With Pool

Spacious 4-bed Family Retreat With Pool

2.5 out of 5
Coolum Beach
Save 100% on your flight
Price was AU$1,845, price is now AU$1,074 per person
AU$1,074
per person
1 Feb - 6 Feb
found 1 day ago
Return flight included
Sydney (SYD) to Maroochydore (MCY)
No reviews
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

4.5 out of 5
Docklands
Price was AU$4,631, price is now AU$2,371 per person
AU$2,371
per person
17 Jan - 25 Jan
found 21 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
9.2/10 Wonderful! (164 reviews)
Loved how close the apartments were to the water. Very quiet suburb too. Peaceful stay. Thank you

Reviewed on 20 Nov 2025

InterContinental Sydney Double Bay by IHG

InterContinental Sydney Double Bay by IHG

5 out of 5
Double Bay
Price was AU$3,655, price is now AU$1,985 per person
AU$1,985
per person
18 Jan - 20 Jan
found 1 day ago
Return flight included
Melbourne (AVV) to Sydney (SYD)
9/10 Wonderful! (596 reviews)
Great location snd a quality hotel

Reviewed on 1 June 2025

Circle On Cavill Surfers Paradise Apartments-Holiday Paradise

Circle On Cavill Surfers Paradise Apartments-Holiday Paradise

3.5 out of 5
Surfers Paradise
Price was AU$3,537, price is now AU$1,936 per person
AU$1,936
per person
16 Jan - 22 Jan
found 7 hours ago
Return flight included
Melbourne (AVV) to Gold Coast (OOL)
8/10 Very Good! (36 reviews)
Difficult to check in but property was great and location is perfect

Reviewed on 30 Sept 2025

Top Eastern Australia hotels

Shangri-La Sydney

Shangri-La Sydney

5 out of 5
176 Cumberland Street The Rocks NSW
Fully refundableReserve now, pay when you stay
The price is AU$275 per night from 12 Jan to 13 Jan
AU$275
12 Jan - 13 Jan 2026
includes taxes & fees
Shangri-La Sydney: Business-friendly hotel with free WiFi and an indoor pool. Located in the historical district.
Yes

Reviewed on 8 Dec 2025

Opens in a new windowShangri-La Sydney
Hyatt Regency Sydney

Hyatt Regency Sydney

5 out of 5
161 Sussex Street Sydney NSW
Fully refundableReserve now, pay when you stay
The price is AU$269 per night from 22 Dec to 23 Dec
AU$269
22 Dec - 23 Dec
includes taxes & fees
Hyatt Regency Sydney: Luxury hotel with free WiFi and 4 bars/lounges. Located near a train station.
Clean room and friendly staff

Reviewed on 7 Dec 2025

Opens in a new windowHyatt Regency Sydney
Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel

4 out of 5
8 Arrival Court Mascot NSW
Fully refundableReserve now, pay when you stay
The price is AU$195 per night from 14 Dec to 15 Dec
AU$195
14 Dec - 15 Dec
includes taxes & fees
Rydges Sydney Airport Hotel: Business-friendly hotel with free WiFi and 2 restaurants. Located adjacent to the airport.
Gym equipment not maintained but other than that, great!

Reviewed on 8 Dec 2025

Opens in a new windowRydges Sydney Airport Hotel
Don't see what you're looking for?
See all available properties in Eastern Australia
View all properties
Lowest 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.