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.

Ramada Resort by Wyndham Port Douglas

AU$609

per person

1 Dec - 6 Dec

found 10 hours ago

Return flight included

Melbourne (MEL) to Cairns (CNS)

8.6/10 Excellent! (898 reviews)

Really enjoyed our stay here. Highlights were the amazing pool, the food in the restaurant (particularly the Indonesian night), the big rooms (although dated), beautiful trees and the rainforest walk through. I recommend 'Port Douglas premium transfers' to and from the airport - awesome driver. SR coaches cancelled on us. Port Douglas is incredible, the beach is so beautiful. Also a great cafe called St. Crispins a short walk from the resort with awesome food and coffee. We would come back and stay here!

Reviewed on 1 Oct 2026

Alamanda Palm Cove by Lancemore

Palm Cove

Save 100% on your flight

AU$729

per person

1 Dec - 6 Dec

found 10 hours ago

Return flight included

Melbourne (MEL) to Cairns (CNS)

9.4/10 Exceptional! (560 reviews)

Friendly and helpful staff. Beautiful gardens and apartment.

Reviewed on 2 Sept 2026

Shangri-La The Marina, Cairns

Cairns Central Business District

AU$809

per person

3 Dec - 8 Dec

found 2 hours ago

Return flight included

Sydney (SYD) to Cairns (CNS)

9/10 Wonderful! (1,032 reviews)

The Capitol Apartments

South Brisbane

AU$827

per person

4 Dec - 7 Dec

found 1 day ago

Return flight included

Canberra (CBR) to Brisbane (BNE)

8.4/10 Very good! (1,000 reviews)

Aegean Apartments

Surfers Paradise

AU$863

per person

3 Dec - 6 Dec

found 6 hours ago

Return flight included

Canberra (CBR) to Gold Coast (OOL)

8/10 Very good! (493 reviews)

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.

Alamanda Palm Cove by Lancemore

Palm Cove

Save 100% on your flight

AU$729

per person

1 Dec - 6 Dec

found 10 hours ago

Return flight included

Melbourne (MEL) to Cairns (CNS)

9.4/10 Exceptional! (560 reviews)

Friendly and helpful staff. Beautiful gardens and apartment.

Reviewed on 2 Sept 2026

Shangri-La The Marina, Cairns

Cairns Central Business District

AU$809

per person

3 Dec - 8 Dec

found 2 hours ago

Return flight included

Sydney (SYD) to Cairns (CNS)

9/10 Wonderful! (1,032 reviews)

Pullman Port Douglas Sea Temple Resort and Spa

Save 100% on your flight

AU$1,176

per person

1 Dec - 6 Dec

found 10 hours ago

Return flight included

Melbourne (MEL) to Cairns (CNS)

9.2/10 Wonderful! (1,045 reviews)

Magic place to stay ! 100% recommend

Reviewed on 26 Sept 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.

Shangri-La Sydney

The Rocks

Save 100% on your flight

AU$752

per person

6 Dec - 9 Dec

found 9 hours ago

Return flight included

Melbourne (MEL) to Sydney (SYD)

9.2/10 Wonderful! (2,858 reviews)

Great room, amazing views of the opera house and harbour. Very helpful staff, and in particular the bell team. Also had a lovely dinner in the rooftop restaurant. Great stay and highly recommended

Reviewed on 29 Sept 2026

The Capitol Apartments

South Brisbane

AU$827

per person

4 Dec - 7 Dec

found 1 day ago

Return flight included

Canberra (CBR) to Brisbane (BNE)

8.4/10 Very good! (1,000 reviews)

Alamanda Palm Cove by Lancemore

Palm Cove

AU$1,126

per person

9 Nov - 12 Nov

found 1 day ago

Return flight included

Melbourne (MEL) to Cairns (CNS)

9.4/10 Exceptional! (560 reviews)

Friendly and helpful staff. Beautiful gardens and apartment.

Reviewed on 2 Sept 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.

Agincourt Beachfront Apartments

Clifton Beach

AU$572

per person

4 Nov - 8 Nov

found 1 day ago

Return flight included

Brisbane (BNE) to Cairns (CNS)

9.4/10 Exceptional! (554 reviews)

Having stayed there many times, its in a great location, away from the tourists in Palm Cove, but easy to get to for great restaurants in Palm Cove

Reviewed on 14 Sept 2026

The Capitol Apartments

South Brisbane

Save 100% on your flight

AU$811

per person

18 Nov - 22 Nov

found 14 hours ago

Return flight included

Townsville (TSV) to Brisbane (BNE)

8.4/10 Very good! (1,000 reviews)

Alamanda Palm Cove by Lancemore

Palm Cove

AU$1,071

per person

13 Nov - 17 Nov

found 8 hours ago

Return flight included

Melbourne (MEL) to Cairns (CNS)

9.4/10 Exceptional! (560 reviews)

Friendly and helpful staff. Beautiful gardens and apartment.

Reviewed on 2 Sept 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

3 hours drive from Hunter Special Purpose 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,000 reviews)

"This was a perfect hotel for our first two nights in Sydney. It's located close to Central Station and easy to walk there. The property was clean and well maintained, the beds were comfortable, and the breakfast buffet was very impressive, with many options. We also loved the pool and hot tub, and ..."

Reviewed on 28 Sept 2026

Amora Hotel Jamison Sydney

11 Jamison Street 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 2 bars/lounges. Our guests praise the breakfast and the pool in their reviews. ...

Pullman Port Douglas Sea Temple Resort and Spa

Mitre Street Craiglie QLD

43 hours drive from Hunter Special Purpose 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,047 reviews)

"Magic place to stay ! 100% recommend"

Reviewed on 26 Sept 2026

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