East Coast Australia Honeymoon Holidays 2026

Photo by Mel T

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 flight + Honeymoon hotel deals in East Coast Australia

Price found within the past 48 hours. Click for updated prices.

Rydges Sydney Central

Surry Hills

Save 100% on your flight

AU$723

per person

15 Sept - 19 Sept

found 13 hours ago

Return flight included

Adelaide (ADL) to Sydney (SYD)

8.8/10 Excellent! (1,000 reviews)

Nice hotel, close to shopping and very well maintained. Comfortable room, nice bathroom. Only negative (small) was bed. Super soft so we sank into it. Otherwise comfortable stay

Reviewed on 16 Aug 2026

Aegean Apartments

Surfers Paradise

AU$1,524

per person

18 Sept - 25 Sept

found 12 hours ago

Return direct flight included

Melbourne (MEL) to Gold Coast (OOL)

8/10 Very good! (491 reviews)

The apartment was very clean and roomy, it had everything you needed in the kitchen. Beds very comfortable, staff were very friendly and helpful. The view from the lovely balcony was excellent. I would certainly recommend staying here. Thank you very much.

Reviewed on 14 Aug 2026

Pullman Palm Cove Sea Temple Resort and Spa

Palm Cove

Save 100% on your flight

AU$1,752

per person

16 Oct - 21 Oct

found 13 hours ago

Return flight included

Sydney (SYD) to Cairns (CNS)

9/10 Wonderful! (811 reviews)

Amora Hotel Jamison Sydney

Sydney Central Business District

Save 100% on your flight

AU$835

per person

15 Sept - 19 Sept

found 1 day ago

Return flight included

Melbourne (MEL) to Sydney (SYD)

9/10 Wonderful! (1,514 reviews)

Love this property

Reviewed on 16 Aug 2026

Pullman Port Douglas Sea Temple Resort and Spa

Save 100% on your flight

AU$1,673

per person

17 Oct - 22 Oct

found 1 day ago

Return flight included

Melbourne (MEL) to Cairns (CNS)

9.2/10 Wonderful! (1,040 reviews)

The restaurant service was the negative part of the stay and the length of the checkout process.

Reviewed on 5 Aug 2026

Don't see what you're looking for?

See all available trips from Columbus to East Coast Australia

View all trips

5* Honeymoon holidays in East Coast Australia

Price found within the past 48 hours. Click for updated prices.

Amora Hotel Jamison Sydney

Sydney Central Business District

Save 100% on your flight

AU$835

per person

15 Sept - 19 Sept

found 1 day ago

Return flight included

Melbourne (MEL) to Sydney (SYD)

9/10 Wonderful! (1,514 reviews)

Love this property

Reviewed on 16 Aug 2026

Pullman Palm Cove Sea Temple Resort and Spa

Palm Cove

Save 100% on your flight

AU$1,752

per person

16 Oct - 21 Oct

found 13 hours ago

Return flight included

Sydney (SYD) to Cairns (CNS)

9/10 Wonderful! (811 reviews)

Pullman Port Douglas Sea Temple Resort and Spa

Save 100% on your flight

AU$1,673

per person

17 Oct - 22 Oct

found 1 day ago

Return flight included

Melbourne (MEL) to Cairns (CNS)

9.2/10 Wonderful! (1,040 reviews)

The restaurant service was the negative part of the stay and the length of the checkout process.

Reviewed on 5 Aug 2026

Don't see what you're looking for?

See all available trips from Columbus to East Coast Australia

View all trips

3 Night Honeymoon holidays in East Coast Australia

Price found within the past 48 hours. Click for updated prices.

Rydges Sydney Central

Surry Hills

Save 100% on your flight

AU$636

per person

23 Oct - 26 Oct

found 1 day ago

Return flight included

Gold Coast (OOL) to Sydney (SYD)

8.8/10 Excellent! (1,000 reviews)

Nice hotel, close to shopping and very well maintained. Comfortable room, nice bathroom. Only negative (small) was bed. Super soft so we sank into it. Otherwise comfortable stay

Reviewed on 16 Aug 2026

Aegean Apartments

Surfers Paradise

Save 100% on your flight

