Paradise Holiday Rentals

  • 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
    today icon
    Change your mind
    Book hotels with free cancellation

Check prices for these dates

Holiday Rentals in Paradise

Cozy basement apartment suite, beautiful Paradise!

9.2 out of 10, Wonderful, (7)
"We enjoyed our stay and there were the essentials offered, which was nice. The suite is true to the photos. It was cozy and in a convenient location. The owners live upstairs and have small children, which would have perhaps been a good thing to know in the listing. Could hear walking around and small children fairly early in the mornings, which is understandable. Was just a bit difficult the very first morning after getting in on fairly late flight after travelling 2 days. It was not horrible...
Cozy basement apartment suite, beautiful Paradise!

Water Street and HarborGate Condos

4.0 star property
9.8 out of 10, Exceptional, (134)
"I wasn't ready for the 36 stairs to reach the unit, or the loud bass from the Dance club next door on the weekend. Probably better suited to a younger renter."
Water Street and HarborGate Condos

Comerford's Ocean View Efficiency Units

3.0 star property
8.8 out of 10, Excellent, (139)
"We stayed here last year on Friday night of the Labour day weekend as well. Great place...very quiet, out of the way of the main roads and highways. We have stayed in two different units and both were extremely clean, even clean smelling. Kudos to the housekeeper (we met her last year but I forget her name). The owners are also super nice and friendly. We have two kids, age 4 and 9 and found the place to be very spacious and inviting. Hoping to make this a yearly tradition of staying here Friday...
The price is AU$205
includes taxes & fees
17 Jan - 18 Jan
Comerford's Ocean View Efficiency Units

WINTER SEASON PROMOTIONAL SALE - DISCOUNTED PRICES #2

9.0 out of 10, Wonderful, (24)
"Great place very claen and comfy, colse to all Amenities and places to visit, great locations, also Amelia was prompt as we arrive a few hrs early and let us check in, great experience and would definitely recommend it and will definitely go back when im back in NFLD"
WINTER SEASON PROMOTIONAL SALE - DISCOUNTED PRICES #2

Vibrant yellow Jelly Bean Row House in the heart of downtown St. John's. Pets ok

9.8 out of 10, Exceptional, (27)
"The place was very impressive when going in. Clean and bright. The bathroom definitely needs an upgrade. Toilet leaking across the floor and baseboard trim needs to be replaced - makes it look dirty even though it’s clean. Food left in the fridge which shouldn’t be. Beds and pillows were very comfortable. I would definitely stay there again. Concrete needs to be replaced outside as when it’s cold and wet it can be very slippery. Excellent location to downtown and Mary Briwns Center. "
Vibrant yellow Jelly Bean Row House in the heart of downtown St. John's. Pets ok

Downtown Executive w Fireplace & Location

9.4 out of 10, Exceptional, (110)
"Property had a nice feel with the decor. Great view. Perfect distance to downtown for walking. Parking was always available and convenient. Also, close to some nice bakeries and park. Nice comfortable bed. It was pretty quiet considering the location and the other tenants. "
Downtown Executive w Fireplace & Location

Downtown Getaway - 3 Bedrooms, 2.5 Baths

10.0 out of 10, Exceptional, (12)
"Perfect location, clean, comfortable, and wonderfully decorated amd modern. Many thanks to Rob for a great stay and great communication. We'll definitely be back!"
Downtown Getaway - 3 Bedrooms, 2.5 Baths

The Heart of Historic Downtown St. John's

9.0 out of 10, Wonderful, (57)
"We spent 4 great nights in this immaculate jelly bean home with every amenity you need including a bbq. The bed was large and comfy, towels were thick and fluffy and the kitchen was fully stocked with dishware etc including some spices. The washing machine and dryer came in handy. There was always a spot for parking and the home is close to everything in the area. The bathroom is in the basement; being in our 70's, we had no problem but something for others to consider. Instructions from the...
The Heart of Historic Downtown St. John's

1919 Fishermans Cottage Oceanfront Bay Roberts - Lost Together

9.4 out of 10, Exceptional, (36)
"We thought it was a lot of house for the money. Kitchen was well appointed and easy to navigate. House was quirky but we enjoyed it. Especially enjoyed hiking on the nearby trail. Also recommend the cable museum,,and a visit to Brigus. One should also know that Bay Roberts has all the stores etc,,but no downtown section and there is a fairly busy road in front of the house."
1919 Fishermans Cottage Oceanfront Bay Roberts - Lost Together

Harbourfront Downtown home with Hot Tub!

