Book Hotels in Paradise
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Paradise hotels

Cozy Cabin in Annapolis Valley on Private Lake, Family Retreat
Reviewed on Jul 2, 2025

The Lark & Loon Inn
Reviewed on Jul 5, 2025

Little Bird Inn
Reviewed on Jul 7, 2025

True downeast experience… on the idyllic, historic Annapolis River
Reviewed on Aug 30, 2024

The Garrison House Inn
Reviewed on Jul 9, 2025

Whispering Birch Bed and Breakfast
Reviewed on Jul 5, 2025

Aurora Inn
Reviewed on Jun 29, 2025

Annapolis Royal Inn & Suites
Reviewed on Jul 8, 2025

Bridgetown Motor Inn
Reviewed on Dec 18, 2023
Paradise Hotel & Travel Guide\n
Travelocity customers dreaming about visiting Paradise, should think about pre-booking a room as early as possible, as there's not a wide range of accommodation options close to where the locals live and play in Paradise.
The Rocky Shores and Seals Cottages, Nova Scotia, which is the nearest Travelocity-listed place to stay, is located 9 miles (15 kilometers) from central Paradise. A second Travelocity hotel is the Middleton Motel & Suites, which is found in Nova Scotia, about 8 miles (14 kilometers) from the urban core of Paradise.
The Bridgetown Motor Inn is 4 miles (6 kilometers) away from the center of Paradise. Another option is the Broken Wheel B&B, which you will find 5 miles (8 kilometers) away.
Looking for more to do? You could spend the day enjoying Smith's Cove Beach and Old Temperance Hall Museum, in Smiths Cove, 30 miles (49 kilometers) to the southwest of Paradise. Travelocity-listed Smiths Cove hotels and accommodations include the Digby Pines Golf Resort & Spa, an Ascend Hotel Collection and The Harbourview Inn. 16 miles (26 kilometers) southwest of Paradise, you will reach Granville Ferry, which is home to the Queen Anne Inn and Hillsdale House Inn. The North Hills Museum and Action Jax Family Fun Park are frequented attractions to check out when in Granville Ferry.
If you are curious about sport and like to watch thrilling games you should definitely stop by Harbour Station, which is found 50 miles (81 kilometers) to the northwest of Paradise. Book a hotel in the middle of the action at the Hilton Saint John or the Delta Hotels by Marriott Saint John.
Paradise offers some interesting cultural and scenic attractions; find more via Travelocity's comprehensive Paradise city page.
Frequently asked questions
Recent Paradise hotel reviews by fellow wanderers

The Garrison House Inn
Explore More Ways to Travel with Travelocity
Accommodation Types
- Annapolis Royal Hotels
- Bay of Fundy Hotels
- Annapolis Valley Hotels
- Kingston Hotels
- Bay of Fundy & Annapolis Valley Hotels
- Middleton Hotels
- Atlantic Provinces Hotels
- Bridgetown Hotels
- Greenwood Hotels
- Granville Ferry Hotels
- East Dalhousie Hotels
- Lunenburg County Hotels
- Parkers Cove Hotels
- Aylesford Hotels
- Hampton Hotels
- Canada - New England Hotels
- Wrights Lake Hotels
- Delaps Cove Hotels
- Port George Hotels