Shire of Johnstone Romantic Holidays

Book a Hotel + Flight or Car together to unlock savings

  • 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 + Romantic hotel deals in Shire of Johnstone

Price found within the past 48 hours. Click for updated prices.
Villa San Michele

Villa San Michele

NZ$1,766
per person
23 Nov - 30 Nov
found 11 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9.2/10 Wonderful! (502 reviews)
This was a beautiful apartment/hotel stay in an incredibly convenient location. The woman who checked us in was so helpful and nice. The laundry was such an amazing addition and very much needed after our trip. I would definitely stay here again.

Reviewed on 1 Oct 2026

Beaches Port Douglas

Beaches Port Douglas

Save 100% on your flight
NZ$2,234
per person
23 Nov - 30 Nov
found 11 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
8.6/10 Excellent! (95 reviews)
Reef Club Resort

Reef Club Resort

NZ$2,592
per person
2 Jan - 9 Jan
found 22 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
7.6/10 Good! (369 reviews)
We had a wonderful stay, the 2 bedroom apartment was perfect for our family of 4, the location was a short walk to the main part of town and the marina, and the staff were very friendly and helpful. Would definitely stay again

Reviewed on 4 Oct 2026

Beach Terraces- Port Douglas

Beach Terraces- Port Douglas

NZ$2,452
per person
2 Jan - 9 Jan
found 22 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9/10 Wonderful! (217 reviews)
Always a great stay

Reviewed on 28 Mar 2026

Le Cher Du Monde

Le Cher Du Monde

NZ$3,198
per person
2 Jan - 9 Jan
found 22 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9.4/10 Exceptional! (718 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Shire of Johnstone
View all trips

5* Romantic holidays in Shire of Johnstone

Price found within the past 48 hours. Click for updated prices.
Bellevue At Trinity Beach

Bellevue At Trinity Beach

Trinity Beach
NZ$3,323
per person
28 Dec - 4 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9.8/10 Exceptional! (332 reviews)
The 3 bedroom 2 bathroom apartment was clean, well appointed and well located. Very spacious unit with everything you would need and beautiful ocean views from the large deck.

Reviewed on 17 Aug 2026

The Reef House Adults Retreat - Enjoy 28 Complimentary Inclusions

The Reef House Adults Retreat - Enjoy 28 Complimentary Inclusions

Palm Cove
Save 100% on your flight
NZ$6,492
per person
28 Dec - 4 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9/10 Wonderful! (718 reviews)
Had a very warm welcome on our arrival and discontinued throughout our stay. Our room was extremely clean and very well stopped. Possibly the best bed that we have slept in on our stay on our various days in Australia. And a pillow menu is always greatly appreciated. We have stayed in lesser Hotels better Hotels that do not offer this.

Reviewed on 27 Sept 2026

Pullman Port Douglas Sea Temple Resort and Spa

Pullman Port Douglas Sea Temple Resort and Spa

NZ$3,325
per person
28 Dec - 4 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9.2/10 Wonderful! (1,046 reviews)
Great place to stay.

Reviewed on 18 Oct 2026

Don't see what you're looking for?
See all available trips from Columbus to Shire of Johnstone
View all trips

4 Night Romantic holidays in Shire of Johnstone

Price found within the past 48 hours. Click for updated prices.
The Reef Motel

The Reef Motel

Cairns North
NZ$1,927
per person
26 Dec - 30 Dec
found 13 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
4.8/10 (30 reviews)
when we arrived we were told that as this is off season the company was upgrading the property and it needed it. the staff in reception were very good, cleaners left some training on motel cleaning, beds were very comfortable, no microwave oven, very small fridge but very efficient, aircon was very good, local bus 200 meters walk with a cost of 50 cents a trip, same cost by taxi was $25,00 due to renovations dining room not operating. The pidgoens have been very busy leaving messages on verandah and on top of aircon machine this causing small bugs to enter the unit, staff were excellent supplying insect spray killer./

Reviewed on 18 Oct 2026

Rydges Esplanade Resort Cairns

Rydges Esplanade Resort Cairns

Cairns North
NZ$2,087
per person
26 Dec - 30 Dec
found 13 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
8/10 Very good! (1,006 reviews)
Have to be honest here.. lovely staff, but the property is 3 star now (if that). Tried a meal - Caesar salad was a couple lettuce leaves, some anchovies and chicken .. tiny portion and nearly $40! The building and room not maintained (clean yes, pretty good), but in bad condition. A tiny gym now (used to be a huge one), big pool closed ..

Reviewed on 19 Oct 2026

Coral Tree Inn

Coral Tree Inn

Cairns Central Business District
NZ$2,008
per person
26 Dec - 30 Dec
found 13 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
8/10 Very good! (1,002 reviews)
Dont believe the pictures! First night there was a band in the park next door. Could barely hear the Tv. They put earplugs in the bathroom so it must happen often. The black grout in the bathroom matches the rest of the room. Problem is it is supposed to be white. Therefore the entire bathroom is filled with mold. The overhead fan is either on 1 or 3. The middle setting does not work. The rocks in the pool are black. Which is black algae. The rest of the pool is noticeably filled with green algae. One would think during the 5 days I stayed there I would see someone cleaning the pool. Nope. The most frustrating thing of all was the lack of internet. It is supposed to work but it doesn't. Trying to find directions or make future plans is nearly impossible. Do yourself a favor and spend 10 to 20 more per night and stay anywhere else. You will thank me later.

Reviewed on 12 Oct 2026

Don't see what you're looking for?
See all available trips from Columbus to Shire of Johnstone
View all trips
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.