Eastern Australia Holiday Deals
Top Eastern Australia holiday deals
Price found within the past 48 hours. Click for updated prices.
Circle On Cavill Surfers Paradise Apartments-Holiday Paradise
Surfers Paradise
Price was AU$2,488, price is now AU$1,303 per person
AU$1,303
per person
10 Jan - 14 Jan
found 1 day 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.
Beachfront Manly Apartment With Balcony & Parking
Manly
Save 100% on your flight
Price was AU$4,932, price is now AU$2,861 per person
AU$2,861
per person
2 Jan - 8 Jan
found 7 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.
Stylish 3-bed Newport Stay With Balcony
Newport
Save 100% on your flight
Price was AU$3,603, price is now AU$2,156 per person
AU$2,156
per person
31 Dec - 3 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
Located in Sydney (Newport), this apartment is within a 5-minute drive of Bungan Beach and Newport Beach.
Chic Apartment With Sun Lounge Near Manly Beach
Manly
Save 100% on your flight
Price was AU$2,524, price is now AU$1,513 per person
AU$1,513
per person
2 Jan - 8 Jan
found 7 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.
Spacious Coastal 4-bed Steps From the Sand
Sorrento
Price was AU$11,691, price is now AU$6,411 per person
AU$6,411
per person
26 Dec - 3 Jan
found 1 day ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
With a stay at this apartment in Melbourne (Sorrento), you'll be within a 15-minute drive of Peninsula Hot Springs and Mornington Peninsula National Park.
Top hotels for your Eastern Australia holiday
Four Seasons Hotel Sydney
199 George St. Sydney NSW
Fully refundableReserve now, pay when you stay
The price is AU$353 per night from 18 Dec to 19 Dec
AU$353
18 Dec - 19 Dec
includes taxes & fees
With a stay at Four Seasons Hotel Sydney, you'll be centrally located in Sydney, steps from Museum of Contemporary Art and within a 10-minute walk of The Rocks ...
Staff was extremely attentive to detail. The front door man overheard I may have had a medical emergency during my stay and took a moment to personally relay to me information regarding the doctor who is on call for the hotel, and also relayed the message to the general manager, who reached out and ...
Reviewed on 14 Nov 2025
Shangri-La Sydney
176 Cumberland Street The Rocks NSW
Fully refundableReserve now, pay when you stay
The price is AU$299 per night from 16 Dec to 17 Dec
AU$299
16 Dec - 17 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 ...
The rooms are very specious with nice views overall a bit outdated for a 5 stars hotel . Great stay overall
Reviewed on 14 Nov 2025
View Sydney
17 Blue Street North Sydney NSW
Fully refundableReserve now, pay when you stay
The price is AU$239 per night from 15 Dec to 16 Dec
AU$239
15 Dec - 16 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.
Amazing views of the harbour and bridge!! Very comfortable bed, powerful walk in shower, nice and clean
Reviewed on 12 Nov 2025
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
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.
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.
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.
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.
