Northern 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 Northern Australia
Price found within the past 48 hours. Click for updated prices.
Pullman Palm Cove Sea Temple Resort and Spa
Palm Cove
Save 100% on your flight
per person
24 Aug - 31 Aug
found 1 day ago
Return direct flight included
Christchurch (CHC) to Cairns (CNS)
9/10 Wonderful! (779 reviews)
Lovely hotel. Staff were fantastic. 1 pool not open but this didn't spoil our stay. Would recommend.
Reviewed on 26 May 2025
Alamanda Palm Cove by Lancemore
Palm Cove
per person
16 Aug - 23 Aug
found 20 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9.4/10 Exceptional! (520 reviews)
Our stay at Alamanda was truly relaxing and peaceful. The beachfront location provided stunning ocean views, and the tranquil atmosphere made it easy to unwind. The spacious, well-appointed suites and lush gardens added to the overall sense of serenity. A perfect place to rejuvenate!
Reviewed on 30 May 2025
Pullman Port Douglas Sea Temple Resort and Spa
Save 100% on your flight
per person
2 Sept - 9 Sept
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9.2/10 Wonderful! (989 reviews)
A wonderful stay as always the Sea temple never fails to impress and is a little slice of Paradise . If you can go for the Room with the hot tub on the roof it is well worth the extra money . Staff on reception were wonderfully helpful . Proximity to the blissful beach and beach shack restaurant is great too This is our fourth stay and I’m sure we’ll be back again soon!
Reviewed on 8 Jul. 2025
Aegean Apartments
Surfers Paradise
per person
20 Sept - 27 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8/10 Very Good! (482 reviews)
The apartment had an unusual layout and felt more like a house, it was larger than expected, all rooms were large and the laundry was a full laundry not just a washing machine in a cupboard. It would be easy to live permanently in this place which is what I think it was initially designed for. I will definitely book here again
Reviewed on 4 Jun. 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.
Alamanda Palm Cove by Lancemore
Palm Cove
per person
16 Aug - 23 Aug
found 20 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9.4/10 Exceptional! (520 reviews)
Our stay at Alamanda was truly relaxing and peaceful. The beachfront location provided stunning ocean views, and the tranquil atmosphere made it easy to unwind. The spacious, well-appointed suites and lush gardens added to the overall sense of serenity. A perfect place to rejuvenate!
Reviewed on 30 May 2025
Pullman Palm Cove Sea Temple Resort and Spa
Palm Cove
Save 100% on your flight
per person
24 Aug - 31 Aug
found 1 day ago
Return direct flight included
Christchurch (CHC) to Cairns (CNS)
9/10 Wonderful! (779 reviews)
Lovely hotel. Staff were fantastic. 1 pool not open but this didn't spoil our stay. Would recommend.
Reviewed on 26 May 2025
Pullman Port Douglas Sea Temple Resort and Spa
Save 100% on your flight
per person
2 Sept - 9 Sept
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9.2/10 Wonderful! (989 reviews)
A wonderful stay as always the Sea temple never fails to impress and is a little slice of Paradise . If you can go for the Room with the hot tub on the roof it is well worth the extra money . Staff on reception were wonderfully helpful . Proximity to the blissful beach and beach shack restaurant is great too This is our fourth stay and I’m sure we’ll be back again soon!
Reviewed on 8 Jul. 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.
Adina Apartment Hotel Brisbane Anzac Square
Brisbane Central Business District
per person
3 Oct - 6 Oct
found 21 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
9/10 Wonderful! (2,867 reviews)
Great place, good value, handy to Queen street mall, Ann Street shops, restaurants, Central Station. Have stayed many times.
Reviewed on 28 Jun. 2025
Aegean Apartments
Surfers Paradise
per person
21 Aug - 24 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8/10 Very Good! (482 reviews)
The apartment had an unusual layout and felt more like a house, it was larger than expected, all rooms were large and the laundry was a full laundry not just a washing machine in a cupboard. It would be easy to live permanently in this place which is what I think it was initially designed for. I will definitely book here again
Reviewed on 4 Jun. 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.
Aegean Apartments
Surfers Paradise
per person
15 Aug - 19 Aug
found 1 hour ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8/10 Very Good! (482 reviews)
The apartment had an unusual layout and felt more like a house, it was larger than expected, all rooms were large and the laundry was a full laundry not just a washing machine in a cupboard. It would be easy to live permanently in this place which is what I think it was initially designed for. I will definitely book here again
Reviewed on 4 Jun. 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 5-star luxury aparthotel in Craiglie. Enjoy free parking, a full-service spa, and breakfast (surcharge). Popular attractions Macrossan Street and ...
9/10 Wonderful! (990 reviews)
"A wonderful stay as always the Sea temple never fails to impress and is a little slice of Paradise . If you can go for the Room with the hot tub on the roof it is well worth the extra money . Staff on reception were wonderfully helpful . Proximity to the blissful beach and beach shack restaurant ..."
Reviewed on 8 Jul. 2025
Alamanda Palm Cove by Lancemore
1 Veivers Road, Palm Cove, QLD
Stay at this 5-star luxury aparthotel in Cairns. Enjoy free WiFi, free parking, and 3 outdoor pools. Popular attractions Palm Cove Beach and Vie Spa Palm Cove ...
9.2/10 Wonderful! (521 reviews)
Great stay.
"Excellent location in Plam Cove and lots of space in each apartment. The washer and dryer were perfect. The towels were subpar and the toilet and amenities are not at a 5 star level. But, great location and space for all we wanted to do."
Reviewed on 11 Jul. 2025
The Star Grand at The Star Gold Coast
8 Casino Drive, Broadbeach, QLD
Stay at this 5-star luxury hotel in Gold Coast. Enjoy free WiFi, 8 restaurants, and 2 hot tubs. Our guests praise the helpful staff in our reviews. Popular attractions ...
8.4/10 Very Good! (1,011 reviews)
Great stay
"Clean room, comfortable bedding, plenty of parking. We were happy and would stay again!"
Reviewed on 12 Jul. 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.