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$2,400 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,324, price is now NZ$1,096 per person
NZ$1,096
per person
9 Sept - 12 Sept
found 10 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.8/10 Excellent! (1,005 reviews)
Quick check-in, friendly staff, clean room. My only complaint was that the bed itself was really soft which offers very little back support. Apart from that, everything else was very good.
Reviewed on 29 June 2026
Alamanda Palm Cove by Lancemore
Palm Cove
Price was NZ$3,624, price is now NZ$2,751 per person
NZ$2,751
per person
1 Sept - 8 Sept
found 5 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9.4/10 Exceptional! (553 reviews)
Love love love this place and hotel. Attached to Nunu which is the restaurant I loved most and the most stunning location overlooking the beautiful ocean and palm trees. A gorgeous nook tucked into the most stunning pocket of Australia
Reviewed on 29 June 2026
Adina Apartment Hotel Brisbane Anzac Square
Brisbane Central Business District
Price was NZ$1,461, price is now NZ$1,154 per person
NZ$1,154
per person
24 Sept - 29 Sept
found 8 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
9/10 Wonderful! (2,985 reviews)
Clean room, clean building.
Unfortunately undesirable folk lingering at front due to train station.
Need a key to access inside .
Reviewed on 30 June 2026
Novotel Sunshine Coast Resort
Twin Waters
Price was NZ$2,146, price is now NZ$1,775 per person
NZ$1,775
per person
16 Aug - 21 Aug
found 4 hours ago
Return direct flight included
Auckland (AKL) to Maroochydore (MCY)
7.6/10 Good! (1,002 reviews)
Great spot. Been here a few times now and will return again when on Sunshine Coast. Room was very good as always.
Reviewed on 23 June 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.
Swissotel Sydney
Sydney Central Business District
Price was NZ$1,536, price is now NZ$1,318 per person
NZ$1,318
per person
9 Sept - 12 Sept
found 10 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.8/10 Excellent! (1,006 reviews)
It was the perfect stay in a great central location with so much shopping experiences available.
Room perfect, staff very helpful and friendly, breakfast was a great way to start the day. Shopping & Theatres right there almost at your door. Throughly enjoyed our stay. Highly recommend.
Reviewed on 2 July 2026
Alamanda Palm Cove by Lancemore
Palm Cove
Price was NZ$3,624, price is now NZ$2,751 per person
NZ$2,751
per person
1 Sept - 8 Sept
found 5 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9.4/10 Exceptional! (553 reviews)
Love love love this place and hotel. Attached to Nunu which is the restaurant I loved most and the most stunning location overlooking the beautiful ocean and palm trees. A gorgeous nook tucked into the most stunning pocket of Australia
Reviewed on 29 June 2026
Pullman Port Douglas Sea Temple Resort and Spa
Price was NZ$2,799, price is now NZ$2,406 per person
NZ$2,406
per person
17 Aug - 22 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Cairns (CNS)
9.2/10 Wonderful! (1,040 reviews)
We stayed in a beautiful 3 bedroom Villa. It was perfect for our family of 7. Hotel staff was wonderful. Great looking property and fabulous pool area. Location is less than ten minutes from central Port Douglas. Access to the beach. We will definitely return for a longer stay!
Reviewed on 10 June 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.
Rydges Sydney Central
Surry Hills
Price was NZ$1,324, price is now NZ$1,096 per person
NZ$1,096
per person
9 Sept - 12 Sept
found 10 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.8/10 Excellent! (1,005 reviews)
Quick check-in, friendly staff, clean room. My only complaint was that the bed itself was really soft which offers very little back support. Apart from that, everything else was very good.
Reviewed on 29 June 2026
Swissotel Sydney
Sydney Central Business District
Price was NZ$1,536, price is now NZ$1,318 per person
NZ$1,318
per person
9 Sept - 12 Sept
found 10 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.8/10 Excellent! (1,006 reviews)
It was the perfect stay in a great central location with so much shopping experiences available.
Room perfect, staff very helpful and friendly, breakfast was a great way to start the day. Shopping & Theatres right there almost at your door. Throughly enjoyed our stay. Highly recommend.
Reviewed on 2 July 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,479, price is now NZ$1,198 per person
NZ$1,198
per person
20 Aug - 24 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.8/10 Excellent! (1,005 reviews)
Quick check-in, friendly staff, clean room. My only complaint was that the bed itself was really soft which offers very little back support. Apart from that, everything else was very good.
Reviewed on 29 June 2026
Swissotel Sydney
Sydney Central Business District
Price was NZ$1,993, price is now NZ$1,670 per person
NZ$1,670
per person
20 Aug - 24 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.8/10 Excellent! (1,006 reviews)
It was the perfect stay in a great central location with so much shopping experiences available.
Room perfect, staff very helpful and friendly, breakfast was a great way to start the day. Shopping & Theatres right there almost at your door. Throughly enjoyed our stay. Highly recommend.
Reviewed on 2 July 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 ...
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,006 reviews)
"Quick check-in, friendly staff, clean room. My only complaint was that the bed itself was really soft which offers very little back support. Apart from that, everything else was very good."
Reviewed on 29 June 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.
Activities
Blue Mountains Day Trip from Sydney Including Scenic World
NZ$255
per adult
90% of travellers recommend
Blue Mountains, Sydney Zoo, Scenic World from Sydney
NZ$206
per adult
90% of travellers recommend
Blue Mountains Scenic World & Scenic Zoo Day Tour
NZ$115
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
