Northern Australia Honeymoon Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Mel T
  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Aegean Apartments

Surfers Paradise
NZ$1,447
per person
16 Sept - 21 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8/10 Very good! (491 reviews)
The apartment was very clean and roomy, it had everything you needed in the kitchen. Beds very comfortable, staff were very friendly and helpful. The view from the lovely balcony was excellent. I would certainly recommend staying here. Thank you very much.

Reviewed on 14 Aug 2026

Alamanda Palm Cove by Lancemore

Alamanda Palm Cove by Lancemore

Palm Cove
Save 100% on your flight
NZ$2,669
per person
17 Sept - 24 Sept
found 1 day ago
Return flight included
Christchurch (CHC) to Cairns (CNS)
9.4/10 Exceptional! (557 reviews)
Fabulous on the beach location. We were lucky enough to have a beachside apartment (shame we were only there for one night!). The room was huge with everything you would need to cater yourself for the stay, including a massive fridge, dishwasher and the all important washing machine and dryer. Two things to note; 1. When you check in, stick the car in one of the semi-circles along the road. You will be given a tag for the car park and the internal staircases too. 2. There are no lifts at this property. We’re late middle aged and struggled with our largest suitcase s we needed the both of us to lift it up and down the three sets of stairs from the apartment to the car park.

Reviewed on 4 Aug 2026

Argosy On The Beach

Argosy On The Beach

Clifton Beach
NZ$2,156
per person
17 Sept - 24 Sept
found 1 day ago
Return flight included
Christchurch (CHC) to Cairns (CNS)
9.4/10 Exceptional! (154 reviews)
What a beautiful unit with everything we needed for a relaxing, comfortable stay. Modern, fun decor and crisp white bedding and towels. Amazing balcony overlooking the great private pool! The gardens are well kept & very pretty.

Reviewed on 13 Aug 2026

Aqua Vista Resort

Aqua Vista Resort

Maroochydore
NZ$2,430
per person
20 Sept - 26 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Maroochydore (MCY)
9.2/10 Wonderful! (220 reviews)
Very large well equipped apartment style with 2 bedrooms and 2 bathrooms. Very beautiful. Great view of the ocean. 2 balconies.

Reviewed on 13 Aug 2026

Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all trips

5* Honeymoon holidays in Northern Australia

Price found within the past 48 hours. Click for updated prices.
Hilton Surfers Paradise Hotel & Residences

Hilton Surfers Paradise Hotel & Residences

Surfers Paradise
NZ$1,448
per person
16 Sept - 21 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.8/10 Excellent! (1,003 reviews)
T

Reviewed on 16 Aug 2026

Alamanda Palm Cove by Lancemore

Alamanda Palm Cove by Lancemore

Palm Cove
Save 100% on your flight
NZ$2,669
per person
17 Sept - 24 Sept
found 1 day ago
Return flight included
Christchurch (CHC) to Cairns (CNS)
9.4/10 Exceptional! (557 reviews)
Fabulous on the beach location. We were lucky enough to have a beachside apartment (shame we were only there for one night!). The room was huge with everything you would need to cater yourself for the stay, including a massive fridge, dishwasher and the all important washing machine and dryer. Two things to note; 1. When you check in, stick the car in one of the semi-circles along the road. You will be given a tag for the car park and the internal staircases too. 2. There are no lifts at this property. We’re late middle aged and struggled with our largest suitcase s we needed the both of us to lift it up and down the three sets of stairs from the apartment to the car park.

Reviewed on 4 Aug 2026

Shangri-La The Marina, Cairns

Shangri-La The Marina, Cairns

Cairns Central Business District
NZ$2,443
per person
17 Sept - 24 Sept
found 1 day ago
Return flight included
Christchurch (CHC) to Cairns (CNS)
9/10 Wonderful! (1,010 reviews)
We had a wonderful stay at Shangri-La Cairns, and while the hotel itself is in an excellent location and is both beautiful and comfortable, what truly made the experience exceptional was the outstanding service from the staff. From the moment we arrived, the team went above and beyond to make us feel welcome. Every interaction was warm, attentive, and genuinely thoughtful, and it was clear that nothing was too much trouble. The staff’s friendliness and care consistently elevated our stay and made everything feel effortless and well looked after. We also enjoyed the breakfast and the 5pm canapés, which were a lovely touch to start and end each day. Our room was clean, comfortable, and relaxing, but it was the exceptional service that truly defined our experience. Overall, it was a genuinely memorable stay, made special by the incredible staff, and we would happily return.

