Paradise Holiday Rentals

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

In two weeks
In two months
In three months
In four months

Our top choices for Paradise holiday rentals

Apartment in Bay Bulls

Ocean-Front Bay Bulls Apartment
10.0 out of 10, Exceptional, (1)
"This was absolutely wonderful accommodation, it was by far the best place we stayed in for our 10 days in Newfoundland. There was no scrimping on anything...towels, blankets, pillows, coffee, dishes etc. The view was lovely. It was so quiet and peaceful. Bay Bulls is a terrific place to visit as well. Wonderful people. "
Canada
Diane
The price is NZ$252
includes taxes & fees
10 Jan - 11 Jan 2026
Ocean-Front Bay Bulls Apartment
10.0 out of 10, Exceptional, (8)
"This is a very tastefully presented property with friendly, but unobtrusive hosts. Yes, the property is small, but it is workable with and the outdoor balcony provides a wonderful place to sit, watch and enjoy the view.The location allows exploration of the peninsula, easy access to Whale Watching and Puffin boat trips in Bay Bulls and then returning home. We both loved our stay in this accommodation."
United Kingdom
Sandra N.
The price is NZ$317
includes taxes & fees
30 Dec - 31 Dec
Jeannie & Clyde’s, a charming ocean view loft in Bay Bulls, NL.

Apartment in Mount Pearl

Bright & Spacious apartment
10.0 out of 10, Exceptional, (3)
"The property overall was very good not expecting it to be that big of a place. It was very easy to find"
Canada
John C.
The price is NZ$269
includes taxes & fees
7 Jan - 8 Jan 2026
Bright & Spacious apartment

Apartment in Kenmount East

Cozy basement Apartment in St. John’s
10.0 out of 10, Exceptional, (2)
"Cozy apartment was an awesome place to stay. Host was informative and provided a very clean and comfortable place to stay while we were on vacation. Our own parking place and entrance, and the host was quiet, informative and friendly. A home away from home"
Canada
Brian
The price is NZ$183
includes taxes & fees
27 Dec - 28 Dec
Cozy basement Apartment in St. John’s
3.0 star property
8.8 out of 10, Excellent, (181)
"Excellent place to stay "
Canada
Christopher
The price is NZ$200
includes taxes & fees
26 Jan - 27 Jan 2026
Comerford's Ocean View Efficiency Units
9.6 out of 10, Exceptional, (27)
"Property was very clean and comfortable. Close to everything we wanted to see and do. Would stay again."
Canada
janice t.
The price is NZ$298
includes taxes & fees
14 Jan - 15 Jan 2026
Center City with Recent Renos (King & Double Beds)
9.0 out of 10, Wonderful, (2)
"Stayed twice, great location!"
Canada
Alisa M.
The price is NZ$209
includes taxes & fees
4 Jan - 5 Jan 2026
Private and cozy one bedroom sanctuary few minutes from the Airport
9.6 out of 10, Exceptional, (8)
"Comfortable, cozy and affordable; we enjoyed the accommodations and would use it again if we required a place."
United States
Ben P.
The price is NZ$210
includes taxes & fees
28 Dec - 29 Dec
Cozy 2 Bedroom Apartment near St.John's airport with lockbox key Entrance.
10.0 out of 10, Exceptional, (3)
"Nice place to stay in Torbay which is just out of St John’s area north. We had a vehicle so there were no issues getting there and around the area. Place is very clean and all the comforts you would like."
Canada
Keith D.
The price is NZ$274
includes taxes & fees
12 Jan - 13 Jan 2026
Pet friendly place! Close to hiking trails, taphouse, coffee shop, local bakery.
9.8 out of 10, Exceptional, (34)
"This was a great stay everything was fantastic."
Canada
Jessey
The price is NZ$507
includes taxes & fees
10 Jan - 11 Jan 2026
Harbourfront Downtown home with Hot Tub!
10.0 out of 10, Exceptional, (1)
"We were going to stay in a hotel then found this listing that was less expensive and had more amenities that we liked (eg kitchen). The hosts put a lot of thought into making this little apartment comfortable and easy and we are glad we chose it over a hotel. The host was extremely helpful and responsive. It is a very professional business. We are happy we chose this rental over a hotel. Thanks David!"
United States
Raneem A.
The price is NZ$301
includes taxes & fees
29 Dec - 30 Dec
Pennywell Prestige Studio 1 Bath Parking

Apartment in West End

Midstream Loft 2BR Parking W&D
2.0 star property
The price is NZ$378
includes taxes & fees
28 Dec - 29 Dec
Midstream Loft 2BR Parking W&D

Apartment in West End

Pet-Friendly 2BR Wi-Fi Parking
2.0 star property
The price is NZ$351
includes taxes & fees
28 Dec - 29 Dec
Pet-Friendly 2BR Wi-Fi Parking

Apartment in West End

Downtown Gem 2BR Tub Parking
2.0 star property
The price is NZ$374
includes taxes & fees
11 Jan - 12 Jan 2026
Downtown Gem 2BR Tub Parking

Holiday Home in Downtown St. John's

Luxurious Downtown Room
10.0 out of 10, Exceptional, (4)
"This place was both beautiful and very comfortable! I definitely took advantage of having that big, nice tub to soak in while I was there."
United States
Julia S.
The price is NZ$347
includes taxes & fees
17 Jan - 18 Jan 2026
Luxurious Downtown Room
2.0 star property
9.4 out of 10, Exceptional, (3)
"It’s a lovely rustic cottage feel and had everything we needed. Our host was responsive and helpful. All in all it was a great stay and we would definitely book again "
United States
Ann S.
The price is NZ$415
includes taxes & fees
30 Dec - 31 Dec
Charming Downtown St. John’s Loft | 3BR, 2BA + Parking
9.6 out of 10, Exceptional, (49)
"Nice place to stay for a week. Really good location and very comfortable."
Canada
Anonymous traveller
The price is NZ$248
includes taxes & fees
5 Jan - 6 Jan 2026
"Jellybean row" Main Floor 1 Bedroom Apt- Downtown

Apartment in Downtown St. John's

Queens Suite 1BR Free Parking
9.8 out of 10, Exceptional, (17)
"Super cute place"
Canada
Megan
The price is NZ$345
includes taxes & fees
30 Dec - 31 Dec
Queens Suite 1BR Free Parking

Apartment in Waterford Valley

Charming 2BR Wi-Fi Off-Street Parking
2.0 star property
The price is NZ$378
includes taxes & fees
28 Dec - 29 Dec
Charming 2BR Wi-Fi Off-Street Parking

Holiday Home in Quidi Vidi

Quidi Vidi Retreat ~ St. John's, NL.
10.0 out of 10, Exceptional, (8)
"Clean, spacious and great location! We had a great stay!"
Canada
Stephanie T.
The price is NZ$509
includes taxes & fees
1 Jan - 2 Jan 2026
Quidi Vidi Retreat ~ St. John's, NL.
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

Find out more about Paradise

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, 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 NZ$200 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 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?

Cozy basement apartment suite, beautiful Paradise!: This highly rated holiday home rental in Paradise has laundry facilities and WiFi to help you feel perfectly comfortable in your new surroundings.

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 Adams Pond are a couple of lovely local spots to enjoy the outdoors, whereas family-friendly attractions include Lombardy Place Playground. While here, Neville's Pond and Topsail 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.