Photo by Michael Schuier

Search Holiday Rentals in Paradise

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Top Holiday Rentals in Paradise

Fridge, microwave, oven, stovetop
Rare Private Apartment in Annapolis Royal
10.0 out of 10, Exceptional, (12)
"It was perfect for our needs. The place was very clean and comfortable and Jessica even provided some wonderful treats for snacks and breakfast. The booklet with all the key information was a bonus. I was also very appreciative that she was able to let me in a little earlier. Hopefully we will be back again soon. THANK YOU for everything Jessica!"
The price is £148
includes taxes & fees
20 May - 21 May
Rare Private Apartment in Annapolis Royal
2 bedrooms, iron/ironing board, WiFi, bed sheets
Stargazers Cove Seaside Cottages: BLUE HERON
10.0 out of 10, Exceptional, (12)
"The Blue Heron cottage was one of the best stocked little cottages I've ever stayed at, incredibly well appointed with dishes, towels, extra blankets ect. I'm always disappointed by the lack of tools to cook in a place but not here! Plus a comfortable bed and great water pressure in the shower. A perfect little getaway for my partner and I. Thank you so much for a great trip!"
The price is £210
includes taxes & fees
24 May - 25 May
Stargazers Cove Seaside Cottages: BLUE HERON
Property grounds
Oceanfront oasis located in historical Annapolis Royal.
10.0 out of 10, Exceptional, (57)
"The property was beautiful, elegant, and cozy! We loved the view, the weather, and the people. 10/10 would book again!"
Oceanfront oasis located in historical Annapolis Royal.
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Smart TV, books
Cozy Cabin surrounded by nature-minutes away from Annapolis Royal!
10.0 out of 10, Exceptional, (4)
"This was exactly the quiet and peaceful getaway we needed! Hosts had great communication and the property was lovely. Thanks for having us!"
Cozy Cabin surrounded by nature-minutes away from Annapolis Royal!
Property grounds
Fundy Sunset Cottage, Oceanfront Tranquility
10.0 out of 10, Exceptional, (18)
"I had the wonderful experience of spending 5 weeks, during the fall season, at this delightful cottage. It is absolute paradise. Pictures of the setting cannot do it justice. The deep tide flows are stunning. And looking out onto the Bay of Fundy is magical. The cottage is well equipped and very comfortable. I enjoyed the privacy of the location. Easy distances to nearby towns and the proprietors could not have been more pleasant or helpful. Perfection."
Fundy Sunset Cottage, Oceanfront Tranquility
Property grounds
Beautiful hilltop cottage, stunning views, 5 mins. to town
10.0 out of 10, Exceptional, (36)
"Wonderful host, beautiful property. Couldn’t ask for more."
Beautiful hilltop cottage, stunning views, 5 mins. to town
Property grounds
Waterfront Bay of Fundy Bedroom /En-suite Oasis
10.0 out of 10, Exceptional, (52)
"This was the best! Liz was an amazing host. The view was beautiful and the accommodations cosy after a long day of exploring. Can’t wait to come back!"
Waterfront Bay of Fundy Bedroom /En-suite Oasis
Property grounds
Lovely Cottage on the Lake
9.8 out of 10, Exceptional, (8)
"It was quiet "
Lovely Cottage on the Lake
2 bedrooms, iron/ironing board, free WiFi, bed sheets
Stargazers Cove Cottages: OTTER COTTAGE
9.6 out of 10, Exceptional, (5)
"Was a wonderful stay and we ended up with more family arriving with kids so we were able to sleep lots!! Had everything you need!! Only feedback would be-the gas was cut while we were there which resulted in lots of grass being tracked inside and we spent a lot of time cleaning grass out of the cottage-which is not how you want to spend your vacation/time."
Stargazers Cove Cottages: OTTER COTTAGE
Outdoor pool
Upper Clements Cottages
3.5 star property
9.6 out of 10, Exceptional, (9)
"On the weekend of hurricane Dorian we stayed at Upper Clements Cottages. Natalie and her family managed to make our stay a fun time despite the loss of power and severe weather conditions. They live on site and were ever present to provide generator power, hot water and assistance for our comfort. They maintain high standards of cleanliness inside and outside the cottages. No pets allowed, a feature I look for because not all pet owners are responsible. They take pride in the property which...
Upper Clements Cottages
Property grounds
"Rhodiesrest on Zwickers Lake Anna Co NS BEST Clear/Warm lake in Maritimes
9.4 out of 10, Exceptional, (3)
"The house was exactly as advertised, my wife and I, daughter, granddaughters (13, 11) and brother-in-law stayed at the house. There was plenty of room for all of us, and for us to each have our own space. The toys (canoe, paddle board, etc, was perfect, something for all of us. My granddaughter’s when fishing for the fist time and loved it as they caught fish everyday. Ken, was very responsive from the day we booked it, to the day we left. I highly recommend the home, and plenty of sightseeing...
"Rhodiesrest on Zwickers Lake Anna Co NS BEST Clear/Warm lake in Maritimes
Fridge, microwave, oven, stovetop
Peaceful House, Calming Gardens + Kitchen + Wi-Fi
8.8 out of 10, Excellent, (5)
"We had three generations of family staying here and the space was perfect! We loved sitting out on the veranda, everybody had a comfortable bed to sleep in and lots to do! We would definitely stay here again!"
Peaceful House, Calming Gardens + Kitchen + Wi-Fi
Property grounds
True downeast experience… on the idyllic, historic Annapolis River
True downeast experience… on the idyllic, historic Annapolis River
4 bedrooms, iron/ironing board, WiFi, bed sheets
Charming rustic retreat with Bay of Fundy Views, escape to our serene haven.
Charming rustic retreat with Bay of Fundy Views, escape to our serene haven.
Property grounds
Bay of Fundy Retreat! Boasts the highest tides in the world.
Bay of Fundy Retreat! Boasts the highest tides in the world.
Property grounds
Cozy cottage on Rumsey Lake, for your family vacation!
Cozy cottage on Rumsey Lake, for your family vacation!
Property grounds
Seaside Cottage on Beautiful Bay of Fundy
Seaside Cottage on Beautiful Bay of Fundy
Terrace/patio
HUSH 20 51 - Hotel In The Woods
HUSH 20 51 - Hotel In The Woods
Front of property
Hampton Mountain Chalets
Hampton Mountain Chalets
Exterior
Your Rustic Ocean Cabin Escape
Your Rustic Ocean Cabin Escape
Don't see what you're looking for?
See all available properties in Paradise
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.

