A lighthouse on a rocky coastline with clear blue waters.

Paradise Holiday Rentals

  • 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

1. *WOW* Executive apartment - bright & cozy!

*WOW* Executive apartment - bright & cozy!
Paradise
10.0 out of 10, Exceptional, (1 review)
"Our just was extremely friendly, accommodating and helpful in every way. I would highly recommend Krista. She’s so helpful and kind. 😀"
Canada
Josy R.
*WOW* Executive apartment - bright & cozy!

2. Bright, Modern & Cozy 1 Bedroom Getaway

Bright, Modern & Cozy 1 Bedroom Getaway
Kenmount West
9.4 out of 10, Exceptional, (10 reviews)
"The property was super clean, had organized and the host was very warm and welcoming, and the pricing is very affordable for the quality of space and location."
Canada
Hanson
The price is AU$209
includes taxes & fees
5 Oct - 6 Oct
Bright, Modern & Cozy 1 Bedroom Getaway

3. Charming small studio in adorable St. John's WiFi access, 2 twin beds, full bath

Charming small studio in adorable St. John's WiFi access, 2 twin beds, full bath
Kenmount West
8.8 out of 10, Excellent, (19 reviews)
"We had a lovely smallish room with 2somgle beds and a great shower…. With a fridge and internet…. The room was every thing we needed."
Canada
Yvonne
The price is AU$124
includes taxes & fees
11 Oct - 12 Oct
Charming small studio in adorable St. John's WiFi access, 2 twin beds, full bath

4. Bright & Spacious apartment

Bright & Spacious apartment
Mount Pearl
9.6 out of 10, Exceptional, (9 reviews)
"Latif was very friendly and quick to respond whenever needed! Everything was fantastic during our stay. Great spot to stay as it was an easy drive with our rental car to wherever we needed to go and in a nice and quiet area."
Canada
Lina
The price is AU$282
includes taxes & fees
11 Oct - 12 Oct
Bright & Spacious apartment

5. Modern New 2-Bedroom Stylish, Spacious, Comfy & Nicely Furnished - 100% Privacy

Modern New 2-Bedroom Stylish, Spacious, Comfy & Nicely Furnished - 100% Privacy
Kenmount West
7.8 out of 10, Good, (10 reviews)
"Very clean, quiet and well maintained. Great experience."
United States
Shelley H.
The price is AU$204
includes taxes & fees
12 Oct - 13 Oct
Modern New 2-Bedroom Stylish, Spacious, Comfy & Nicely Furnished - 100% Privacy

6. The Whistling Kettle | King Studio Near Downtown

The Whistling Kettle | King Studio Near Downtown
St. John's
10.0 out of 10, Exceptional, (2 reviews)
"The whistling kettle was a great home away from home place to stay. Everything was provided from coffee, to fresh eggs, butter and bread to soap pods for the washer dryer The bed was very comfortable, the room was very spacious and it was easy for us to fix breakfast. The hosts were willing to interact whenever we needed help or had a question. We enjoyed our stay in this comfortable setting."
United States
George and Carol
The price is AU$332
includes taxes & fees
13 Sept - 14 Sept
The Whistling Kettle | King Studio Near Downtown

7. Two bedroom cozy apartment in central location, 15 minute from historic downtown

Two bedroom cozy apartment in central location, 15 minute from historic downtown
Kenmount West
10.0 out of 10, Exceptional, (2 reviews)
"The location is perfect for visiting St. John’s.Very close to the shopping mall and just a short drive straight into downtown.The place was cozy,clean,budget-friendly and had everything we need.The host was incredibly helpful and accommodating.Highly recommended."
Canada
Neil
The price is AU$217
includes taxes & fees
29 Sept - 30 Sept
Two bedroom cozy apartment in central location, 15 minute from historic downtown

8. Cozy basement Apartment in St. John’s

Cozy basement Apartment in St. John’s
Kenmount East
9.4 out of 10, Exceptional, (19 reviews)
"The entire place was cleaned very well. Great location"
Canada
Ian
The price is AU$155
includes taxes & fees
11 Oct - 12 Oct
Cozy basement Apartment in St. John’s

9. Cozy 1BR Suite in Kenmount Terrace.

Cozy 1BR Suite in Kenmount Terrace.
Kenmount West
The price is AU$161
includes taxes & fees
19 Sept - 20 Sept
Cozy 1BR Suite in Kenmount Terrace.

10. *WOW!!* Executive cozy home with 3 beds, work station & gym

*WOW!!* Executive cozy home with 3 beds, work station & gym
Kenmount West
9.8 out of 10, Exceptional, (8 reviews)
"It was so injoyable to be able to stay with friends in a house that made it feel like home."
Canada
Debbie L.
The price is AU$453
includes taxes & fees
14 Sept - 15 Sept
*WOW!!* Executive cozy home with 3 beds, work station & gym

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

