A single tree on a grassy hill with a mountain range in the background.
Photo by Mel T
Open Photo by Mel T

East Coast Australia Romantic Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

Top Romantic holiday packages in East Coast Australia

Price found within the past 48 hours. Click for updated prices.
  • 12 Jan - 17 Jan

    Amora Hotel Brisbane + Flight

    Spring Hill
    5 nights
    5.0 star property
    9.4/10 - Exceptional (1,653 reviews)
    Return • Melbourne (MEL) - Brisbane (BNE)
    AVV - BNE • Direct BNE - AVV • Direct
    AU$1,000
    AU$561
    per traveller
    found 11 hours ago
    Amora Hotel Brisbane
  • 11 Jan - 15 Jan

    Mercure Gold Coast Resort + Flight

    Carrara
    4 nights
    4.0 star property
    8.6/10 - Excellent (1,003 reviews)
    "The Mercure is a great location for any Gold Coast adventure was literally 20minutes from theme parks and surfers paradise. Great pool area and staff. Room was clean and grounds well maintained. Staff were helpful with suggestions for places to visit too. The kids room could do with a bit of work but then again I wouldn’t say the resort is targeted at kids"
    Reviewed November 9, 2026
    Return • Melbourne (MEL) - Gold Coast (OOL)
    MEL - OOL • Direct OOL - MEL • Direct
    AU$1,012
    AU$661
    per traveller
    found 1 day ago
    Mercure Gold Coast Resort
  • 10 Jan - 16 Jan

    Rydges Sydney Central + Flight

    Surry Hills
    6 nights
    4.5 star property
    8.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, 2026
    Return • Melbourne (MEL) - Sydney (SYD)
    AVV - SYD • Direct SYD - AVV • Direct
    Save 100% on your flight
    AU$1,124
    AU$742
    per traveller
    found 1 day ago
    Rydges Sydney Central
  • 21 Jan - 26 Jan

    Rydges Esplanade Resort Cairns + Flight

    Cairns North
    5 nights
    4.0 star property
    8.0/10 - Very good (1,004 reviews)
    Return • Melbourne (MEL) - Cairns (CNS)
    MEL - CNS • Direct CNS - MEL • Direct
    AU$951
    AU$665
    per traveller
    found 11 hours ago
    Rydges Esplanade Resort Cairns
  • 29 Dec - 1 Jan

    Stamford Plaza Sydney Airport Hotel & Conference Centre + Flight

    Mascot
    3 nights
    4.5 star property
    8.8/10 - Excellent (1,454 reviews)
    "Everything was really great. I had a great time. I just did one night and it was nice and closer to the domestic airport."
    Reviewed November 9, 2026
    Return • Melbourne (AVV) - Sydney (SYD)
    AVV - SYD • Direct SYD - AVV • Direct
    AU$1,485
    AU$1,058
    per traveller
    found 1 day ago
    Stamford Plaza Sydney Airport Hotel & Conference Centre

Discover the most popular places to visit in East Coast Australia

What to do in East Coast Australia

Top Romantic East Coast Australia Hotels

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.

How to find romantic East Coast Australia holiday packages on Expedia?

How can I book a romantic getaway in East Coast Australia?

Find your dream romantic East Coast Australia getaway on Expedia. From secluded hideaways to blissful spa treatments and charming country escapes, we’ve got it all. Just activate our “romantic” filters to uncover your ideal couple’s retreat in East Coast Australia.

How can I find cheap East Coast Australia romantic holidays?

Unveil the perfect and budget-friendly romantic getaways in East Coast Australia with Expedia. Our filters unlock countless options, ensuring a heart-pounding experience. Set budget filters to match your spending limits and sort by price to prioritise the most affordable options in your search results.

How can I select a romantic couple’s package for East Coast Australia?

In your search, you can apply search filters for East Coast Australia trip packages and sort your results to see the romantic getaway options first. With those standards, you could find amazing romantic holiday options in East Coast Australia, from winter getaways to secluded country or budget beach holidays with your loved one.

How can I find excellent romantic East Coast Australia holiday deals?

Plan your ultimate couple’s getaway in East Coast Australia with our user-friendly search tools. Opt for a hotel suite with a view worth sharing on Instagram. Cruise with the top down and feel the warm breeze in your hair with a luxury car hire. Decide on a romantic couple’s spa treatment, a beachfront candle-lit dinner, or a glamorous night out on the town.

How can I find last-minute romantic holiday deals to East Coast Australia using Expedia?

For last-minute romantic holiday package deals in East Coast Australia, enter your travel dates into the search and discover available deals. Customise your search with filters, covering amenities, price, star rating, and more to find your ideal romantic package for couples.

How can I find pet-friendly romantic getaway packages in East Coast Australia?

Refine your search with the “pet-friendly” filter to discover top pet-welcoming hotels and resorts in East Coast Australia. Experience a couple’s treatment, bask in beautiful surroundings, and revel in a pampering romantic getaway, knowing your pet is either by your side or well cared for in doggy day care.

How can I find great weekend couple’s holiday packages East Coast Australia?

Escape the weekly grind with fantastic couple’s weekend getaways in East Coast Australia. Enter your location and date preferences in your Expedia search and let us reveal hidden gems to leave you refreshed and love-struck for the week ahead.

Where can I find the most luxurious couple’s holiday packages in East Coast Australia?

Discover the ultimate luxury romantic packages in East Coast Australia with ease. Use the site’s or app’s search function to explore a range of lavish options, as well as to refine your choices by star rating and price.

Why should book I my romantic East Coast Australia holiday with Expedia?

Choose from our latest incredible deals or customise your trip in just a few clicks, with simple search and filter functions that make finding your next romantic East Coast Australia getaway easy. Plus, booking a package with Expedia could save you money, too, making a East Coast Australia holiday for couples all the more attractive.