Eastern Australia Romantic Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Mel T

  • Plan, book, travel with confidence

  • Better together

    Save up to €185 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place
Price found within the past 48 hours. Click for updated prices.
Daydream Island Resort

Daydream Island Resort

4.5 out of 5
Price was €652, price is now €652 per person
€652
per person
19 Feb - 23 Feb
found 11 hours ago
Return flight included
Melbourne (MEL) to Hamilton Island (HTI)
7.8/10 Good! (856 reviews)
Great place to stay with kids

Reviewed on 18 Dec 2025

Swissotel Sydney

Swissotel Sydney

5 out of 5
Sydney Central Business District
Price was €2,232, price is now €1,970 per person
€1,970
per person
18 Feb - 24 Feb
found 5 hours ago
Return flight included
Entebbe (EBB) to Sydney (SYD)
8.8/10 Excellent! (1,003 reviews)
Nice to stay here again. Kids loved the pool

Reviewed on 30 Dec 2025

Don't see what you're looking for?
See all available trips from Melbourne to Eastern Australia
View all trips
Price found within the past 48 hours. Click for updated prices.
Swissotel Sydney

Swissotel Sydney

5 out of 5
Sydney Central Business District
Price was €2,232, price is now €1,970 per person
€1,970
per person
18 Feb - 24 Feb
found 5 hours ago
Return flight included
Entebbe (EBB) to Sydney (SYD)
8.8/10 Excellent! (1,003 reviews)
Nice to stay here again. Kids loved the pool

Reviewed on 30 Dec 2025

Don't see what you're looking for?
See all available trips from Entebbe to Eastern Australia
View all trips
Price found within the past 48 hours. Click for updated prices.
Daydream Island Resort

Daydream Island Resort

4.5 out of 5
Price was €652, price is now €652 per person
€652
per person
19 Feb - 23 Feb
found 11 hours ago
Return flight included
Melbourne (MEL) to Hamilton Island (HTI)
7.8/10 Good! (856 reviews)
Great place to stay with kids

Reviewed on 18 Dec 2025

Don't see what you're looking for?
See all available trips from Melbourne to Eastern Australia
View all trips
The Hotel Windsor

The Hotel Windsor

5 out of 5
111 Spring Street Melbourne VIC
Stay at this luxury hotel in Melbourne. Enjoy free Wi-Fi, 2 restaurants and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in ...
8.6/10 Excellent! (1,005 reviews)
Good location to sites, check in staff and concierge was ok, not great. Room would have been perfect, but couldn't get it to warm up

Reviewed on 28 Dec 2025

The Hotel Windsor
Shangri-La Sydney

Shangri-La Sydney

5 out of 5
176 Cumberland Street The Rocks NSW
  • 11 min walk from Sydney Opera House
Stay at this spa hotel in Sydney. Enjoy free Wi-Fi, a full-service spa and 2 restaurants. Our guests praise the breakfast and the restaurant in their reviews. ...
9/10 Wonderful! (2,462 reviews)

Couples like: full-service spa, couples spa treatments, bar, couples dining

Travellers say...
Clean

Reviewed on 30 Dec 2025

Shangri-La Sydney
InterContinental Sydney by IHG

InterContinental Sydney by IHG

5 out of 5
16 Phillip Street Sydney NSW
  • 8 min walk from Sydney Opera House
Stay at this luxury hotel in Sydney. Enjoy free Wi-Fi, 2 restaurants and 2 bars/lounges. Our guests praise the breakfast and the helpful staff in their reviews. ...
9.2/10 Wonderful! (1,005 reviews)
All of the above

Reviewed on 28 Dec 2025

InterContinental Sydney by IHG
See all 68,606 properties in Eastern Australia
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.