Relax with the whole family at this peaceful place to stay. Close to yyt.
Airport Heights
9.8 out of 10, Exceptional, (35 reviews)
"Nice place that is close to airport."
Canada
Robert
The price is AU$277
includes taxes & fees
13 Sept - 14 Sept
Relax with the whole family at this peaceful place to stay. Close to yyt.

12. A clean, comfortable and pet-friendly St. John's home base just 8 minutes from downtown. This well-equipped 1BR lower-level apt sleeps 3 (2 adults + 1 child), with a full kitchen, laundry and private entrance—ideal for exploring the city and beyond.

A clean, comfortable and pet-friendly St. John's home base just 8 minutes from downtown. This well-equipped 1BR lower-level apt sleeps 3 (2 adults + 1 child), with a full kitchen, laundry and private entrance—ideal for exploring the city and beyond.
St. John's
8.8 out of 10, Excellent, (12 reviews)
"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. "
Canada
Jessica O.
The price is AU$356
includes taxes & fees
21 Sept - 22 Sept
A clean, comfortable and pet-friendly St. John's home base just 8 minutes from downtown. This well-equipped 1BR lower-level apt sleeps 3 (2 adults + 1 child), with a full kitchen, laundry and private entrance—ideal for exploring the city and beyond.

13. Center City with Recent Renos (King & Double Beds)

Center City with Recent Renos (King & Double Beds)
West End
9.8 out of 10, Exceptional, (41 reviews)
"The place was very clean and close to the park. Only half an hour to George Street, in case you want to have a drink and listen to some music at one of the many pubs. We enjoyed our stay very much."
United States
Kathrin C.
The price is AU$266
includes taxes & fees
13 Sept - 14 Sept
Center City with Recent Renos (King & Double Beds)

14. A cozy haven at the heart of the city and a minute drive to the airport

A cozy haven at the heart of the city and a minute drive to the airport
Airport Heights
9.6 out of 10, Exceptional, (15 reviews)
"Very nice place to stay near airport."
Canada
Prince
The price is AU$179
includes taxes & fees
13 Sept - 14 Sept
A cozy haven at the heart of the city and a minute drive to the airport

15. Cozy 2 Bedroom Apartment near St.John's airport with lockbox key Entrance.

Cozy 2 Bedroom Apartment near St.John's airport with lockbox key Entrance.
Airport Heights
9.0 out of 10, Wonderful, (17 reviews)
"Very cozy place. Clean."
Canada
Gail
The price is AU$197
includes taxes & fees
29 Sept - 30 Sept
Cozy 2 Bedroom Apartment near St.John's airport with lockbox key Entrance.

16. The Hideaway on Jensen |Private 2-Bedroom Suite close to everything in St.John's

The Hideaway on Jensen |Private 2-Bedroom Suite close to everything in St.John's
West End
The price is AU$243
includes taxes & fees
12 Oct - 13 Oct
The Hideaway on Jensen |Private 2-Bedroom Suite close to everything in St.John's

17. The Cabot 2Bds 2Ba Patio

The Cabot 2Bds 2Ba Patio
Downtown St. John's
9.6 out of 10, Exceptional, (18 reviews)
"Great location and well equipped. "
United States
Ben V.
The Cabot 2Bds 2Ba Patio

18. Cornwall Cottage | Spacious, Fully Furnished Home for Corporate & Extended Stays

Cornwall Cottage | Spacious, Fully Furnished Home for Corporate & Extended Stays
West End
10.0 out of 10, Exceptional, (1 review)
"Accomodations were clean and welcoming. Price was excellent"
Canada
Jason E.
The price is AU$347
includes taxes & fees
26 Sept - 27 Sept
Cornwall Cottage | Spacious, Fully Furnished Home for Corporate & Extended Stays

19. Private and cozy one bedroom sanctuary few minutes from the Airport

Private and cozy one bedroom sanctuary few minutes from the Airport
St. John's
8.8 out of 10, Excellent, (6 reviews)
"Stayed twice, great location!"
Canada
Alisa M.
The price is AU$222
includes taxes & fees
16 Sept - 17 Sept
Private and cozy one bedroom sanctuary few minutes from the Airport

20. 3BR Less then 5 minutes from Downtown, Hospitals & Mall

3BR Less then 5 minutes from Downtown, Hospitals & Mall
St. John's
10.0 out of 10, Exceptional, (13 reviews)
"Very clean. Well equipped. Very comfortable."
United States
Eileen P.
The price is AU$421
includes taxes & fees
22 Sept - 23 Sept
3BR Less then 5 minutes from Downtown, Hospitals & Mall
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$155 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 air conditioning 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 4 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 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.