Northern 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 Northern 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,461, price is now NZ$1,154 per person
NZ$1,154
per person
24 Sept - 29 Sept
found 2 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
Alamanda Palm Cove by Lancemore
Palm Cove
Price was NZ$3,691, price is now NZ$2,836 per person
NZ$2,836
per person
15 Aug - 21 Aug
found 1 day ago
Return 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
Novotel Sunshine Coast Resort
Twin Waters
Price was NZ$1,712, price is now NZ$1,405 per person
NZ$1,405
per person
22 Aug - 28 Aug
found 1 day 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
Aegean Apartments
Surfers Paradise
Price was NZ$1,943, price is now NZ$1,630 per person
NZ$1,630
per person
22 Aug - 29 Aug
found 1 day ago
Return direct flight included
Auckland (AKL) to Gold Coast (OOL)
8/10 Very good! (491 reviews)
Everything was absolutely perfect the managers were amazing and were always friendly and up for a chat will definitely go back and highly recommend for sure
Reviewed on 9 Apr 2026
Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all trips5* Honeymoon holidays in Northern Australia
Price found within the past 48 hours. Click for updated prices.
Pullman Palm Cove Sea Temple Resort and Spa
Palm Cove
Price was NZ$2,148, price is now NZ$1,899 per person
NZ$1,899
per person
10 Sept - 15 Sept
found 20 hours ago
Return flight included
Auckland (AKL) to Cairns (CNS)
9/10 Wonderful! (808 reviews)
The staff we checked in with were amazing. Our luggage had been left behind at Melbourne airport and the staff were so accommodating and helped us with supplies of amenities that we needed while we waited for our luggage to arrive. The staff
Reviewed on 1 July 2026
Alamanda Palm Cove by Lancemore
Palm Cove
Price was NZ$3,691, price is now NZ$2,836 per person
NZ$2,836
per person
15 Aug - 21 Aug
found 1 day ago
Return 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,472, price is now NZ$2,151 per person
NZ$2,151
per person
10 Sept - 15 Sept
found 20 hours 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 Northern Australia
View all trips3 Night Honeymoon holidays in Northern Australia
Price found within the past 48 hours. Click for updated prices.
Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all trips4 Night Honeymoon holidays in Northern Australia
Price found within the past 48 hours. Click for updated prices.
Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all tripsTop Honeymoon Northern Australia Hotels
Pullman Port Douglas Sea Temple Resort and Spa
Mitre Street Craiglie QLD
Stay at this luxury aparthotel in Craiglie. Enjoy free parking, a full-service spa and breakfast (surcharge). Popular attractions Macrossan Street and Vie Spa ...
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
Alamanda Palm Cove by Lancemore
1 Veivers Road Palm Cove QLD
Stay at this luxury aparthotel in Cairns. Enjoy free Wi-Fi, free parking and 3 outdoor pools. Popular attractions Palm Cove Beach and Vie Spa Palm Cove are located ...
9.4/10 Exceptional! (555 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
The Star Grand at The Star Gold Coast
8 Casino Drive Broadbeach QLD
Stay at this luxury hotel in Gold Coast. Enjoy free Wi-Fi, 6 restaurants and 2 hot tubs. Our guests praise the helpful staff in their reviews. Popular attractions ...
8.6/10 Excellent! (1,008 reviews)
"… from concierge and parking to accommodation, room tidiness and room service, everything was five star. Thank you to your staff and hospitality."
Reviewed on 1 July 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
Darwin Hop-On Hop-Off Bus Tour
NZ$53
per adult
92% of travellers recommend
Darwin: Spectacular Jumping Crocodile Adelaide River Cruise
NZ$67
per adult
90% of travellers recommend
Darwin: Feed Fish at Aquascene. Tickle Your Toes at Doctors Gully
NZ$20
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
