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

In two weeks
In one month
In two months
In three months

Holiday Rentals in Paradise

Our top choices for Paradise holiday rentals

Comerford's Ocean View Efficiency Units

3.0 star property
8.8 out of 10, Excellent, (172)
"Great place to stay, convenient location, friendly service, clean facilities. "
The price is AU$178
includes taxes & fees
2 Sept - 3 Sept
Comerford's Ocean View Efficiency Units

Water Street and HarborGate Condos

4.0 star property
9.8 out of 10, Exceptional, (170)
"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

"Jellybean row" Main Floor 1 Bedroom Apt- Downtown

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

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

9.8 out of 10, Exceptional, (47)
"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, (26)
"This was a great stay everything was fantastic."
The price is AU$413
includes taxes & fees
4 Sept - 5 Sept
Harbourfront Downtown home with Hot Tub!

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

9.4 out of 10, Exceptional, (119)
"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. "
The price is AU$342
includes taxes & fees
4 Sept - 5 Sept
Downtown Executive Best View, Fireplaces, Apartment#3<br>

Downtown Executive w Fireplace & Location

9.4 out of 10, Exceptional, (126)
"This apartment is in the heart of downtown St. John’s. It’s a short walk to shops, restaurants and a park. The apartment was quaint and comfortable with all the amenities I need. After a two week road trip across Newfoundland, I was glad the apartment had a washer and dryer available. The check-in and check-out process was easy. I enjoyed my time in St. John’s and would definitely recommend this apartment. "
The price is AU$304
includes taxes & fees
2 Sept - 3 Sept
Downtown Executive w Fireplace & Location

Jelly Bean Row - Lower Suite

8.4 out of 10, Very good, (7)
"This place was great for our stay during the George street festival. "
The price is AU$273
includes taxes & fees
4 Sept - 5 Sept
Jelly Bean Row - Lower Suite

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

9.4 out of 10, Exceptional, (3)
"Our stay at Harding House was wonderful. The place was clean and spacious. The location was great and we loved that a Tim Hortans was just down the street! Our property manager was informative, friendly, and quick to reply. It was very important to us that our stay be at a pet friendly rental, and this was perfect. "
The price is AU$418
includes taxes & fees
19 Sept - 20 Sept
City View Charm: St. John's 1BR, 8 Min To Downtown

The Cabot | 2Bds | 2Ba | Patio

9.2 out of 10, Wonderful, (10)
"Wonderful stay seeing all if the sites if st John's and surrounding areas"
The price is AU$515
includes taxes & fees
7 Sept - 8 Sept
The Cabot | 2Bds | 2Ba | Patio

Center City with Recent Renos (King & Double Beds)

9.6 out of 10, Exceptional, (26)
"Easy to find, good parking close to stores and restaurants. "
The price is AU$310
includes taxes & fees
24 Sept - 25 Sept
Center City with Recent Renos (King & Double Beds)

Downtown Getaway - 3 Bedrooms, 2.5 Baths

10.0 out of 10, Exceptional, (28)
"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.0 out of 10, Wonderful, (11)
"We had a great time"
The price is AU$408
includes taxes & fees
4 Sept - 5 Sept
Jelly Bean Row - Upper Suite

Affordable house w hot tub, and outdoor movie!

9.0 out of 10, Wonderful, (19)
"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!

Le Petit Pouch Cove, cute 3 Bed house with ocean views, 15 mins from St John's!

Le Petit Pouch Cove, cute 3 Bed house with ocean views, 15 mins from St John's!

East Coast Serenity - 2 Bedroom Suite

9.4 out of 10, Exceptional, (36)
"If you’re looking for a clean, quiet place to enjoy your stay in St. John’s this is the perfect spot! We were here for a 10 day stay during the Canada Summer Games and would come back again anytime. "
East Coast Serenity - 2 Bedroom Suite

South Beach Residences

3.0 star property
South Beach Residences

Salt and battery by the sea escape

10.0 out of 10, Exceptional, (45)
"Property was perfect for our vacation! Amazing views of the ships with everything you need, comfy beds, air conditioned, laundry etc. highly recommended!"
Salt and battery by the sea escape

Executive Stay in Bowring Park

10.0 out of 10, Exceptional, (5)
"We had a fantastic night! We will definitely be back!"
The price is AU$1,493
includes taxes & fees
2 Sept - 3 Sept
Executive Stay in Bowring Park

Queens Suite | 1Bdrm

9.6 out of 10, Exceptional, (14)
"We loved our time here, it is in a central location in walking distance of everything in town. A parking pass is provided to enable free parking. The hosts were very accommodating, great place! "
The price is AU$366
includes taxes & fees
25 Sept - 26 Sept
Queens Suite | 1Bdrm
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 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$178 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?

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