Eastern Australia Holiday Deals

Choose two or more items and save on your trip:

Top Eastern Australia holiday deals

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
Price was AU$1,441, price is now AU$631 per person
AU$631
per person
1 Jan - 8 Jan
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
With a stay at YEHS Hotel Melbourne CBD, you'll be centrally located in Melbourne, within a 10-minute walk of Collins Street and SEA LIFE Melbourne.
Impeccable 3-bed Home Near the Beach

Impeccable 3-bed Home Near the Beach

2.5 out of 5
Manly
Price was AU$3,896, price is now AU$2,012 per person
AU$2,012
per person
8 Jan - 12 Jan
found 1 day ago
Return flight included
Melbourne (AVV) to Sydney (SYD)
With a stay at this apartment in Sydney (Manly), you'll be within a 15-minute drive of Manly Beach and Taronga Zoo.
Family Home in Mayfield With Stylish Interior

Family Home in Mayfield With Stylish Interior

2.5 out of 5
Mayfield
Price was AU$3,604, price is now AU$1,909 per person
AU$1,909
per person
12 Jan - 19 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
With a stay at this apartment in Newcastle (Mayfield), you'll be within a 10-minute drive of John Hunter Hospital and Allowah Street Reserve.
Art Deco Apartment Meters Away From The Beach

Art Deco Apartment Meters Away From The Beach

2.5 out of 5
Manly
Price was AU$2,684, price is now AU$1,422 per person
AU$1,422
per person
8 Jan - 12 Jan
found 9 hours ago
Return flight included
Melbourne (AVV) to Sydney (SYD)
With a stay at this apartment in Sydney (Manly), you'll be within a 15-minute drive of Manly Beach and Taronga Zoo.
The Reef House Adults Retreat

The Reef House Adults Retreat

5 out of 5
Palm Cove
Save 100% on your flight
Price was AU$2,766, price is now AU$1,433 per person
AU$1,433
per person
5 Jan - 9 Jan
found 1 day ago
Return flight included
Melbourne (MEL) 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 Hartley's Crocodile Adventures.

Top hotels for your Eastern Australia holiday

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$306 per night from 15 Dec to 16 Dec
AU$306
15 Dec - 16 Dec
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 6 minutes by foot from Museum of Contemporary ...
.

Reviewed on 20 Nov 2025

Opens in a new windowShangri-La Sydney
View Sydney

View Sydney

4 out of 5
17 Blue Street North Sydney NSW
Fully refundableReserve now, pay when you stay
The price is AU$254 per night from 14 Dec to 15 Dec
AU$254
14 Dec - 15 Dec
includes taxes & fees
A stay at View Sydney places you in the heart of Sydney, within a 5-minute drive of North Sydney Oval and Sydney Harbour Bridge.
Staff was wonderful and views were outstanding!

Reviewed on 23 Nov 2025

Opens in a new windowView Sydney
Hyatt Regency Sydney

Hyatt Regency Sydney

5 out of 5
161 Sussex Street Sydney NSW
The price is AU$254 per night from 7 Dec to 8 Dec
AU$254
7 Dec - 8 Dec
includes taxes & fees
With a stay at Hyatt Regency Sydney, you'll be centrally located in Sydney, just a 3-minute walk from SEA LIFE Sydney Aquarium and 6 minutes by foot from King ...
Great room and view

Reviewed on 20 Nov 2025

Opens in a new windowHyatt Regency Sydney
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.

Popular places to visit

Circular Quay showing street scenes, a city and a sunset

Circular Quay

4.5/5(4,882 reviews)

Explore the waterfront in Sydney with a trip to Circular Quay. Visit the area's shops or amble around its beautiful beaches.

Circular Quay
Sydney Opera House

Sydney Opera House

4.5/5(3,486 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.

Sydney Opera House
Crown Casino

Crown Casino

4/5(3,751 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 art galleries and fascinating museums in this vibrant area.

Crown Casino

^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.