East Coast Australia Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPackages with flights are ATOL protected
Top Romantic holiday packages in East Coast Australia
- Rydges World Square
21 Jan - 28 JanRydges World Square + Flight
Sydney Central Business District5 nights4.5 star property8.8/10 - Excellent (1,362 reviews)"I liked that it was close to everything, shopping, eating places, public transportation only 3 blocks away, safe area to walk at night."Reviewed November 10, 2026Return • London (LGW) - Sydney (SYD)LGW - SYD • 1 stop SYD - LGW • 1 stop£1,309£1,106found 1 day agoper traveller - Sofitel Sydney Wentworth
21 Jan - 28 JanSofitel Sydney Wentworth + Flight
Sydney Central Business District5 nights5.0 star property8.8/10 - Excellent (240 reviews)Return • London (LGW) - Sydney (SYD)LGW - SYD • 1 stop SYD - LGW • 1 stop£1,542£1,278found 1 day agoper traveller - Sofitel Sydney Darling Harbour
21 Jan - 28 JanSofitel Sydney Darling Harbour + Flight
Sydney Central Business District5 nights5.0 star property9.0/10 - Wonderful (1,004 reviews)"Great location, good room with views."Reviewed November 6, 2026Return • London (LGW) - Sydney (SYD)LGW - SYD • 1 stop SYD - LGW • 1 stop£1,447£1,220found 1 day agoper traveller - Rydges Sydney Central
21 Jan - 28 JanRydges Sydney Central + Flight
Surry Hills5 nights4.5 star property8.8/10 - Excellent (1,004 reviews)"Clean room and parking available (including EV chargers). Street noise was a little loud being on a lower floor but standard for lower room in the city. Staff were lovely and helpful and the hotel is easy to access from central station and the metro."Reviewed November 8, 2026Return • London (LGW) - Sydney (SYD)LGW - SYD • 2 stops SYD - LGW • 1 stop£1,448£1,269found 1 day agoper traveller - Swissotel Sydney
21 Jan - 28 JanSwissotel Sydney + Flight
Sydney Central Business District5 nights5.0 star property8.8/10 - Excellent (1,002 reviews)Return • London (LGW) - Sydney (SYD)LGW - SYD • 1 stop SYD - LGW • 1 stop£1,364£1,196found 1 day agoper traveller
Discover the most popular places to visit in East Coast Australia
What to do in East Coast Australia
Wineglass Bay Cruise from Coles Bay
Wineglass Bay & Freycinet NP Full Day Tour from Hobart via Richmond Village
Top Romantic East Coast Australia Hotels
The Ville Resort - Casino
The Ville Resort - Casino
Oaks Redcliffe Mon Komo Suites
Oaks Redcliffe Mon Komo Suites
Hotel Grand Chancellor Townsville
Hotel Grand Chancellor Townsville"Rooftop pool was so great as it was hot & humid . We enjoyed our swim & view of Townsville from the top 🤗 clean room with everything you need . Stayed one night as we flew up for the foo fighters concert and the breakfast in the morning was amazing, great range , fresh food & amazing staff . We definitely appreciated the amazing breakfast after a great night at the concert 🎶 thanks for a great stay JSD"
Brisbane International - Virginia
Brisbane International - Virginia
"Excellent customer service experience. Great breakfast. Feel like flying on first class cabin in regards to services and food variety. Room was big and the atmosphere inside was relaxing. Overall experience was exceptional. Definitely will book again in the future."
"good location"
How to find a romantic East Coast Australia holiday
How can I find the best East Coast Australia vacation packages for couples?
Use our easy-to-use holiday search tools to plan your most-romantic getaway to East Coast Australia. Choose a hotel suite with an on-trend bathtub with a big view. Choose a stylish hire car with the top down to woo your heart. Choose candlelit cocktails on the shoreline, a horse ride by moonlight or a dolled-up night at the casino.
Can I book cheap East Coast Australia romantic holidays for two?
Get wallet-friendly away-from-it-all romantic accommodation at Expedia, so you have more kitty to spend on romantic activities. We have cheap romantic holidays to East Coast Australia that start from £1,106. Prices and availability are subject to change. Additional terms may apply.
What should I think about when booking a East Coast Australia romantic getaway?
The most romantic holidays are about building memories, about dancing and dining and keeping the spark alive. These are moments to level up the luxury – use the star filter to find the best of the best, maybe even tick the business-class flights filter to make the journey part of the adventure.
What should I look for in a luxury romantic holiday to East Coast Australia?
Spoil yourselves with a few luxuries on your romantic trip away. You can use our filters to add that extra touch of romance to your holiday: glamorous spas, divine private dining, exquisite room service.
Can I book a romantic hot-tub holiday in East Coast Australia?
What’s more romantic than a hot tub under the stars, together? Add a glass of fizz, a gorgeous view and Cupid’s arrow and you’re good. To find accommodation with bubbles, use our dedicated hot-tub filter.
How can I find romantic holidays for couples in East Coast Australia that are all inclusive?
Enjoying an all-inclusive holiday means you can really indulge your appetites together – with the promise of no awkward arguments about splitting the bill. Simply use our all-inclusive filter to see what romantic options are available.
Can I book a romantic trip to East Coast Australia with free cancellation and/or flexible dates?
Even the best laid plans fall through sometimes. Make sure you’re not caught out – using our filters to find free cancellation accommodation. Just make sure you check the all-important small print.
Why should I book my East Coast Australia romantic holiday with Expedia?
At Expedia, we know the not-so-secret ingredients to the perfect romantic holiday. Our handy filters help you search a huge range of options and book a holiday that gets your hearts racing.