East Coast Australia Romantic Holidays

Book a Romantic Hotel + Flight or Car together to unlock savings

Photo by Mel T
  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Top flight + Romantic hotel deals in East Coast Australia

Price found within the past 48 hours. Click for updated prices.
Ovolo Brisbane Fortitude Valley, a Wyndham Hotel

Ovolo Brisbane Fortitude Valley, a Wyndham Hotel

Fortitude Valley
£330
per person
15 Dec - 19 Dec
found 1 day ago
Return flight included
Newcastle (NTL) to Brisbane (BNE)
9.2/10 Wonderful! (1,000 reviews)
The Good: Great location, set in a promenade style “boulevard” with a good variety of shops , bars and restaurant/Cafes at toe. Central to everything in Brisbane. The Bad: Nothing noted. The ugly: our room had a stain on the carpet and the wall had a few little patches but overall nice. We were told $5 valet parking (it may have been the accent?) but it was $85 a night. So that was an ugly unexpected cost of $170 for 2 nights for our car to stay as well(we would’ve explored other options if we’d have known it was $85 a night) so be mindful! In hindsight, $5 a night is unheard of, in our defence we don’t pay for parking etc at our small coastal town so we weren’t to know at the time. Otherwise, we thoroughly enjoyed our stay and the staff were eager to assist and create a pleasant experience.

Reviewed on 14 Sept 2026

Amora Hotel Jamison Sydney

Amora Hotel Jamison Sydney

Sydney Central Business District
Save 100% on your flight
£425
per person
23 Nov - 26 Nov
found 13 hours ago
Return flight included
Gold Coast (OOL) to Sydney (SYD)
9/10 Wonderful! (1,517 reviews)
Very organised great stay

Reviewed on 19 Sept 2026

InterContinental Sanctuary Cove Resort by IHG

InterContinental Sanctuary Cove Resort by IHG

Hope Island
£388
per person
15 Dec - 19 Dec
found 1 day ago
Return flight included
Newcastle (NTL) to Gold Coast (OOL)
9/10 Wonderful! (1,001 reviews)
QT Sydney

QT Sydney

Sydney Central Business District
£526
per person
23 Nov - 26 Nov
found 13 hours ago
Return flight included
Gold Coast (OOL) to Sydney (SYD)
9.4/10 Exceptional! (1,005 reviews)
InterContinental Sydney by IHG

InterContinental Sydney by IHG

Sydney Central Business District
£624
per person
23 Nov - 26 Nov
found 13 hours ago
Return flight included
Gold Coast (OOL) to Sydney (SYD)
9.4/10 Exceptional! (1,001 reviews)
Truly amazing staff. Top floor, exceptional views of the Sydney Harbour.

Reviewed on 19 Sept 2026

Don't see what you're looking for?
See all available trips from Newcastle to East Coast Australia
View all trips

5* Romantic holidays in East Coast Australia

Price found within the past 48 hours. Click for updated prices.
Ovolo Brisbane Fortitude Valley, a Wyndham Hotel

Ovolo Brisbane Fortitude Valley, a Wyndham Hotel

Fortitude Valley
£330
per person
15 Dec - 19 Dec
found 1 day ago
Return flight included
Newcastle (NTL) to Brisbane (BNE)
9.2/10 Wonderful! (1,000 reviews)
The Good: Great location, set in a promenade style “boulevard” with a good variety of shops , bars and restaurant/Cafes at toe. Central to everything in Brisbane. The Bad: Nothing noted. The ugly: our room had a stain on the carpet and the wall had a few little patches but overall nice. We were told $5 valet parking (it may have been the accent?) but it was $85 a night. So that was an ugly unexpected cost of $170 for 2 nights for our car to stay as well(we would’ve explored other options if we’d have known it was $85 a night) so be mindful! In hindsight, $5 a night is unheard of, in our defence we don’t pay for parking etc at our small coastal town so we weren’t to know at the time. Otherwise, we thoroughly enjoyed our stay and the staff were eager to assist and create a pleasant experience.

Reviewed on 14 Sept 2026

Amora Hotel Jamison Sydney

Amora Hotel Jamison Sydney

Sydney Central Business District
Save 100% on your flight
£425
per person
23 Nov - 26 Nov
found 13 hours ago
Return flight included
Gold Coast (OOL) to Sydney (SYD)
9/10 Wonderful! (1,517 reviews)
Very organised great stay

Reviewed on 19 Sept 2026

InterContinental Sanctuary Cove Resort by IHG

InterContinental Sanctuary Cove Resort by IHG

Hope Island
£388
per person
15 Dec - 19 Dec
found 1 day ago
Return flight included
Newcastle (NTL) to Gold Coast (OOL)
9/10 Wonderful! (1,001 reviews)
Don't see what you're looking for?
See all available trips from Newcastle to East Coast Australia
View all trips

3 Night Romantic holidays in East Coast Australia

Price found within the past 48 hours. Click for updated prices.
Amora Hotel Jamison Sydney

Amora Hotel Jamison Sydney