Paradise Holiday Rental Travel Info

Number of holiday rentals
3
Known landmarks
Tupperville School Museum and James House Museum
International airport
Halifax, NS (YHZ-Stanfield Intl.)

Other types of properties in Paradise you may be interested in

Exterior
The Lark & Loon Inn
3.5 star property
9.8 out of 10, Exceptional, (49)
"The Lark & Loon Inn is a real gem. Delightful in every way!! The owners, Kevin and Lesley, really made the whole experience over the top. They were so welcoming, helpful, and a wealth of knowledge about the area. Their breakfast was outstanding as well!! We were so very impressed, and would recommend you go out of your way to make this a stop on your journey. "
The price is £108
includes taxes & fees
25 May - 26 May
The Lark & Loon Inn
Property grounds
Lovely Cottage on the Lake
9.8 out of 10, Exceptional, (8)
"It was quiet "
Lovely Cottage on the Lake
Laptop workspace, blackout curtains, iron/ironing board, free WiFi
Aurora Inn
3.5 star property
9.0 out of 10, Wonderful, (362)
"Clean and well maintained property. Would stay here again. "
The price is £106
includes taxes & fees
18 May - 19 May
Aurora Inn
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.

Everything you need to know about Paradise holiday rentals

Whether you’re excited for the perfect family holiday, a romantic getaway for two, or the ultimate city break, we’ve got the Paradise holiday rental for you. At Expedia, you can take your pick from private holiday homes, apartments, cottages, apart-hotels, cabins, villas... The list goes on, and on… and on!

There’s just as wide a choice of amenities, too. Maybe you’re dreaming of your own pool, long evenings in a hot tub, or watching the kids laugh through the day at a waterpark. Maybe you just want a quiet retreat in a pet-friendly apartment. Well, we can help you find it. Hunt out the perfect Paradise holiday rental for you by simply entering your desired dates. Then check your favorite filters to narrow down your search. 

Paradise holiday rentals: An excellent choice for every season

Whenever you want to travel, a warm welcome awaits you in Paradise. If you’re looking for a little peace, consider booking during the quieter months, such as  . For more hustle and bustle, you may prefer to visit in . 

Prices vary throughout the year and depends on the property type. Your chosen location and amenities will impact the cost of your trip, too. A Paradise holiday rental often works out to be a fantastic, cost-effective option for groups and families visiting for a few nights or longer. And if a hotel room is just too small, get a holiday rental with multiple bedrooms and shared living spaces to kick back in.  The selection of Paradise holiday rentals we have selected for you start as low as £148 per night. Entering your travel dates in the search wizard you might find even better deals!

How to find incredible deals on Paradise rentals

At Expedia, we put the best Paradise holiday rentals in one place. All you need to do is take your pick. And as we offer book now, pay later options, as well as free cancellation on some properties, you can plan your trip with total peace of mind. You’ll always find a great deal with Expedia. 

To find some top Paradise rental deals, enter your travel dates, and sort your search results by price. You can also filter by budget, so you only see accommodation in your ballpark. Next, add any filters you want—and just like that, you’ve built your dream Paradise holiday.

If you’re looking for a little inspiration, browse our latest incredible offers, or use the map to view all accommodation in and around Paradise. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence. 

Frequently asked questions

Can I find a holiday rental in Paradise?

Yes, there are holiday rentals close to the most popular sights in Paradise, or you can select a more secluded option if you're looking for a relaxing stay.

What can I see and do in Paradise?

Explore the area and family-friendly sights such as Memory Lane Railway Museum, or get out into nature at a spot like Annapolis Royal Historic Gardens. In the wider area, you’ll find Eden Golf & Country Club and Paragon Golf and Country Club.

What are holiday rentals like in Paradise?

Holiday rentals are privately owned properties you can book for a few days, or a quick weekend, in Paradise. Holiday rentals feature extras like laundry facilities and kitchens so your stay will be comfortable. If you're concerned about cleanliness, a holiday rental can provide a sense of security away from public hotel lifts and busy concierge desks while still allowing you the enjoyment of travel. You'll also get more space in a holiday rental than in a standard hotel, which is another reason why a holiday rental is an attractive option for families.

Recent reviews of Paradise properties
Expedia verified reviews

The Lark & Loon Inn

The Lark & Loon Inn

5/5 Excellent
"The Lark & Loon Inn is a real gem. Delightful in every way!! The owners, Kevin and Lesley, really made the whole experience over the top. They were so welcoming, helpful, and a wealth of knowledge about the area. Their breakfast was outstanding as well!! We were so very impressed, and would recommend you go out of your way to make this a stop on your journey. "
A verified traveller stayed at The Lark & Loon Inn
Posted 2 days ago
The Lark & Loon Inn