Eastern Australia Honeymoon Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Mel T
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.
Mercure Gold Coast Resort
Carrara
Price was NZ$1,923, price is now NZ$1,373 per person
NZ$1,373
per person
11 Apr - 17 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
We were greeted by Riley at reception, who is professional, well-presented and helpful. The room was clean, tidy, and faced an entertaining point of the green. We enjoyed the pool.
Unfortunately, the shower switch was broken, meaning only the bath was available for refreshing upon return to the room. Additionally, the power point on the window side of the bed is broken: the switch doesn't turn off and when I put my charger into the socket there was a pop. There was also a peculiar scent about the room when we arrived. We were disappointed room service wasn't an option.
Overall, a pleasant stay that we enjoyed. 3½ stars out of 5. Many thanks to all staff who keep the resort running.
Reviewed on 8 Feb 2026
The Capitol Apartments
South Brisbane
Price was NZ$1,587, price is now NZ$1,239 per person
NZ$1,239
per person
3 Apr - 8 Apr
just found
Return flight included
Auckland (AKL) 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
Price was NZ$1,400, price is now NZ$1,187 per person
NZ$1,187
per person
20 Mar - 22 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.8/10 Excellent! (1,513 reviews)
Our stay was excellent, interactions with all staff were professional and friendly.
Reviewed on 31 Jan 2026
Rydges Sydney Central
Surry Hills
Price was NZ$1,059, price is now NZ$925 per person
NZ$925
per person
24 Apr - 27 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.8/10 Excellent! (1,000 reviews)
Very amazing hotel, we are really appreciated our stay in this hotel.
The staff was very kind.
The bedding is comfortable, very clean, and always well-made.
The staff is incredibly kind and attentive. It was a wonderful experience.
We highly recommend it.
Azul fellawen.
Reviewed on 1 Feb 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips5* Honeymoon holidays in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Amora Hotel Jamison Sydney
Sydney Central Business District
Price was NZ$1,400, price is now NZ$1,187 per person
NZ$1,187
per person
20 Mar - 22 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.8/10 Excellent! (1,513 reviews)
Our stay was excellent, interactions with all staff were professional and friendly.
Reviewed on 31 Jan 2026
Swissotel Sydney
Sydney Central Business District
Price was NZ$1,502, price is now NZ$1,335 per person
NZ$1,335
per person
11 Mar - 14 Mar
found 21 hours ago
Return direct flight included
Hamilton (HLZ) to Sydney (SYD)
8.8/10 Excellent! (1,003 reviews)
Clean and friendly staff. Amazing location!
Reviewed on 27 Jan 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips3 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
Price was NZ$1,927, price is now NZ$1,613 per person
NZ$1,613
per person
26 Mar - 29 Mar
found 23 hours ago
Return flight included
Wellington (WLG) to Sydney (SYD)
8.8/10 Excellent! (1,513 reviews)
Our stay was excellent, interactions with all staff were professional and friendly.
Reviewed on 31 Jan 2026
The Capitol Apartments
South Brisbane
Price was NZ$1,311, price is now NZ$1,130 per person
NZ$1,130
per person
15 Apr - 18 Apr
found 1 day ago
Return flight included
Wellington (WLG) 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
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips4 Night Honeymoon holidays in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Adina Apartment Hotel Brisbane Anzac Square
Brisbane Central Business District
Price was NZ$1,274, price is now NZ$1,122 per person
NZ$1,122
per person
12 Apr - 16 Apr
just found
Return flight included
Auckland (AKL) to Brisbane (BNE)
9/10 Wonderful! (2,902 reviews)
A very clean and spacious one bedroom apartment. It’s at a great location in Brisbane and very reasonably priced. The apartment had a washer/dryer machine which was great. And a good kitchenette.
Reviewed on 8 Feb 2026
Amora Hotel Jamison Sydney
Sydney Central Business District
Price was NZ$1,936, price is now NZ$1,685 per person
NZ$1,685
per person
30 Mar - 3 Apr
found 7 hours ago
Return flight included
Hamilton (HLZ) to Sydney (SYD)
8.8/10 Excellent! (1,513 reviews)
Our stay was excellent, interactions with all staff were professional and friendly.
Reviewed on 31 Jan 2026
The Langham, Melbourne
Southbank
Price was NZ$1,789, price is now NZ$1,593 per person
NZ$1,593
per person
2 Apr - 6 Apr
found 14 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (1,167 reviews)
From the moment that you step into The Langham you know that it’s going to be special. The check-in process was easy. Our room was stunning, timeless. The staff that we encountered at the restaurant, room service, and the pool were all so lovely. Would love to stay again.
Reviewed on 8 Feb 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all tripsTop Honeymoon Eastern Australia Hotels
Madison Spa Motel - Adults Only
80 Meninya Street Moama NSW
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)
This is a great place to stay, yes its a little old but very comfortable and clean. Even though couples dining was advertised the restaurant has been closed for a very long time. We stayed early January but the spa facilities were not available because the one person staff was on leave. Everybody ...
Reviewed on 12 Jan 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 ...
A+
Great place to stay and relax excellent customer service
Reviewed on 20 Nov 2021
Rydges Sydney Central
28 Albion Street Surry Hills NSW
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,011 reviews)
Everything, just happy to be there
Reviewed on 4 Feb 2026
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