9.6 out of 10, Exceptional, (15)
"Clean, cosy and an amazing view! Would definitely stay there again!"
Harbourfront Downtown home with Hot Tub!

Beautiful home in Flatrock, spectacular ocean view, spacious grounds, magical

10.0 out of 10, Exceptional, (119)
"We stayed at this lovely house for three nights. The view of the ocean is incredible. House extremely clean and spacious. Great communication with the host. "
Beautiful home in Flatrock, spectacular ocean view, spacious grounds, magical

Center City with Recent Renos (King & Double Beds)

9.6 out of 10, Exceptional, (14)
"Stayed on a weekend, apartment was beautiful, clean, mattress comfortable. Everything was there that you need. Host was awesome. Didn’t like area of town, just preference overall for a quieter area. You are in the city, everything is close by"
The price is AU$285
includes taxes & fees
19 Jan - 20 Jan
Center City with Recent Renos (King & Double Beds)

Hill Side Suites - Beautiful bright Apt 10 mins from airport!

10.0 out of 10, Exceptional, (23)
"All good "
Hill Side Suites - Beautiful bright Apt 10 mins from airport!

LUXURY APPOINTED RUSTIC COTTAGE VACATION RENTAL in the heart of Petty Harbour

9.8 out of 10, Exceptional, (40)
"Everything was great, excellent host and beautiful part of the island."
LUXURY APPOINTED RUSTIC COTTAGE VACATION RENTAL in the heart of Petty Harbour

Modern house with beautiful spaces indoor and out!

10.0 out of 10, Exceptional, (16)
"this place was absolutely beautiful, so much more spacious in person, very clean very organized! "
The price is AU$605
includes taxes & fees
27 Jan - 28 Jan
Modern house with beautiful spaces indoor and out!

Downtown Executive Best View, Fireplaces, Apartment#3<br>

9.4 out of 10, Exceptional, (104)
"View of the harbour was very nice. Location ideal, walk to restaurants and short drive to Signal Hill. Appt itself had nice size rooms. Only thing would be the couches were older and somewhat uncomfortable, other than that good place to stay to visit St-Johm's."
Downtown Executive Best View, Fireplaces, Apartment#3<br>

"Jellybean row" Main Floor 1 Bedroom Apt- Downtown

9.8 out of 10, Exceptional, (26)
"Very nice, super clean with everything you could need. Would definitely stay again"
"Jellybean row" Main Floor 1 Bedroom Apt- Downtown

Comfort With A Touch Of Class #3

10.0 out of 10, Exceptional, (12)
"The house was perfect for us with great location near family. "
Comfort With A Touch Of Class #3

Executive Home Stunning Ocean View, St John's 10 min Sauna, Firepit, Fitness Rm

10.0 out of 10, Exceptional, (69)
"Amazing stay "
Executive Home Stunning Ocean View, St John's 10 min Sauna, Firepit, Fitness Rm

Comfort With A Touch Of Class #1

9.2 out of 10, Wonderful, (14)
"This sweet place had everything we needed, including the best coffee maker! It was super clean, comfortable and quiet. Easy access to downtown, with a connivence store on the corner. Excellent host and overall great place! Loved it!"
Comfort With A Touch Of Class #1
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.
Don't see what you're looking for?
See all available properties in Paradise
Save an average of 15% on thousands of hotels when you're signed in

Other types of properties in Paradise you may be interested in

Crossroads Inn & Suites

4.0 star property
9.2 out of 10, Wonderful, (1000)
"We always enjoy our stay at the cross roads "
The price is AU$153
includes taxes & fees
17 Jan - 18 Jan
Crossroads Inn & Suites

Jag Boutique Hotel

4.5 star property
9.4 out of 10, Exceptional, (1189)
"Really nice hotel"
The price is AU$152
includes taxes & fees
29 Jan - 30 Jan
Jag Boutique Hotel

The Murray Premises Hotel

3.5 star property
9.0 out of 10, Wonderful, (1099)
"i liked the rustic look."
The price is AU$153
includes taxes & fees
17 Jan - 18 Jan
The Murray Premises 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.

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 yellow Jelly Bean Row House in the heart of downtown St. John's. Pets ok: This holiday home rental outside of Paradise is located in the city centre, and has a patio, a selection of books and laundry facilities to put you at ease in your new surroundings. Kitchen amenities include a dishwasher, a fridge and a stovetop.

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?

Topsail Round Pond and Conception Bay are a couple of lovely local spots to get outside and enjoy nature. While here, Paradise Town Hall and Octagon Pond are other places worth a visit.

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.