Holiday Rentals in Paradise

Save an average of 15% on thousands of properties with Expedia Rewards

Most properties are fully refundable. Because flexibility matters.

Search over 2.9 imllion properties and 550 airlines worldwide

Holiday Rentals in Paradise

Outdoor spa tub
Harbourfront Downtown home with Hot Tub!
10.0 out of 10, Exceptional, (7)
"To say this place was absolutely amazing would be an understatement. Waking up every morning to the sunrise over the harbor, watching the fishing boats leave and come back at the end of the day, looking over and seeing signal Hill lit up green in the night time…the list goes on and on. This is the sweetest place inside and out. The house is absolutely gorgeous. Rebecca is super responsive. Five stars is definitely not enough! Can’t wait to come to the East Coast and stay here again! If you’re...
The price is €273
per night
16 May - 17 May
Harbourfront Downtown home with Hot Tub!
Interior
Comfort With A Touch of Class #2
10.0 out of 10, Exceptional, (8)
"The location was very well stocked, unexpected bonus. It was spacious, clean and very comfortable. Will definitely recommend to others and will stay there again myself."
Comfort With A Touch of Class #2
Exterior
"Jellybean row" Main Floor 1 Bedroom Apt- Downtown
10.0 out of 10, Exceptional, (2)
"Prescott street is close to everything. The property was clean and up to date. Highly recommend!"
The price is €183
per night
19 May - 20 May
"Jellybean row" Main Floor 1 Bedroom Apt- Downtown
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Fridge, microwave, oven, stovetop
Center City with Recent Renos (King & Double Beds)
10.0 out of 10, Exceptional, (1)
"I absolutely loved staying here! It is a very bright and open space, the beds are SO comfortable, everything was clean and the kitchen is beautiful. This spot has everything you need. Tasha was very friendly, quick to respond and super helpful with everything. I would recommend this spot for sure."
The price is €220
per night
2 Jun - 3 Jun
Center City with Recent Renos (King & Double Beds)
Fridge, microwave, oven, stovetop
Modern house with beautiful spaces indoor and out!
10.0 out of 10, Exceptional, (8)
"This was my first time staying at vacation rental using Vrbo .. it was a beautifully warm and inviting property… spacious .. and ideally located .. all aspects we wonderful .. from the booking .. to the stay .. to any te"
The price is €390
per night
21 May - 22 May
Modern house with beautiful spaces indoor and out!
Property grounds
Beautiful home in Flatrock, spectacular ocean view, spacious grounds, magical
10.0 out of 10, Exceptional, (99)
"We couldn’t believe the view and the house were real. It was a sanctuary for our family over Christmas, a place to wind down together after each day of a lot of ‘peopling’."
Beautiful home in Flatrock, spectacular ocean view, spacious grounds, magical
Fridge, microwave, oven, stovetop
Hill Side Suites - Beautiful bright Apt 10 mins from airport!
10.0 out of 10, Exceptional, (18)
"Very comfortable & extremely clean & well equipped .All that you could want in the kitchen.Beds were very comfortable"
Hill Side Suites - Beautiful bright Apt 10 mins from airport!
Exterior
Jellybean Gem! Freshly renovated 2B Apt. on Gower!
10.0 out of 10, Exceptional, (2)
"Great location for a visit with great hosts."
The price is €295
per night
10 Jun - 11 Jun
Jellybean Gem! Freshly renovated 2B Apt. on Gower!
Fridge, microwave, oven, stovetop
Downtown Getaway - 3 Bedrooms, 2.5 Baths
10.0 out of 10, Exceptional, (2)
"We loved our stay there. Parking was easy with the supplied permit. The beds were very comfortable. The house was supplied with everything you could need to cook or enjoy. The pictures are very accurate and I would highly recommend this property."
Downtown Getaway - 3 Bedrooms, 2.5 Baths
Fridge, microwave, oven, stovetop
Comfort With A Touch Of Class #3
10.0 out of 10, Exceptional, (6)
"I brought my daughter and her friends to see a concert. The house was perfect for the 4 of us. The location was perfect as well. Plan to come and stay in St Johns again as the weather gets warmer and will definitely be trying to book the same house. Thank you."
Comfort With A Touch Of Class #3
Fridge, microwave, stovetop, dishwasher
Modern home on East Coast Trail, stunning ocean view
10.0 out of 10, Exceptional, (12)
"The photos of this property don’t do it justice. This property is well stocked and well maintained. It was very comfortable, close to everything you’d want, and the beds and linens were topnotch. In addition, the home offers a lovely view and is super quiet neighborhood."
Modern home on East Coast Trail, stunning ocean view
Flat-screen TV, fireplace
Water Street and HarborGate Condos
4.0 star property
9.8 out of 10, Exceptional, (98)
"Great spot "
Water Street and HarborGate Condos
Exterior
LUXURY APPOINTED RUSTIC COTTAGE VACATION RENTAL in the heart of Petty Harbour
9.8 out of 10, Exceptional, (36)
"Robert has done an amazing job renovating the property, there is so much attention to detail and the design is very well thought out. At the time of writing the photos don't do it justice. The atmosphere is relaxing and pleasant to spend time in. There are some interesting things to look at in the living area too, including local interest books, musical instruments, games, pictures and a curio cabinet. The location is quiet and picturesque for those who prefer to be outside the city but is...
LUXURY APPOINTED RUSTIC COTTAGE VACATION RENTAL in the heart of Petty Harbour
Beach/ocean view
Downtown Executive w Fireplace & Location
9.4 out of 10, Exceptional, (93)
"Place was in a good spot. Easy walk down. Cab back up. Go eat at the Peaceful Loft only a 5 minute walk right down Prescott. But get there early like before 6: Maybe 5:30. Liked the setup of the apartment but TV went in & out and one curtain panel is on backwards. Good shower. Towels were great and shampoo & conditioner a nice touch. Bed slopes on window side so probably a new mattress needed."
Downtown Executive w Fireplace & Location
TV, fireplace
Downtown Executive Best View, Fireplaces, Apartment#3<br>
9.4 out of 10, Exceptional, (89)
"Great location and view. Very comfortable."
Downtown Executive Best View, Fireplaces, Apartment#3<br>
1919 Fishermans Cottage Oceanfront Bay Roberts - Lost Together
9.4 out of 10, Exceptional, (25)
"Beautiful spot, everything in the rental was well maintained and lots of space for multiple people to stay there."
1919 Fishermans Cottage Oceanfront Bay Roberts - Lost Together
Aerial view
Classy Modern Home-Downtown St Johns with Garage
9.4 out of 10, Exceptional, (3)
"Property was spotless and well maintained and stocked. Very comfortable home but lots of stairs. The third bedroom is in the attached garage but you have to enter the house and go up a flight of stairs to the bathroom and a second flight of stairs to a shower."
Classy Modern Home-Downtown St Johns with Garage
Property grounds
The Heart of Historic Downtown St. John's
9.2 out of 10, Wonderful, (45)
"There was everything we needed, and the location was perfect! Thank you!"
The price is €183
per night
22 May - 23 May
The Heart of Historic Downtown St. John's
Fridge, microwave, oven, stovetop
Comfort With A Touch Of Class #1
9.2 out of 10, Wonderful, (10)
"Spacious, bright, clean, comfortable apartment. It had everything we needed. We were very happy there."
Comfort With A Touch Of Class #1
Fridge, microwave, oven, stovetop
East Coast Serenity - St. John's - Close to all Amenities
8.8 out of 10, Excellent, (17)
"Excellent! "
East Coast Serenity - St. John's - Close to all Amenities
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.

