Paradise Holiday Rentals

Start date: Check-in selected.
To Date
End date: Check-out
    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

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

Holiday Rentals in Paradise

Comerford's Ocean View Efficiency Units

3.0 star property
8.8 out of 10, Excellent, (176)
"Excellent place to stay "
The price is NZ$198
includes taxes & fees
27 Sept - 28 Sept
Comerford's Ocean View Efficiency Units

Downtown Executive w Fireplace & Location

9.4 out of 10, Exceptional, (130)
"The owner responded quickly when an email was sent. It was a short walk to downtown and great shopping. Building was well maintained. It is on the corner of an intersection, on the weekend it did get a bit noisy with people leaving the bars and being loud."
The price is NZ$343
includes taxes & fees
29 Sept - 30 Sept
Downtown Executive w Fireplace & Location

Water Street Condos

4.0 star property
9.8 out of 10, Exceptional, (180)
"VERY clean and comfortable space. Highly recommended and would definitely stay here again. "
Water Street Condos

Beautiful 3B Heritage Townhouse on Jellybean Row

7.6 out of 10, Good, (4)
"This was a very will maintained and clean property. The owners was extremely responsive and professional. It was a beautiful properly nestled with in the town full of culture and friendly people. "
The price is NZ$420
includes taxes & fees
6 Oct - 7 Oct
Beautiful 3B Heritage Townhouse on Jellybean Row

Private and cozy one bedroom sanctuary few minutes from the Airport

The price is NZ$201
includes taxes & fees
30 Sept - 1 Oct
Private and cozy one bedroom sanctuary few minutes from the Airport

Center City with Recent Renos (King & Double Beds)

9.6 out of 10, Exceptional, (26)
"Cozy, clean, spacious and close to many downtown attractions. Would certainly book it again. "
The price is NZ$359
includes taxes & fees
20 Oct - 21 Oct
Center City with Recent Renos (King & Double Beds)

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

9.4 out of 10, Exceptional, (120)
"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>

"Jellybean row" Main Floor 1 Bedroom Apt- Downtown

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

Harbourfront Downtown home with Hot Tub!

9.8 out of 10, Exceptional, (31)
"This was a great stay everything was fantastic."
The price is NZ$470
includes taxes & fees
28 Sept - 29 Sept
Harbourfront Downtown home with Hot Tub!

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

9.8 out of 10, Exceptional, (50)
"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

Modern house with beautiful spaces indoor and out!

10.0 out of 10, Exceptional, (23)
"Our family including grand daughter stayed here for a week. It is very attractively decorated and we were all really comfortable. I was worried it might be a bit far from St Johns but it was easy to get back and forth. Unfortunately it was still to cold to use the patio which looks so inviting in the photos. We would stay here again. "
The price is NZ$602
includes taxes & fees
28 Sept - 29 Sept
Modern house with beautiful spaces indoor and out!

East Coast Serenity - 2 Bedroom Suite

9.4 out of 10, Exceptional, (38)
"Good place in town "
East Coast Serenity - 2 Bedroom Suite

East Coast Escape - 3 Bedroom Spacious Suite

9.6 out of 10, Exceptional, (14)
"Beautiful place!"
East Coast Escape - 3 Bedroom Spacious Suite

City View Charm: St. John's 1BR, 8 Min To Downtown

8.4 out of 10, Very good, (5)
"Liked the full kitchen. very limited tv choice"
The price is NZ$377
includes taxes & fees
29 Sept - 30 Sept
City View Charm: St. John's 1BR, 8 Min To Downtown

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

10.0 out of 10, Exceptional, (27)
"We had a wonderful stay in this lovely property. Quintessential St. John's, loads of amenities and space, comfy beds, and close to everything including walking distance to a grocery store. Highly recommend, you won't be disappointed!"
3BR Home in Downtown St. John's w/ free parking, AC

Jelly Bean Row - Lower Suite

8.6 out of 10, Excellent, (10)
"This place was great for our stay during the George street festival. "
Jelly Bean Row - Lower Suite

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

10.0 out of 10, Exceptional, (1)
"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."
The price is NZ$265
includes taxes & fees
1 Oct - 2 Oct
Pet friendly place! Close to hiking trails, taphouse, coffee shop, local bakery.

The Cabot | 2Bds | 2Ba | Patio

9.4 out of 10, Exceptional, (12)
"Wonderful stay seeing all if the sites if st John's and surrounding areas"
The Cabot | 2Bds | 2Ba | Patio

Salt & Battery Portside Luxury Waterfront Retreat

10.0 out of 10, Exceptional, (18)
"Great place to stay in St. John’s. Wonderful house, location, and hosts."
Salt & Battery Portside Luxury Waterfront Retreat

Historic Signal Hill Escape. Hot tub/ocean view

9.6 out of 10, Exceptional, (9)
"Nice location and Spacious rooms"
Historic Signal Hill Escape. Hot tub/ocean view
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

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$198 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?

Beautiful 3B Heritage Townhouse on Jellybean Row: This holiday home rental outside of Paradise comes with WiFi so that you can feel at home during your trip.

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 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.