Top flight + Honeymoon hotel deals in East Coast Australia

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

The Capitol Apartments

South Brisbane

AU$504

per person

23 Jan - 26 Jan

found 1 day ago

Return flight included

Melbourne (MEL) to Brisbane (BNE)

8.4/10 Very Good! (1,001 reviews)

Check in was quick and simple, staff were incredibly nice. The pool was cleaned well and was crystal clear. Our room was spacious, clean and comfortable. Definately worth the price!

Reviewed on 13 Dec 2025

Pullman Port Douglas Sea Temple Resort and Spa

Save 100% on your flight

AU$861

per person

15 Jan - 20 Jan

found 1 day ago

Return flight included

Melbourne (MEL) to Cairns (CNS)

9.2/10 Wonderful! (1,012 reviews)

Staff were wonderful Disappointed with the room. Was very small and Had an awful musty smell coming from drains. Quite dated needs a facelift

Reviewed on 1 Oct 2025

Swissotel Sydney

Sydney Central Business District

AU$1,460

per person

17 Feb - 22 Feb

found 22 hours ago

Return flight included

Perth (PER) to Sydney (SYD)

8.8/10 Excellent! (1,003 reviews)

Beautiful room with an awesome view. High end bathroom with full bath and separate shower. Awesome bed and pillows…so plush. Spacious room on the Executive Floor.

Reviewed on 24 Nov 2025

Aegean Apartments

Surfers Paradise

Save 100% on your flight

AU$1,112

per person

16 Feb - 23 Feb

found 22 hours ago

Return flight included

Melbourne (MEL) to Gold Coast (OOL)

8/10 Very Good! (488 reviews)

The view from the apartment was stunning! We were 23 B. Very good set out in a 2x2 with balcony. The drains blocked up in the ensuite shower but cleared when it was off. Staff were very helpful and knowledgeable. Perhaps limited reception hours were a bit awkward. We would stay there again though. The building is older but the facilities were good.

Reviewed on 14 Oct 2025

Alamanda Palm Cove by Lancemore

Palm Cove

AU$1,461

per person

27 Feb - 4 Mar

found 1 day ago

Return direct flight included

Adelaide (ADL) to Cairns (CNS)

9.4/10 Exceptional! (536 reviews)

Great location. Beachfront view, easy access to the water and multiple options for food in walking distance.

Reviewed on 23 Oct 2025

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.

Pullman Port Douglas Sea Temple Resort and Spa

Save 100% on your flight

AU$861

per person

15 Jan - 20 Jan

found 1 day ago

Return flight included

Melbourne (MEL) to Cairns (CNS)

9.2/10 Wonderful! (1,012 reviews)

Staff were wonderful Disappointed with the room. Was very small and Had an awful musty smell coming from drains. Quite dated needs a facelift

Reviewed on 1 Oct 2025

Swissotel Sydney

Sydney Central Business District

AU$1,460

per person

17 Feb - 22 Feb

found 22 hours ago

Return flight included

Perth (PER) to Sydney (SYD)

8.8/10 Excellent! (1,003 reviews)

Beautiful room with an awesome view. High end bathroom with full bath and separate shower. Awesome bed and pillows…so plush. Spacious room on the Executive Floor.

Reviewed on 24 Nov 2025

Alamanda Palm Cove by Lancemore

Palm Cove

AU$1,461

per person

27 Feb - 4 Mar

found 1 day ago

Return direct flight included

Adelaide (ADL) to Cairns (CNS)

9.4/10 Exceptional! (536 reviews)

Great location. Beachfront view, easy access to the water and multiple options for food in walking distance.

Reviewed on 23 Oct 2025

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.

The Capitol Apartments

South Brisbane

AU$504

per person

23 Jan - 26 Jan

found 1 day ago

Return flight included

Melbourne (MEL) to Brisbane (BNE)

8.4/10 Very Good! (1,001 reviews)

Check in was quick and simple, staff were incredibly nice. The pool was cleaned well and was crystal clear. Our room was spacious, clean and comfortable. Definately worth the price!

Reviewed on 13 Dec 2025

Swissotel Sydney

Sydney Central Business District

Save 100% on your flight

AU$697

per person

20 Feb - 23 Feb

found 8 hours ago

Return flight included

Melbourne (MEL) to Sydney (SYD)

8.8/10 Excellent! (1,003 reviews)

Beautiful room with an awesome view. High end bathroom with full bath and separate shower. Awesome bed and pillows…so plush. Spacious room on the Executive Floor.

Reviewed on 24 Nov 2025

Hilton Surfers Paradise Hotel & Residences

Surfers Paradise

AU$580

per person

26 Feb - 1 Mar

just found

Return flight included

Sydney (SYD) to Gold Coast (OOL)

8.6/10 Excellent! (1,003 reviews)

Customer service was probably the highlight. Staff were lovely and helpful. Hotel amenities were great, we loved the pool and spa. Buffet breakfast was also great.

Reviewed on 2 Dec 2025

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.

The Capitol Apartments

South Brisbane

Save 100% on your flight

AU$540

per person

25 Jan - 29 Jan

found 1 day ago

Return flight included

Sydney (SYD) to Brisbane (BNE)

8.4/10 Very Good! (1,001 reviews)

Check in was quick and simple, staff were incredibly nice. The pool was cleaned well and was crystal clear. Our room was spacious, clean and comfortable. Definately worth the price!

Reviewed on 13 Dec 2025

Amora Hotel Jamison Sydney

Sydney Central Business District

AU$937

per person

15 Jan - 19 Jan

found 24 hours ago

Return flight included

Melbourne (MEL) to Sydney (SYD)

8.8/10 Excellent! (1,513 reviews)

The bathroom was massive with a bathtub and great body lotions and shampoo. Swimming pool, sauna, and steam room was a bonus. Breakfast buffet was exceptionally clean, high quality and fresh. Service was average but staff can be more friendly.

Reviewed on 12 Dec 2025

Aegean Apartments

Surfers Paradise

Save 100% on your flight

AU$1,185

per person

16 Jan - 20 Jan

found 12 hours ago

Return flight included

Melbourne (MEL) to Gold Coast (OOL)

8/10 Very Good! (488 reviews)

The view from the apartment was stunning! We were 23 B. Very good set out in a 2x2 with balcony. The drains blocked up in the ensuite shower but cleared when it was off. Staff were very helpful and knowledgeable. Perhaps limited reception hours were a bit awkward. We would stay there again though. The building is older but the facilities were good.

Reviewed on 14 Oct 2025

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.6/10 Excellent! (1,005 reviews)

The whole experience was fantastic but it all started with the outstanding desk staff that did our check in who happened to be the same person that checked us out. Room was not ready when we first arrived, and the staff were very remorseful but quite informative as to why the room was not They gave ...

Reviewed on 15 Dec 2025

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

8.8/10 Excellent! (1,506 reviews)

The bathroom was massive with a bathtub and great body lotions and shampoo. Swimming pool, sauna, and steam room was a bonus. Breakfast buffet was exceptionally clean, high quality and fresh. Service was average but staff can be more friendly.

Reviewed on 12 Dec 2025

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 Vie Spa Port Douglas and Four ...

9/10 Wonderful! (1,016 reviews)

Everything was awesome thank you A+A+A+

Reviewed on 25 Nov 2025

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