Eastern 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 Eastern Australia

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

Lancemore Mansion Hotel Werribee Park

Werribee South

AU$626

per person

17 Sept - 20 Sept

found 1 day ago

Return flight included

Brisbane (BNE) to Melbourne (MEL)

8.6/10 Excellent! (961 reviews)

The hotel is lovely . All the inclusions, tour of the original mansion , bottle of wine in room , courtesy drinks at the bar were greatly appreciated. The magnesium pool and spa were perfect . Restaurant meals limited however all were perfect . The grounds surrounding the hotel are wonderful for walking , having a picnic or just enjoying . On leaving the hotel we spent the day at the open plains zoo which is 5 minutes away . Recommend this hotel for a relaxing night or more .

Reviewed on 16 Aug 2026

Rydges Sydney Central

Surry Hills

Save 100% on your flight

AU$723

per person

15 Sept - 19 Sept

found 14 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

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

The Lyall

South Yarra

AU$931

per person

11 Nov - 14 Nov

found 18 hours ago

Return flight included

Adelaide (ADL) to Melbourne (MEL)

9.2/10 Wonderful! (528 reviews)

Don't see what you're looking for?

See all available trips from Columbus to Eastern Australia

View all trips

5* Honeymoon holidays in Eastern Australia

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

Lancemore Mansion Hotel Werribee Park

Werribee South

AU$626

per person

17 Sept - 20 Sept

found 1 day ago

Return flight included

Brisbane (BNE) to Melbourne (MEL)

8.6/10 Excellent! (961 reviews)

Reviewed on 16 Aug 2026

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 Eastern Australia

View all trips

3 Night Honeymoon holidays in Eastern Australia

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

Lancemore Mansion Hotel Werribee Park

Werribee South

AU$626

per person

17 Sept - 20 Sept

found 1 day ago

Return flight included

Brisbane (BNE) to Melbourne (MEL)

8.6/10 Excellent! (961 reviews)

Reviewed on 16 Aug 2026

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

Balgownie Estate Yarra Valley

Save 100% on your flight

AU$720

per person

6 Nov - 9 Nov

found 1 day ago

Return flight included

Adelaide (ADL) to Melbourne (MEL)

8.8/10 Excellent! (1,002 reviews)

Don't see what you're looking for?

See all available trips from Columbus to Eastern Australia

View all trips

4 Night Honeymoon holidays in Eastern 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 9 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 7 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 Eastern Australia

View all trips

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.

Top Honeymoon Eastern Australia Hotels

Madison Spa Motel - Adults Only

80 Meninya Street Moama NSW

7 hours drive from Sydney Opera House

Stay at this spa motel in Moama. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff in their reviews. Popular attractions ...

9/10 Wonderful! (1,000 reviews)

"Location was good . Staff were very good rooms very tired."

Reviewed on 26 July 2026

Ballarat Tranquility Cottages

115-117 Winter St Newington VIC

Stay at this spa cottage in Ballarat. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Sovereign Hill and Ballarat Tramway Museum are located ...

9/10 Wonderful! (61 reviews)

A+

"Great place to stay and relax excellent customer service"

Reviewed on 20 Nov 2021

Rydges Sydney Central

28 Albion Street Surry Hills NSW

4 min drive from Sydney Opera House

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

See all 68,777 properties in Eastern 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.