Paradise Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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
Fully refundableReserve now, pay when you stay
The price is NZ$224 per night from 21 Apr to 22 Apr
NZ$224
21 Apr - 22 Apr
includes taxes & fees
9/10 Wonderful! (561 reviews)
Our check in was smooth. Young lady checking me in was very friendly and helpful with supper suggestions near by. The hotel was very clean and beds extremely comfortable with big soft pillows. Very quiet considering being near CFB Greenwood with its airport. We had a good nights rest. Would stay ...
Reviewed on 10 Apr 2026
Annapolis Royal Inn & Suites
3924 Highway 1 Annapolis Royal NS
Fully refundableReserve now, pay when you stay
The price is NZ$275 per night from 19 Apr to 20 Apr
NZ$275
19 Apr - 20 Apr
includes taxes & fees
8.6/10 Excellent! (600 reviews)
Friendly staff, clean spacious room, quiet, good breakfast.
Reviewed on 2 Apr 2026
The Garrison House Inn
350 St. George Street Annapolis Royal NS
Fully refundableReserve now, pay when you stay
The price is NZ$320 per night from 21 Apr to 22 Apr
NZ$320
21 Apr - 22 Apr
includes taxes & fees
9.2/10 Wonderful! (213 reviews)
Clean room, friendly host, very nice breakfast.
Reviewed on 12 Apr 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.
