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$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 Northern Australia
Price found within the past 48 hours. Click for updated prices.
Aegean Apartments
Surfers Paradise
Save 100% on your flight
Price was NZ$2,596, price is now NZ$1,854 per person
NZ$1,854
per person
20 Jan - 26 Jan
found 1 day ago
Return flight included
Christchurch (CHC) to Gold Coast (OOL)
8/10 Very Good! (488 reviews)
The view from the apartment was stunning! We were 23 B. Very good set out in a 2x2 with balcony. The drains blocked up in the ensuite shower but cleared when it was off. Staff were very helpful and knowledgeable. Perhaps limited reception hours were a bit awkward. We would stay there again though. The building is older but the facilities were good.
Reviewed on 14 Oct 2025
Alamanda Palm Cove by Lancemore
Palm Cove
Price was NZ$1,964, price is now NZ$1,541 per person
NZ$1,541
per person
26 Jan - 31 Jan
found 17 hours 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
The Capitol Apartments
South Brisbane
Price was NZ$1,985, price is now NZ$1,568 per person
NZ$1,568
per person
21 Jan - 28 Jan
found 1 day ago
Return flight included
Wellington (WLG) to Brisbane (BNE)
8.4/10 Very Good! (1,001 reviews)
Clean room, good location, easy after hours check-in, free parking, quiet.
Reviewed on 6 Nov 2025
Hotel Diana Woolloongabba
Woolloongabba
Price was NZ$1,390, price is now NZ$1,144 per person
NZ$1,144
per person
26 Jan - 31 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
9.2/10 Wonderful! (1,000 reviews)
Great position (for the Gabba, the river and that part of town). Great housekeeping. Car park.
Reviewed on 10 Dec 2025
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$1,700, price is now NZ$1,486 per person
NZ$1,486
per person
26 Jan - 31 Jan
found 17 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9/10 Wonderful! (795 reviews)
Staff were amazing. The property is beautiful. Pool is superb and gardens immaculate. Can’t wait to return!
Reviewed on 3 Dec 2025
Alamanda Palm Cove by Lancemore
Palm Cove
Price was NZ$1,964, price is now NZ$1,541 per person
NZ$1,541
per person
26 Jan - 31 Jan
found 17 hours 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
Pullman Port Douglas Sea Temple Resort and Spa
Price was NZ$1,863, price is now NZ$1,681 per person
NZ$1,681
per person
26 Jan - 31 Jan
found 17 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9.2/10 Wonderful! (1,012 reviews)
Staff were wonderful
Disappointed with the room. Was very small and Had an awful musty smell coming from drains. Quite dated needs a facelift
Reviewed on 1 Oct 2025
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.
The Johnson Brisbane - Art Series
Spring Hill
Price was NZ$968, price is now NZ$835 per person
NZ$835
per person
16 Jan - 19 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
9.2/10 Wonderful! (661 reviews)
Great room and price. Free shuttle across the street. Short walk to Roma Street Garden. Convinient and close to Fortitude Valley and CBD.
Reviewed on 2 Dec 2025
Daydream Island Resort
Price was NZ$1,745, price is now NZ$1,555 per person
NZ$1,555
per person
13 Feb - 16 Feb
found 17 hours ago
Return direct flight included
Auckland (AKL) to Hamilton Island (HTI)
7.8/10 Good! (856 reviews)
Friend staffs, great views and walkable around the island.
Reviewed on 9 Dec 2025
Pullman Port Douglas Sea Temple Resort and Spa
Price was NZ$1,660, price is now NZ$1,500 per person
NZ$1,500
per person
6 Mar - 9 Mar
found 15 hours ago
Return direct flight included
Wellington (WLG) to Cairns (CNS)
9.2/10 Wonderful! (1,012 reviews)
Staff were wonderful
Disappointed with the room. Was very small and Had an awful musty smell coming from drains. Quite dated needs a facelift
Reviewed on 1 Oct 2025
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.
Hilton Surfers Paradise Hotel & Residences
Surfers Paradise
Price was NZ$1,523, price is now NZ$1,391 per person
NZ$1,391
per person
17 Jan - 21 Jan
found 12 hours 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
The Star Grand at The Star Gold Coast
Broadbeach
Price was NZ$1,438, price is now NZ$1,339 per person
NZ$1,339
per person
17 Jan - 21 Jan
found 12 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.4/10 Very Good! (1,003 reviews)
Just what u would expect when ur paying over $300 a night
Reviewed on 8 Dec 2025
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 Vie Spa Port Douglas and Four ...
9/10 Wonderful! (1,016 reviews)
Everything was awesome thank you A+A+A+
Reviewed on 25 Nov 2025
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 Vie Spa Palm Cove and Palm Cove Beach are located ...
9.2/10 Wonderful! (538 reviews)
Fantastic staff and that view! 😲
Reviewed on 5 Dec 2025
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, 8 restaurants and 2 hot tubs. Our guests praise the helpful staff in their reviews. Popular attractions ...
8.4/10 Very Good! (1,007 reviews)
Just what u would expect when ur paying over $300 a night
Reviewed on 8 Dec 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.