Eastern Australia Honeymoon Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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.
Alamanda Palm Cove by Lancemore
Palm Cove
Price was NZ$3,422, price is now NZ$2,679 per person
NZ$2,679
per person
12 Dec - 19 Dec
found 3 hours ago
Return flight included
Tauranga (TRG) to Cairns (CNS)
9.4/10 Exceptional! (531 reviews)
The rooms are large and have everything you could possibly need, including a full kitchen and washer/dryer. The property has multiple pools and plenty of restaurants within walking distance and a great little grocery store right next door.
Reviewed on 10 Sept 2025
Adina Apartment Hotel Brisbane Anzac Square
Brisbane Central Business District
Price was NZ$2,513, price is now NZ$2,012 per person
NZ$2,012
per person
24 Nov - 26 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
9/10 Wonderful! (2,882 reviews)
Very central to the CBD, rail transport and restaurant precincts,
Only issue was initial parking and drop off point as very limited space,
Reviewed on 16 Sept 2025
The Star Grand at The Star Gold Coast
Broadbeach
Price was NZ$1,967, price is now NZ$1,611 per person
NZ$1,611
per person
1 Nov - 8 Nov
found 3 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,009 reviews)
Great hotel and facilities in a good location. Staff were very friendly and made our stay very enjoyable
Reviewed on 22 Sept 2025
Amora Hotel Jamison Sydney
Sydney Central Business District
Price was NZ$1,604, price is now NZ$1,325 per person
NZ$1,325
per person
24 Nov - 27 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.8/10 Excellent! (1,512 reviews)
Good location for cruise ship terminal. Nice dinner and good service. Nice bar with happy hour times
Reviewed on 22 Sept 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.
Amora Hotel Jamison Sydney
Sydney Central Business District
Price was NZ$1,604, price is now NZ$1,325 per person
NZ$1,325
per person
24 Nov - 27 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.8/10 Excellent! (1,512 reviews)
Good location for cruise ship terminal. Nice dinner and good service. Nice bar with happy hour times
Reviewed on 22 Sept 2025
Alamanda Palm Cove by Lancemore
Palm Cove
Price was NZ$3,422, price is now NZ$2,679 per person
NZ$2,679
per person
12 Dec - 19 Dec
found 3 hours ago
Return flight included
Tauranga (TRG) to Cairns (CNS)
9.4/10 Exceptional! (531 reviews)
The rooms are large and have everything you could possibly need, including a full kitchen and washer/dryer. The property has multiple pools and plenty of restaurants within walking distance and a great little grocery store right next door.
Reviewed on 10 Sept 2025
The Star Grand at The Star Gold Coast
Broadbeach
Price was NZ$1,967, price is now NZ$1,611 per person
NZ$1,611
per person
1 Nov - 8 Nov
found 3 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,009 reviews)
Great hotel and facilities in a good location. Staff were very friendly and made our stay very enjoyable
Reviewed on 22 Sept 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.
Amora Hotel Jamison Sydney
Sydney Central Business District
Price was NZ$1,604, price is now NZ$1,325 per person
NZ$1,325
per person
24 Nov - 27 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.8/10 Excellent! (1,512 reviews)
Good location for cruise ship terminal. Nice dinner and good service. Nice bar with happy hour times
Reviewed on 22 Sept 2025
Alamanda Palm Cove by Lancemore
Palm Cove
Price was NZ$1,813, price is now NZ$1,577 per person
NZ$1,577
per person
3 Nov - 6 Nov
found 1 day ago
Return flight included
Sydney (SYD) to Cairns (CNS)
9.4/10 Exceptional! (531 reviews)
The rooms are large and have everything you could possibly need, including a full kitchen and washer/dryer. The property has multiple pools and plenty of restaurants within walking distance and a great little grocery store right next door.
Reviewed on 10 Sept 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.
The Star Grand at The Star Gold Coast
Broadbeach
Price was NZ$1,517, price is now NZ$1,290 per person
NZ$1,290
per person
26 Nov - 30 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,009 reviews)
Great hotel and facilities in a good location. Staff were very friendly and made our stay very enjoyable
Reviewed on 22 Sept 2025
Amora Hotel Jamison Sydney
Sydney Central Business District
Price was NZ$2,080, price is now NZ$1,674 per person
NZ$1,674
per person
23 Oct - 27 Oct
found 11 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.8/10 Excellent! (1,512 reviews)
Good location for cruise ship terminal. Nice dinner and good service. Nice bar with happy hour times
Reviewed on 22 Sept 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 3.5-star spa motel in Moama. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
9/10 Wonderful! (1,001 reviews)
"The room was spacious and comfortable. Motel staff were friendly and helpful."
Reviewed on 5 Sept 2025
Ballarat Tranquility Cottages
115-117 Winter St, Newington, VIC
Stay at this 4-star spa cottage in Ballarat. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Sovereign Hill and Ballarat Tramway Museum ...
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 4.5-star luxury hotel in Sydney. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the clean ...
8.6/10 Excellent! (1,007 reviews)
"The buffet breakfast was fantastic, and all the staff were friendly and polite—especially the Filipina staff member (I believe her name was Donna). However, during dinner service, we chose to dine at the hotel instead of going out, but after waiting several minutes, no one came to assist us. It appeared ..."
Reviewed on 17 Sept 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.
