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

Eastern Australia Honeymoon 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 Honeymoon holiday packages in Eastern Australia

Price found within the past 48 hours. Click for updated prices.
  • 1 Feb - 5 Feb

    Mercure Gold Coast Resort + Flight

    Carrara
    4 nights
    4.0 star property
    8.6/10 - Excellent (1,003 reviews)
    "Nice resort. Good breakkie buffet."
    Reviewed November 15, 2026
    Return • Melbourne (MEL) - Gold Coast (OOL)
    AVV - OOL • Direct OOL - AVV • Direct
    Save 100% on your flight
    AU$737
    AU$478
    per traveller
    found 1 day ago
    Mercure Gold Coast Resort
  • 9 Feb - 14 Feb

    Sofitel Gold Coast Broadbeach + Flight

    Broadbeach
    5 nights
    5.0 star property
    8.4/10 - Very good (1,000 reviews)
    "Relative to cost and minimal compliance with the advertised claim of luxury and OCEAN VIEW, value is less than half of the charges paid. With paint peeling off, ceiling light fitting about to fall off, room decor past it."
    Reviewed November 12, 2026
    Return • Melbourne (MEL) - Gold Coast (OOL)
    MEL - OOL • Direct OOL - AVV • Direct
    AU$1,524
    AU$1,032
    per traveller
    found 1 day ago
    Sofitel Gold Coast Broadbeach
  • 22 Jan - 28 Jan

    The Star Grand Hotel and Residences Sydney + Flight

    Pyrmont
    6 nights
    5.0 star property
    9.0/10 - Wonderful (1,446 reviews)
    Return • Melbourne (MEL) - Sydney (SYD)
    AVV - SYD • Direct SYD - AVV • Direct
    AU$1,507
    AU$1,075
    per traveller
    found 1 day ago
    The Star Grand Hotel and Residences Sydney
  • 22 Jan - 28 Jan

    Amora Hotel Jamison Sydney + Flight

    Sydney Central Business District
    6 nights
    5.0 star property
    9.0/10 - Wonderful (1,520 reviews)
    Return • Melbourne (MEL) - Sydney (SYD)
    AVV - SYD • Direct SYD - AVV • Direct
    AU$1,295
    AU$949
    per traveller
    found 1 day ago
    Amora Hotel Jamison Sydney
  • 22 Jan - 28 Jan

    Sofitel Sydney Darling Harbour + Flight

    Sydney Central Business District
    6 nights
    5.0 star property
    9.0/10 - Wonderful (1,000 reviews)
    "Great location, good room with views."
    Reviewed November 6, 2026
    Return • Melbourne (MEL) - Sydney (SYD)
    AVV - SYD • Direct SYD - AVV • Direct
    AU$1,616
    AU$1,193
    per traveller
    found 1 day ago
    Sofitel Sydney Darling Harbour

Discover the most popular places to visit in Eastern Australia

What to do in Eastern Australia

Top Honeymoon Eastern 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 Eastern Australia honeymoon packages?

How can I find the best holiday packages for couples in Eastern Australia?

Use Expedia’s user-friendly search tools to find romantic holiday packages for two. Just put your travel dates in and use the filter on the left specifically for the amenities you want for your Eastern Australia honeymoon packages from Australia. If you’re looking for a Eastern Australia honeymoon package for couples who are LGBTQ, just click the “LGBTQ-welcoming” box under “Traveller experience” at the bottom of the filters on the left.

How can I book a honeymoon holiday in Eastern Australia with Expedia?

Once you’ve found your ideal Eastern Australia honeymoon package for couples, use the add-ons and the filters on the left to add any extras you want to include, like flights, car rental, activities, etc. Expedia will take care of the rest.

What are some tips for choosing the perfect Eastern Australia honeymoon package in Eastern Australia?

The best package for a Eastern Australia honeymoon is the one that fits your needs and interests, whether it’s fun and activity-packed or calm and relaxing. Use the filters on the left, such as “Property type”, and the various amenities to suit you, and you’re good to go.

How can I find excellent deals on honeymoon holidays in Eastern Australia?

You can find cheap all-inclusive Eastern Australia honeymoon packages by sorting for low prices after you enter your dates. Look out for the exclusive Expedia member deals for even more savings on couple honeymoon packages for Eastern Australia.

How can I discover last-minute honeymoon holiday deals in Eastern Australia?

You can find last-minute deals on Eastern Australia honeymoon packages from Australia by entering your dates and other relevant information into the search function and seeing what options come up.

How can I find honeymoon spa holiday packages in Eastern Australia?

Once you’ve entered your dates, just check the box next to “Spa” under “Amenities” on the left, and you’ll refine the search to those Eastern Australia honeymoon packages for couples that have a spa.

How can I find honeymoon ski holiday packages in Eastern Australia?

If you want to hit the pistes on your honeymoon, you’ll find plenty of honeymoon packages from Australia to skiing destinations. Just search for Eastern Australia ski packages and use the filters to refine your results to help you find your dream accommodation.

How can I find great weekend honeymoon holiday packages in Eastern Australia?

Just enter your preferred weekend travel dates and see what Eastern Australia honeymoon packages come up. Use the “Sort by” feature at the top right and the filters on the left to refine your search.

Why should I book a honeymoon package in Eastern Australia with Expedia?

You can find an affordable Eastern Australia honeymoon package by booking your hotel and flight and even your rental car together. You’ll find a vast selection of options to create an affordable honeymoon package that’s magical and unforgettable.

Can I cancel my honeymoon booking in Eastern Australia with Expedia?

Yes, you can cancel your honeymoon booking with Expedia. Many destination honeymoon packages for 2026 come with flexible cancellation policies, but be sure to check the specific terms and conditions of your package at the time of booking.