Paradise Holiday Rentals

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Holiday Rentals in Paradise

Comerford's Ocean View Efficiency Units

3.0 star property
8.6 out of 10, Excellent, (161)
"The property was spacious and lots of room. Bedrooms large and beds super comfortable. The kitchen had basics but that was about it. The property is dated and could use some upgrades but did what we needed it to do. "
The price is NZ$195
includes taxes & fees
11 Aug - 12 Aug
Comerford's Ocean View Efficiency Units

Water Street and HarborGate Condos

4.0 star property
9.8 out of 10, Exceptional, (163)
"I would totally stay here again. Beautiful accommodations, easy access to everything. Earl was so nice and very efficient with instructions, recommendations, easy check in and out."
Water Street and HarborGate Condos

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

9.8 out of 10, Exceptional, (46)
"Awesome view of Bay, Host very friendly and helpful . Great place to stay !"
LUXURY APPOINTED RUSTIC COTTAGE VACATION RENTAL in the heart of Petty Harbour

Harbourfront Downtown home with Hot Tub!

9.8 out of 10, Exceptional, (25)
"This was a great stay everything was fantastic."
The price is NZ$640
includes taxes & fees
24 Aug - 25 Aug
Harbourfront Downtown home with Hot Tub!

Downtown Executive w Fireplace & Location

9.4 out of 10, Exceptional, (121)
"Loved the old wood floors and brick fireplace. Upon arrival we had to park quite a long ways up the street. It was on a weekend so there was a lot of traffic in that area."
The price is NZ$330
includes taxes & fees
17 Aug - 18 Aug
Downtown Executive w Fireplace & Location

Jelly Bean Row - Lower Suite

8.6 out of 10, Excellent, (4)
"This place was great for our stay during the George street festival. "
The price is NZ$392
includes taxes & fees
21 Aug - 22 Aug
Jelly Bean Row - Lower Suite

Affordable house w hot tub, and outdoor movie!

8.8 out of 10, Excellent, (17)
"It was a beautiful Quiet place with a great hot tub which was very nice to whine down!"
Affordable house w hot tub, and outdoor movie!

Center City with Recent Renos (King & Double Beds)

9.6 out of 10, Exceptional, (25)
"Easy to find, good parking close to stores and restaurants. "
The price is NZ$400
includes taxes & fees
29 Aug - 30 Aug
Center City with Recent Renos (King & Double Beds)

East Coast Serenity - 2 Bedroom Suite

9.4 out of 10, Exceptional, (34)
"Very comfortable and clean! Had all the amenities one would want to make us feel at home. Beautifully decorated. "
East Coast Serenity - 2 Bedroom Suite

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

9.4 out of 10, Exceptional, (118)
"The view on St-John’s was so beautiful, from the livingroom or the balcony. The apartment was spacious and you have all you need to spend a few days. "
Downtown Executive Best View, Fireplaces, Apartment#3<br>

Downtown Getaway - 3 Bedrooms, 2.5 Baths

10.0 out of 10, Exceptional, (27)
"It was an amazing stay the guy was really nice and kind "
Downtown Getaway - 3 Bedrooms, 2.5 Baths

Jelly Bean Row - Upper Suite

9.2 out of 10, Wonderful, (10)
"This is a great spot, will stay here every chance I get 10/10. "
The price is NZ$442
includes taxes & fees
4 Sept - 5 Sept
Jelly Bean Row - Upper Suite

Relax with the whole family at this peaceful place to stay. Close to yyt.

10.0 out of 10, Exceptional, (5)
"Everything is great"
The price is NZ$369
includes taxes & fees
1 Sept - 2 Sept
Relax with the whole family at this peaceful place to stay. Close to yyt.

Premiere Suites - St. John's Signal Hill

3.5 star property
9.4 out of 10, Exceptional, (28)
"これで3度目の宿泊だが、部屋が変わっても期待を裏切らない。 St.John’sにはアパートメントがいくつかあるが、キッチンの設備はここが1番充実しており、駐車場も広く便利。 "
Premiere Suites - St. John's Signal Hill

South Beach Residences

3.0 star property
South Beach Residences

Comfort With A Touch Of Class #3

10.0 out of 10, Exceptional, (17)
"We had a great vacation at this rental. The house was clean and cozy and the beds were comfortable. We would definitely stay here again if we visit St. John’s in the future! "
Comfort With A Touch Of Class #3

"Jellybean row" Main Floor 1 Bedroom Apt- Downtown

9.6 out of 10, Exceptional, (39)
"It was a great property. Clean, well stocked and comfortable. Wpuld have loved yo spend more time there."
The price is NZ$298
includes taxes & fees
17 Aug - 18 Aug
"Jellybean row" Main Floor 1 Bedroom Apt- Downtown

East Coast Tranquility - Ocean Views & Hot Tub!

10.0 out of 10, Exceptional, (3)
"This was a great home base for our first trip to Newfoundland. Petty Harbor is quiet and relaxed with beautiful views and friendly people but is just a short drive to St. John's. The house was stocked with lots of extra touches that made the stay even better!"
East Coast Tranquility - Ocean Views & Hot Tub!

Rice House Vacation Rental

4.0 star property
10.0 out of 10, Exceptional, (2)
"Within walking distance to downtown. Inside of home was very comfortable. A very good experience."
Rice House Vacation Rental

East Coast Oasis - Ocean Views!

9.8 out of 10, Exceptional, (16)
"Great spot to stay in pretty little fishing village. Friendly people and great scenery and location."
East Coast Oasis - Ocean Views!
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Paradise Hotel Reviews

Frequently asked questions

Can I find holiday rentals in Paradise?

Yes, there are holiday rentals in Paradise close to Lombardy Place Playground, 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?

Harbourfront Downtown home with Hot Tub!: This holiday home rental outside of Paradise offers a patio, 1 hot tub and a BBQ to help you feel perfectly comfortable 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?

Conception Bay and Paradise Park are a couple of lovely local spots to enjoy the outdoors, whereas family-friendly attractions include Lombardy Place Playground. While here, Paradise Town Hall and Neville's 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.