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.
Hotel Diana Woolloongabba
Woolloongabba
Price was NZ$1,398, price is now NZ$1,179 per person
NZ$1,179
per person
21 May - 28 May
found 19 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
9.2/10 Wonderful! (1,006 reviews)
Near the Morrison Hotel and South Bank. Can walk into the city. Good value that we keep using.
Reviewed on 15 Mar 2026
Rydges Sydney Central
Surry Hills
Price was NZ$1,696, price is now NZ$1,304 per person
NZ$1,304
per person
1 June - 6 June
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.8/10 Excellent! (1,009 reviews)
Go green and receive a $10.00 credit/ room/ day.Staff was very helpful.Rooms are good with an updated bathroom
Reviewed on 26 Mar 2026
Amora Hotel Jamison Sydney
Sydney Central Business District
Price was NZ$2,215, price is now NZ$1,755 per person
NZ$1,755
per person
14 May - 21 May
found 6 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9/10 Wonderful! (1,545 reviews)
All was good, especially the staff
Reviewed on 23 Mar 2026
Mercure Gold Coast Resort
Carrara
Price was NZ$2,217, price is now NZ$1,826 per person
NZ$1,826
per person
27 Apr - 4 May
found 17 hours ago
Return direct flight included
Palmerston North (PMR) to Gold Coast (OOL)
8.6/10 Excellent! (1,013 reviews)
The room was good, plenty of towels, comfy bed.
Reviewed on 27 Mar 2026
Novotel Sunshine Coast Resort
Twin Waters
Price was NZ$2,693, price is now NZ$2,246 per person
NZ$2,246
per person
28 May - 4 June
found 1 day ago
Return direct flight included
Wellington (WLG) to Maroochydore (MCY)
7.6/10 Good! (1,002 reviews)
Overall property has a lot of features, things to do and beautiful lobby. The yard and pool could use a good cleanup
Reviewed on 19 Mar 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.
The Langham, Melbourne
Southbank
Price was NZ$1,251, price is now NZ$1,138 per person
NZ$1,138
per person
8 May - 11 May
found 18 hours ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
9.2/10 Wonderful! (1,213 reviews)
beautiful room with an excellent buffet breakfast. staff are all so lovely and the hotel has great amenities.
Reviewed on 16 Mar 2026
Amora Hotel Jamison Sydney
Sydney Central Business District
Price was NZ$2,215, price is now NZ$1,755 per person
NZ$1,755
per person
14 May - 21 May
found 6 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9/10 Wonderful! (1,545 reviews)
All was good, especially the staff
Reviewed on 23 Mar 2026
InterContinental Sydney by IHG
Sydney Central Business District
Price was NZ$2,515, price is now NZ$2,234 per person
NZ$2,234
per person
14 May - 21 May
found 6 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9.4/10 Exceptional! (1,005 reviews)
Great property near the opera house and cruise port
Reviewed on 17 Mar 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.
Hilton Surfers Paradise Hotel & Residences
Surfers Paradise
Price was NZ$1,184, price is now NZ$1,004 per person
NZ$1,004
per person
12 May - 15 May
just found
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,008 reviews)
The rooms view is so beautiful I get what I choose and breakfast it was very good
Reviewed on 27 Mar 2026
Novotel Sunshine Coast Resort
Twin Waters
Price was NZ$2,236, price is now NZ$2,024 per person
NZ$2,024
per person
5 June - 8 June
found 19 hours ago
Return flight included
Hamilton (HLZ) to Maroochydore (MCY)
7.6/10 Good! (1,002 reviews)
Overall property has a lot of features, things to do and beautiful lobby. The yard and pool could use a good cleanup
Reviewed on 19 Mar 2026
The Langham, Melbourne
Southbank
Price was NZ$1,251, price is now NZ$1,138 per person
NZ$1,138
per person
8 May - 11 May
found 18 hours ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
9.2/10 Wonderful! (1,213 reviews)
beautiful room with an excellent buffet breakfast. staff are all so lovely and the hotel has great amenities.
Reviewed on 16 Mar 2026
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.
Rydges Sydney Central
Surry Hills
Price was NZ$1,411, price is now NZ$1,171 per person
NZ$1,171
per person
5 June - 9 June
found 19 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.8/10 Excellent! (1,009 reviews)
Go green and receive a $10.00 credit/ room/ day.Staff was very helpful.Rooms are good with an updated bathroom
Reviewed on 26 Mar 2026
Shangri-La Sydney
The Rocks
Price was NZ$1,938, price is now NZ$1,788 per person
NZ$1,788
per person
5 June - 9 June
found 19 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9.2/10 Wonderful! (2,541 reviews)
Stayed the night at the hotel and the staff was amazing and we every helpful. The view from the room was amazing and bed so comfortable. Watched a beautiful sunrise in the morning.
Reviewed on 24 Mar 2026
Hilton Surfers Paradise Hotel & Residences
Surfers Paradise
Price was NZ$2,033, price is now NZ$1,900 per person
NZ$1,900
per person
30 Apr - 4 May
found 19 hours ago
Return direct flight included
Hamilton (HLZ) to Gold Coast (OOL)
8.6/10 Excellent! (1,008 reviews)
The rooms view is so beautiful I get what I choose and breakfast it was very good
Reviewed on 27 Mar 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)
The spa room is fantastic, with a beautiful garden and outdoor pool. The rooms are dated but very clean. The only minus for us was our bed was very hard. Last time we stayed the bed was that good we slept in.
Reviewed on 25 Mar 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
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)
Go green and receive a $10.00 credit/ room/ day.Staff was very helpful.Rooms are good with an updated bathroom
Reviewed on 26 Mar 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.