Reviewed on 16 Aug 2026

Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all trips

3 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

The Star Grand at The Star Gold Coast

Broadbeach
NZ$1,621
per person
17 Sept - 20 Sept
found 1 day ago
Return direct flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,003 reviews)
Shangri-La The Marina, Cairns

Shangri-La The Marina, Cairns

Cairns Central Business District
NZ$2,323
per person
1 Oct - 4 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9/10 Wonderful! (1,010 reviews)
We had a wonderful stay at Shangri-La Cairns, and while the hotel itself is in an excellent location and is both beautiful and comfortable, what truly made the experience exceptional was the outstanding service from the staff. From the moment we arrived, the team went above and beyond to make us feel welcome. Every interaction was warm, attentive, and genuinely thoughtful, and it was clear that nothing was too much trouble. The staff’s friendliness and care consistently elevated our stay and made everything feel effortless and well looked after. We also enjoyed the breakfast and the 5pm canapés, which were a lovely touch to start and end each day. Our room was clean, comfortable, and relaxing, but it was the exceptional service that truly defined our experience. Overall, it was a genuinely memorable stay, made special by the incredible staff, and we would happily return.

Reviewed on 16 Aug 2026

Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all trips

4 Night Honeymoon holidays in Northern Australia

Price found within the past 48 hours. Click for updated prices.
Hilton Surfers Paradise Hotel & Residences

Hilton Surfers Paradise Hotel & Residences

Surfers Paradise
NZ$1,459
per person
22 Sept - 26 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.8/10 Excellent! (1,003 reviews)
T

Reviewed on 16 Aug 2026

Hotel Diana Woolloongabba

Hotel Diana Woolloongabba

Woolloongabba
NZ$1,478
per person
21 Sept - 25 Sept
found 1 day ago
Return flight included
Christchurch (CHC) to Brisbane (BNE)
9.2/10 Wonderful! (1,000 reviews)
The Star Grand at The Star Gold Coast

The Star Grand at The Star Gold Coast

Broadbeach
NZ$1,661
per person
24 Oct - 28 Oct
found 20 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,003 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all trips

Top Honeymoon Northern Australia Hotels

Pullman Port Douglas Sea Temple Resort and Spa

Pullman Port Douglas Sea Temple Resort and Spa

Mitre Street Craiglie QLD
  • 14 hours drive from West Cape York Marine Park
Stay at this luxury aparthotel in Craiglie. Enjoy free parking, a full-service spa and breakfast (surcharge). Popular attractions Four Mile Beach and Macrossan ...
9.2/10 Wonderful! (1,041 reviews)
"The restaurant service was the negative part of the stay and the length of the checkout process."

Reviewed on 5 Aug 2026

Pullman Port Douglas Sea Temple Resort and Spa
Alamanda Palm Cove by Lancemore

Alamanda Palm Cove by Lancemore

1 Veivers Road Palm Cove QLD
  • 15 hours drive from West Cape York Marine Park
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! (558 reviews)
"Fabulous on the beach location. We were lucky enough to have a beachside apartment (shame we were only there for one night!). The room was huge with everything you would need to cater yourself for the stay, including a massive fridge, dishwasher and the all important washing machine and dryer. Two ..."

Reviewed on 4 Aug 2026

Alamanda Palm Cove by Lancemore
The Star Grand at The Star Gold Coast

The Star Grand at The Star Gold Coast

8 Casino Drive Broadbeach QLD
  • 44 hours drive from West Cape York Marine Park
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 ...
The Star Grand at The Star Gold Coast
See all 19,540 properties in Northern Australia
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

Darwin Hop-On Hop-Off Bus Tour

NZ$53
per adult
90% of travellers recommend
Darwin Hop-On Hop-Off Bus Tour
Darwin: Feed Fish at Aquascene. Tickle Your Toes at Doctors Gully

Darwin: Feed Fish at Aquascene. Tickle Your Toes at Doctors Gully

NZ$20
per adult
Darwin: Feed Fish at Aquascene. Tickle Your Toes at Doctors Gully
Darwin: Spectacular Jumping Crocodile Adelaide River Cruise

Darwin: Spectacular Jumping Crocodile Adelaide River Cruise

NZ$66
per adult
90% of travellers recommend
Darwin: Spectacular Jumping Crocodile Adelaide River Cruise
See all activities in Northern Australia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.