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

Holiday Rentals in Paradise

Cozy basement apartment suite, beautiful Paradise!

Paradise
9.4 out of 10, Exceptional, (8)
"Enjoyed our stay. Nice and clean, close to amenities. Great price, we will definitely go back."
Canada
Lorna A.
Cozy basement apartment suite, beautiful Paradise!

Downtown Getaway - 3 Bedrooms, 2.5 Baths

Downtown St. John's
10.0 out of 10, Exceptional, (33)
"Great location and house was very clean and had everything we needed. Would stay there again. "
United States
Eric H.
Downtown Getaway - 3 Bedrooms, 2.5 Baths

Water Street Condos

4.0 star property
Downtown St. John's
9.8 out of 10, Exceptional, (186)
"VERY clean and comfortable space. Highly recommended and would definitely stay here again. "
Canada
Sean
Water Street Condos

"Jellybean row" Main Floor 1 Bedroom Apt- Downtown

Downtown St. John's
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 AU$220
includes taxes & fees
10 Dec - 11 Dec
"Jellybean row" Main Floor 1 Bedroom Apt- Downtown

HarbourGate Condos & Studios

2.5 star property
Downtown St. John's
10.0 out of 10, Exceptional, (1)
"Best place to stay with my family. They love the place. Would totally Recommend it. "
Canada
Lizette
HarbourGate Condos & Studios

Comerford's Ocean View Efficiency Units

3.0 star property
Holyrood
8.8 out of 10, Excellent, (180)
"Excellent place to stay "
Canada
Christopher
The price is AU$174
includes taxes & fees
10 Dec - 11 Dec
Comerford's Ocean View Efficiency Units

Downtown Executive w Fireplace & Location

Downtown St. John's
9.4 out of 10, Exceptional, (134)
"A great location for visiting downtown St. John’s, especially for those without a car. "
Canada
Malcolm W.
The price is AU$305
includes taxes & fees
1 Jan - 2 Jan 2026
Downtown Executive w Fireplace & Location

3BR Home in Downtown St. John's w/ free parking, AC

Rabbittown
10.0 out of 10, Exceptional, (27)
"Great location, clean, well appointed home. "
United States
Chantal M.
3BR Home in Downtown St. John's w/ free parking, AC

Executive Stay in Bowring Park

West End
10.0 out of 10, Exceptional, (6)
"Awesome place with plenty of room. The amenities are nice and the indoor pool was an added plus. Kitchen was well stocked with cooking utensils and such. Would definitely stay here again. "
United States
Joe T.
The price is AU$1,462
includes taxes & fees
10 Dec - 11 Dec
Executive Stay in Bowring Park

Private and cozy one bedroom sanctuary few minutes from the Airport

St. John's
9.0 out of 10, Wonderful, (2)
"Stayed twice, great location!"
Canada
Alisa M.
The price is AU$186
includes taxes & fees
14 Dec - 15 Dec
Private and cozy one bedroom sanctuary few minutes from the Airport

Center City with Recent Renos (King & Double Beds)

West End
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 AU$264
includes taxes & fees
1 Jan - 2 Jan 2026
Center City with Recent Renos (King & Double Beds)

Cozy, Relaxing, Center City Retreat with Private Rooftop Deck!

Central
10.0 out of 10, Exceptional, (13)
"Great place, Great host. Would definitely stay here again."
United States
mckenzie h.
Cozy, Relaxing, Center City Retreat with Private Rooftop Deck!

Harbourfront Downtown home with Hot Tub!

St. John's
9.8 out of 10, Exceptional, (34)
"This was a great stay everything was fantastic."
Canada
Jessey
The price is AU$343
includes taxes & fees
17 Dec - 18 Dec
Harbourfront Downtown home with Hot Tub!

Comfort With A Touch Of Class #3

West End
10.0 out of 10, Exceptional, (18)
"Great host, fantastic location, place was amazing with nice deck. Place has everything you need! "
Canada
Paul B.
Comfort With A Touch Of Class #3

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

Petty Harbour
9.8 out of 10, Exceptional, (50)
"Great spot with a helpful and welcoming host. The cottage has everything you can thing of and then some we enjoyed our stay and loved the area. "
Canada
Leah B.
LUXURY APPOINTED RUSTIC COTTAGE VACATION RENTAL in the heart of Petty Harbour

Charming Downtown St. John’s Loft | 3BR, 2BA + Parking

2.0 star property
Downtown St. John's
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 AU$363
includes taxes & fees
16 Dec - 17 Dec
Charming Downtown St. John’s Loft | 3BR, 2BA + Parking

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

Downtown St. John's
9.6 out of 10, Exceptional, (54)
"Wonderful place to stay! Location is great and the house was a perfect home base to explore St. John’s. "
Canada
Amy
The price is AU$445
includes taxes & fees
10 Dec - 11 Dec
Vibrant yellow Jelly Bean Row House in the heart of downtown St. John's. Pets ok

Pet friendly place! Close to hiking trails, taphouse, coffee shop, local bakery.

Torbay
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.
Pet friendly place! Close to hiking trails, taphouse, coffee shop, local bakery.

Tiny Jellybean row house

Downtown St. John's
9.8 out of 10, Exceptional, (45)
"Central location, easy to walk to restaurants and sights."
Canada
Ruth
Tiny Jellybean row house

View of Cabot Tower on Signal Hill, Hiking With Access to the East Coast Trail

St. John's
9.8 out of 10, Exceptional, (29)
"Very clean unit, nice open space with a beautiful view."
Canada
Ivan
View of Cabot Tower on Signal Hill, Hiking With Access to the East Coast Trail
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 favourite 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 depend 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 AU$174 per night. Entering your travel dates in the search wizard might find you 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 Topsail Pond 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 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.