Paradise Vacation Rentals

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Check dates for Paradise hotels

Vacation Rentals in Paradise

Seaside Cottage on Beautiful Bay of Fundy

Located in Hillsburn, this vacation home is a 2-minute drive from Bay of Fundy and 10 minutes from Delaps Cove Wilderness Trail.

Washer

Dryer

Peaceful House, Calming Gardens + Kitchen + Wi-Fi

With a stay at this vacation home in Middleton, you'll be within a 10-minute walk of Annapolis Valley Macdonald Museum and Memory Lane Railway Museum.

Kitchen

Pet friendly

Charming rustic retreat with Bay of Fundy Views, escape to our serene haven.

With a stay at this vacation home in Phinneys Cove, you'll be within a 10-minute drive of St. Croix Cove Conservation Lands and Croskill Lake.

"Rhodiesrest/BEST PRICING / 6KAYAKs/ 2400 sqft/ WIFI/CELL/ firewood/ BBQ, Grill

With a stay at this vacation home in New Albany, you'll be on the beach, and 9.5 mi (15.3 km) from Skull Bog Lake Nature Reserve and 16.2 mi (26 km) from Annapolis Valley Macdonald Museum.

Kitchen

Washer

Don't see what you're looking for?

See all available properties in Paradise

View all properties

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.