Eastern Australia Honeymoon Holidays
Book a Hotel + Flight or Car together to unlock savings
- 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.
Rydges Sydney Central
Surry Hills
Price was NZ$1,320, price is now NZ$1,017 per person
NZ$1,017
per person
16 Jan - 20 Jan
found 5 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.8/10 Excellent! (1,000 reviews)
We received a free room upgrade on arrival, parking was convenient although the clearance was only 2.0m not the 2.1 staff had said over the phone prior to arrival, I'm glad I took our smaller car. The breakfast was pretty comprehensive, something for everyone. Overall we had a great stay
Reviewed on 26 Nov 2025
Alamanda Palm Cove by Lancemore
Palm Cove
Save 100% on your flight
Price was NZ$1,665, price is now NZ$1,032 per person
NZ$1,032
per person
1 Feb - 8 Feb
found 23 hours ago
Return flight included
Sydney (SYD) 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
The Star Grand at The Star Gold Coast
Broadbeach
Save 100% on your flight
Price was NZ$2,180, price is now NZ$1,546 per person
NZ$1,546
per person
1 Feb - 8 Feb
found 1 day ago
Return flight included
Wellington (WLG) to Gold Coast (OOL)
8.4/10 Very Good! (1,003 reviews)
The staff were great the room was good but it wasn’t serviced and I had to ask for milk and coffee the second day
Reviewed on 25 Nov 2025
Lancemore Mansion Hotel Werribee Park
Werribee South
Price was NZ$1,912, price is now NZ$1,364 per person
NZ$1,364
per person
6 Feb - 11 Feb
found 6 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (935 reviews)
It was amazing stay ... beautiful place , heaps to do , werribee zoo next door as well as the werribee mansion.. fantastic definitely be back.
Reviewed on 16 July 2025
Hilton Surfers Paradise Hotel & Residences
Surfers Paradise
Price was NZ$1,977, price is now NZ$1,522 per person
NZ$1,522
per person
1 Feb - 8 Feb
found 1 day ago
Return flight included
Wellington (WLG) 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 Eastern Australia
View all trips5* Honeymoon holidays in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Alamanda Palm Cove by Lancemore
Palm Cove
Save 100% on your flight
Price was NZ$1,665, price is now NZ$1,032 per person
NZ$1,032
per person
1 Feb - 8 Feb
found 23 hours ago
Return flight included
Sydney (SYD) 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
The Star Grand at The Star Gold Coast
Broadbeach
Save 100% on your flight
Price was NZ$2,180, price is now NZ$1,546 per person
NZ$1,546
per person
1 Feb - 8 Feb
found 1 day ago
Return flight included
Wellington (WLG) to Gold Coast (OOL)
8.4/10 Very Good! (1,003 reviews)
The staff were great the room was good but it wasn’t serviced and I had to ask for milk and coffee the second day
Reviewed on 25 Nov 2025
Lancemore Mansion Hotel Werribee Park
Werribee South
Price was NZ$1,912, price is now NZ$1,364 per person
NZ$1,364
per person
6 Feb - 11 Feb
found 6 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (935 reviews)
It was amazing stay ... beautiful place , heaps to do , werribee zoo next door as well as the werribee mansion.. fantastic definitely be back.
Reviewed on 16 July 2025
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,305, price is now NZ$1,096 per person
NZ$1,096
per person
6 Feb - 9 Feb
found 1 day ago
Return flight included
Auckland (AKL) 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
Alamanda Palm Cove by Lancemore
Palm Cove
Price was NZ$1,949, price is now NZ$1,397 per person
NZ$1,397
per person
14 Jan - 17 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) 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
Swissotel Sydney
Sydney Central Business District
Price was NZ$1,512, price is now NZ$1,260 per person
NZ$1,260
per person
6 Feb - 9 Feb
found 1 day ago
Return flight included
Auckland (AKL) 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
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.
Alamanda Palm Cove by Lancemore
Palm Cove
Save 100% on your flight
Price was NZ$1,494, price is now NZ$868 per person
NZ$868
per person
22 Jan - 26 Jan
found 23 hours ago
Return flight included
Sydney (SYD) 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
The Star Grand at The Star Gold Coast
Broadbeach
Price was NZ$2,383, price is now NZ$1,830 per person
NZ$1,830
per person
1 Jan - 5 Jan
found 2 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.4/10 Very Good! (1,003 reviews)
The staff were great the room was good but it wasn’t serviced and I had to ask for milk and coffee the second day
Reviewed on 25 Nov 2025
Rydges Sydney Central
Surry Hills
Price was NZ$1,320, price is now NZ$1,017 per person
NZ$1,017
per person
16 Jan - 20 Jan
found 5 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.8/10 Excellent! (1,000 reviews)
We received a free room upgrade on arrival, parking was convenient although the clearance was only 2.0m not the 2.1 staff had said over the phone prior to arrival, I'm glad I took our smaller car. The breakfast was pretty comprehensive, something for everyone. Overall we had a great stay
Reviewed on 26 Nov 2025
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,002 reviews)
Easy check in, very clean rooms, lovely view
Reviewed on 16 Nov 2025
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,008 reviews)
We received a free room upgrade on arrival, parking was convenient although the clearance was only 2.0m not the 2.1 staff had said over the phone prior to arrival, I'm glad I took our smaller car. The breakfast was pretty comprehensive, something for everyone. Overall we had a great stay
Reviewed on 26 Nov 2025
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.
