Paradise Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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
Paradise Holiday
Our pick of the best Paradise Hotel Deals
Aurora Inn
831 Main Street Kingston NS
The price is NZ$233 per night from 31 May to 1 June
NZ$233
31 May - 1 June
includes taxes & fees
9/10 Wonderful! (575 reviews)
"Great place"
Reviewed on 29 May 2026
Annapolis Royal Inn & Suites
3924 Highway 1 Annapolis Royal NS
The price is NZ$270 per night from 31 May to 1 June
NZ$270
31 May - 1 June
includes taxes & fees
8.6/10 Excellent! (603 reviews)
"Clean, good staff, cheap, and an amazing free breakfast! Couldn’t ask for more!"
Reviewed on 26 May 2026
Little Bird Inn
1 Lower Rd Margaretsville NS
Fully refundableReserve now, pay when you stay
The price is NZ$368 per night from 9 June to 10 June
NZ$368
9 June - 10 June
includes taxes & fees
9.6/10 Exceptional! (67 reviews)
"Very nice place. If there on a cold night use the thermostat, the split unit cannot handle it."
Reviewed on 21 May 2026
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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