Other types of properties in Paradise you may be interested in

Room, 2 Double Beds (Pet Friendly)
Crossroads Inn & Suites
4.0 star property
9.2 out of 10, Wonderful, (1000)
"Clean easy check in, rooms are great "
The price is €105
per night
17 May - 18 May
Crossroads Inn & Suites
Bar (on property)
Jag Boutique Hotel
4.5 star property
9.2 out of 10, Wonderful, (1001)
"Great atmosphere "
The price is €132
per night
19 May - 20 May
Jag Boutique Hotel
Lobby
Sandman Signature St. John's Hotel
3.5 star property
8.8 out of 10, Excellent, (1579)
"Great stay!"
The price is €135
per night
16 May - 17 May
Sandman Signature St. John's Hotel
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 €108 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 holiday rentals 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. Our travellers say Paradise has a good selection of restaurants. Make sure you have time to check out the shopping and local tours during your trip.

What are some of the best holiday rentals that Paradise has to offer?

Vibrant Jelly Bean Row House in the heart of downtown St. John's. Pets welcome.: This holiday home rental outside of Paradise has laundry facilities and a Smart TV to help you feel perfectly comfortable in your new surroundings. It has 3 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family.

How many holiday rentals are there in Paradise?

With 3 Expedia holiday rentals, you're guaranteed to find just the right place for your Paradise stay.

What can I see and do in Paradise?

While exploring the area, visit family-friendly sights like Mile One Centre, or get outside and enjoy nature at Conception Bay. Topsail Beach and Village Shopping Centre are a couple of places you'll find in the wider area.

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 amenities such as WiFi and washers and dryers so your stay will be comfortable. If you're concerned about cleanliness, a holiday rental can offer a sense of privacy away from public hotel lifts and busy front desks while still allowing you a great travel experience. You'll also find more space in a holiday rental than in a hotel, which is another reason why a holiday rental is an attractive choice for a small group gathering.

Recent reviews of Paradise properties
Expedia verified reviews

Alt Hotel St. John's

Alt Hotel St. John's

5/5 Excellent
"Very good location. Walking distance to restaurants and shops. Convenient underground parking (extra $15 a night). Room very modern and clean. Fast Wi-Fi. We had a room with a great view onto the harbor. Overall: very satisfied. "
A verified traveller stayed at Alt Hotel St. John's
Posted 12 hours ago
Alt Hotel St. John's