Sydney Central Business District
Save 100% on your flight
£425
per person
23 Nov - 26 Nov
found 13 hours ago
Return flight included
Gold Coast (OOL) to Sydney (SYD)
9/10 Wonderful! (1,517 reviews)
Very organised great stay

Reviewed on 19 Sept 2026

QT Sydney

QT Sydney

Sydney Central Business District
£526
per person
23 Nov - 26 Nov
found 13 hours ago
Return flight included
Gold Coast (OOL) to Sydney (SYD)
9.4/10 Exceptional! (1,005 reviews)
InterContinental Sydney by IHG

InterContinental Sydney by IHG

Sydney Central Business District
£624
per person
23 Nov - 26 Nov
found 13 hours ago
Return flight included
Gold Coast (OOL) to Sydney (SYD)
9.4/10 Exceptional! (1,001 reviews)
Truly amazing staff. Top floor, exceptional views of the Sydney Harbour.

Reviewed on 19 Sept 2026

Don't see what you're looking for?
See all available trips from Gold Coast to East Coast Australia
View all trips

4 Night Romantic holidays in East Coast Australia

Price found within the past 48 hours. Click for updated prices.
Ovolo Brisbane Fortitude Valley, a Wyndham Hotel

Ovolo Brisbane Fortitude Valley, a Wyndham Hotel

Fortitude Valley
£330
per person
15 Dec - 19 Dec
found 1 day ago
Return flight included
Newcastle (NTL) to Brisbane (BNE)
9.2/10 Wonderful! (1,000 reviews)
The Good: Great location, set in a promenade style “boulevard” with a good variety of shops , bars and restaurant/Cafes at toe. Central to everything in Brisbane. The Bad: Nothing noted. The ugly: our room had a stain on the carpet and the wall had a few little patches but overall nice. We were told $5 valet parking (it may have been the accent?) but it was $85 a night. So that was an ugly unexpected cost of $170 for 2 nights for our car to stay as well(we would’ve explored other options if we’d have known it was $85 a night) so be mindful! In hindsight, $5 a night is unheard of, in our defence we don’t pay for parking etc at our small coastal town so we weren’t to know at the time. Otherwise, we thoroughly enjoyed our stay and the staff were eager to assist and create a pleasant experience.

Reviewed on 14 Sept 2026

Stamford Plaza Brisbane

Stamford Plaza Brisbane

Brisbane Central Business District
Save 100% on your flight
£357
per person
15 Dec - 19 Dec
found 1 day ago
Return flight included
Newcastle (NTL) to Brisbane (BNE)
8.8/10 Excellent! (1,020 reviews)
InterContinental Sanctuary Cove Resort by IHG

InterContinental Sanctuary Cove Resort by IHG

Hope Island
£388
per person
15 Dec - 19 Dec
found 1 day ago
Return flight included
Newcastle (NTL) to Gold Coast (OOL)
9/10 Wonderful! (1,001 reviews)
Don't see what you're looking for?
See all available trips from Newcastle to East Coast Australia
View all trips

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 £330. 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.

Top Romantic East Coast Australia Hotels

Shangri-La Sydney

Shangri-La Sydney

176 Cumberland Street The Rocks NSW
  • 3 hours drive from Hunter Special Purpose Zone
Stay at this luxury 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.2/10 Wonderful! (2,852 reviews)

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

Travellers say...
"Room was dirty with blood stain on pillow, mould in the shower and hair in the shower. Staff were attentive when reported however should never happened. We had breakfast there as well. Not that great… Hotel rooms are dated and needs a total revite. Don’t stay at the Shangri La in Sydney. There are ..."

Reviewed on 20 Sept 2026

Shangri-La Sydney
InterContinental Sydney by IHG

InterContinental Sydney by IHG

16 Phillip Street Sydney NSW
  • 3 hours drive from Hunter Special Purpose Zone
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.4/10 Exceptional! (1,001 reviews)
"Truly amazing staff. Top floor, exceptional views of the Sydney Harbour."

Reviewed on 19 Sept 2026

InterContinental Sydney by IHG
Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

199 George St. Sydney NSW
  • 3 hours drive from Hunter Special Purpose Zone
Stay at this luxury hotel in Sydney. Enjoy free Wi-Fi, a full-service spa and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in ...
Four Seasons Hotel Sydney
See all 35,544 properties in East Coast 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.

Things to do

Wineglass Bay Cruise from Coles Bay

Wineglass Bay Cruise from Coles Bay

£100
per adult
92% of travellers recommend
Wineglass Bay Cruise from Coles Bay
Full-Day Tour to Wineglass Bay from Hobart

Full-Day Tour to Wineglass Bay from Hobart

£89
per adult
Full-Day Tour to Wineglass Bay from Hobart
Visitors sharing the views with a local resident at Wineglass Bay

Wineglass Bay & Freycinet NP Full Day Tour from Hobart via Richmond Village

£92
per adult
100% of travellers recommend
Wineglass Bay & Freycinet NP Full Day Tour from Hobart via Richmond Village
See all activities in East Coast Australia

More holidays you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.