
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.

Aegean Apartments
Surfers Paradise
per person
15 Oct - 20 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8/10 Very Good! (483 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

The Capitol Apartments
South Brisbane
per person
17 Sept - 24 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.6/10 Excellent! (1,000 reviews)
The stay was very enjoyable and convenient for me. The room was clean and met my requirements of my intended stay.
Reviewed on 10 Aug. 2025

Pullman Palm Cove Sea Temple Resort and Spa
Palm Cove
per person
14 Sept - 21 Sept
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9/10 Wonderful! (781 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
17 Oct - 23 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9.4/10 Exceptional! (524 reviews)
Best location in Palm Cove with beach access- older resort with good facilities and well maintained. We had a 2 bedroom beachfront unit on level 2. Bedroom one had an ensuite and large bed. Bedroom 2 had twin beds pushed together and a family bathroom across the hall. More suitable for parents and children.
Tip for next renovation- We prefer a modern walk in shower in ensuite, rather than shower over bath provided in both bathrooms. Stairs can be annoying- no lifts- but older guests seemed to be managing. Ask for ground floor if you have mobility issues. Staff thankfully carried our bags for us.
We enjoyed the vibe of peak tourist season and Nu Nu restaurant and walking to a selection of restaurants shops markets etc in Palm Coves beachside strip. There’s a small supermarket and a bottle shop walking distance behind the resort- or get a delivery from Woolies. Palm Cove is the nicest presented waterfront village in the area and Alamanda reflects this in their own presentation and styling. We 4 adults enjoyed our stay. Watching the life of the waterfront was entertaining- weddings, photo shoots, yoga every day.
Reviewed on 10 Aug. 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
per person
14 Sept - 21 Sept
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9/10 Wonderful! (781 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
17 Oct - 23 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9.4/10 Exceptional! (524 reviews)
Best location in Palm Cove with beach access- older resort with good facilities and well maintained. We had a 2 bedroom beachfront unit on level 2. Bedroom one had an ensuite and large bed. Bedroom 2 had twin beds pushed together and a family bathroom across the hall. More suitable for parents and children.
Tip for next renovation- We prefer a modern walk in shower in ensuite, rather than shower over bath provided in both bathrooms. Stairs can be annoying- no lifts- but older guests seemed to be managing. Ask for ground floor if you have mobility issues. Staff thankfully carried our bags for us.
We enjoyed the vibe of peak tourist season and Nu Nu restaurant and walking to a selection of restaurants shops markets etc in Palm Coves beachside strip. There’s a small supermarket and a bottle shop walking distance behind the resort- or get a delivery from Woolies. Palm Cove is the nicest presented waterfront village in the area and Alamanda reflects this in their own presentation and styling. We 4 adults enjoyed our stay. Watching the life of the waterfront was entertaining- weddings, photo shoots, yoga every day.
Reviewed on 10 Aug. 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 Star Grand at The Star Gold Coast
Broadbeach
per person
30 Sept - 3 Oct
found 12 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.4/10 Very Good! (1,008 reviews)
Enjoyed another stay at The Star, GC. I love how dining and entertainment is right there in the hotel. Staff are friendly. Rooms are very clean and comfortable.
Reviewed on 12 Aug. 2025

Daydream Island Resort
per person
25 Sept - 28 Sept
found 6 hours ago
Return direct flight included
Christchurch (CHC) to Hamilton Island (HTI)
7.8/10 Good! (811 reviews)
Daydream Island and Living Coeal Redort is indeed a dream come true. This was my second trip in two years.Just love the resort.Cant wait to visit again.
Reviewed on 3 Aug. 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
4 Nov - 8 Nov
found 1 hour ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8/10 Very Good! (483 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 Vie Spa Port Douglas ...
9/10 Wonderful! (993 reviews)
"Best trip and hotel in the world! The employees are kind and super accommodating. Don’t need to worry about anything they are organised e.g. they booked a shuttle for me and I didn’t even provide any details and they came into the airport to find me. Food is amazing at Alucco and room service was ..."
Reviewed on 29 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 Vie Spa Palm Cove and Palm Cove Beach ...
9.2/10 Wonderful! (525 reviews)
"Best location in Palm Cove with beach access- older resort with good facilities and well maintained. We had a 2 bedroom beachfront unit on level 2. Bedroom one had an ensuite and large bed. Bedroom 2 had twin beds pushed together and a family bathroom across the hall. More suitable for parents and ..."
Reviewed on 10 Aug. 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,007 reviews)
"Enjoyed another stay at The Star, GC. I love how dining and entertainment is right there in the hotel. Staff are friendly. Rooms are very clean and comfortable."
Reviewed on 12 Aug. 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.