AU$1,224

per person

2 Oct - 5 Oct

found 20 hours ago

Return flight included

Melbourne (MEL) to Gold Coast (OOL)

8/10 Very good! (491 reviews)

Reviewed on 14 Aug 2026

Don't see what you're looking for?

See all available trips from Columbus to East Coast Australia

View all trips

4 Night Honeymoon holidays in East Coast Australia

Price found within the past 48 hours. Click for updated prices.

Amora Hotel Jamison Sydney

Sydney Central Business District

Save 100% on your flight

AU$835

per person

15 Sept - 19 Sept

found 1 day ago

Return flight included

Melbourne (MEL) to Sydney (SYD)

9/10 Wonderful! (1,514 reviews)

Love this property

Reviewed on 16 Aug 2026

Rydges Sydney Central

Surry Hills

Save 100% on your flight

AU$906

per person

21 Oct - 25 Oct

found 8 hours ago

Return flight included

Brisbane (BNE) to Sydney (SYD)

8.8/10 Excellent! (1,000 reviews)

Nice hotel, close to shopping and very well maintained. Comfortable room, nice bathroom. Only negative (small) was bed. Super soft so we sank into it. Otherwise comfortable stay

Reviewed on 16 Aug 2026

Hibiscus Resort & Spa

AU$904

per person

16 Sept - 20 Sept

found 6 hours ago

Return flight included

Melbourne (MEL) to Cairns (CNS)

8.6/10 Excellent! (222 reviews)

Lovely resort, very relaxing. Clean apartment, two excellent pool areas outside, excellent location 5 min walk to Macrossan street, 10min walk to beach. Only fault was bathroom in apartment needs renovation/update.

Reviewed on 1 Aug 2026

Don't see what you're looking for?

See all available trips from Columbus to East Coast Australia

View all trips

How can I find the best holiday packages for couples in East Coast 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 East Coast Australia honeymoon packages from Australia. If you’re looking for a East Coast 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 East Coast Australia with Expedia?

Once you’ve found your ideal East Coast 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 East Coast Australia honeymoon package in East Coast Australia?

The best package for a East Coast 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 East Coast Australia?

You can find cheap all-inclusive East Coast 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 East Coast Australia.

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

You can find last-minute deals on East Coast 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 East Coast 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 East Coast Australia honeymoon packages for couples that have a spa.

How can I find honeymoon ski holiday packages in East Coast 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 East Coast 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 East Coast Australia?

Just enter your preferred weekend travel dates and see what East Coast 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 East Coast Australia with Expedia?

You can find an affordable East Coast 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 East Coast 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.

Top Honeymoon East Coast Australia Hotels

Rydges Sydney Central

28 Albion Street Surry Hills NSW

9 hours drive from Central Eastern Multiple Use Zone

Stay at this luxury hotel in Sydney. Enjoy free Wi-Fi, breakfast (surcharge) and 24-hour room service. Our guests praise the helpful staff and the clean rooms ...

8.8/10 Excellent! (1,001 reviews)

"Nice hotel, close to shopping and very well maintained. Comfortable room, nice bathroom. Only negative (small) was bed. Super soft so we sank into it. Otherwise comfortable stay"

Reviewed on 16 Aug 2026

Amora Hotel Jamison Sydney

11 Jamison Street Sydney NSW

9 hours drive from Central Eastern Multiple Use Zone

Stay at this luxury hotel in Sydney. Enjoy free Wi-Fi, a full-service spa and 2 bars/lounges. Our guests praise the breakfast and the pool in their reviews. ...

9/10 Wonderful! (1,512 reviews)

"Love this property"

Reviewed on 16 Aug 2026

Pullman Port Douglas Sea Temple Resort and Spa

Mitre Street Craiglie QLD

36 hours drive from Central Eastern Multiple Use Zone

Stay at this luxury aparthotel in Craiglie. Enjoy free parking, a full-service spa and breakfast (surcharge). Popular attractions Four Mile Beach and Macrossan ...

9.2/10 Wonderful! (1,041 reviews)

"The restaurant service was the negative part of the stay and the length of the checkout process."

Reviewed on 5 Aug 2026

See all 36,010 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.