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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

In two weeks
13 Nov - 15 Nov
In two months
25 Dec - 27 Dec
In three months
22 Jan - 24 Jan
In four months
19 Feb - 21 Feb

Our top choices for Paradise holiday rentals

A modern kitchen with dark wooden cabinets, stainless steel appliances, a white countertop, and a wooden floor.

1. New Build Quiet Retreat in a Quiet family-friendly Neighborhood

New Build Quiet Retreat in a Quiet family-friendly Neighborhood
Paradise
The price is AU$198
includes taxes & fees
2 Nov - 3 Nov
New Build Quiet Retreat in a Quiet family-friendly Neighborhood
A room with a bed, a small cabinet, and a window with curtains.

2. 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.6 out of 10, Excellent, (21 reviews)
"For the price it was great ..looked a bit small but beds were great .Quiet neighborhood."
United States
Lois T.
The price is AU$132
includes taxes & fees
2 Nov - 3 Nov
Charming small studio in adorable St. John's WiFi access, 2 twin beds, full bath
A hallway with a dining area, a sofa, and a door with a handle.

3. Bright, Modern & Cozy 1 Bedroom Getaway

Bright, Modern & Cozy 1 Bedroom Getaway
Kenmount West
9.4 out of 10, Exceptional, (13 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$210
includes taxes & fees
1 Nov - 2 Nov
Bright, Modern & Cozy 1 Bedroom Getaway
A bedroom with a bed, a wooden panel wall, a mirror, and a chair.

4. Cuban Corner in Newfoundland Suite

Cuban Corner in Newfoundland Suite
Mount Pearl
10.0 out of 10, Exceptional, (8 reviews)
"This was a fantastic place for our homebase while we were sightseeing St. John's and the area. Really appreciated the seperate kitchen and amenities. They even gifted us chips and Bublies!"
United States
Calvin&Beverly B.
The price is AU$180
includes taxes & fees
10 Nov - 11 Nov
Cuban Corner in Newfoundland Suite
A modern kitchen with wooden cabinets, stainless steel appliances, and a dining area with a glass table and chairs.

5. 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$201
includes taxes & fees
10 Nov - 11 Nov
Two bedroom cozy apartment in central location, 15 minute from historic downtown
A carpeted staircase with a white handrail and a door at the top.

6. Cozy basement Apartment in St. John’s

Cozy basement Apartment in St. John’s
Kenmount East
9.4 out of 10, Exceptional, (19 reviews)
"Loved my stay here. It was clean with lots of thoughtful touches throughout the property. Would absolutely stay here again!"
United States
Natasha L.
The price is AU$169
includes taxes & fees
1 Nov - 2 Nov
Cozy basement Apartment in St. John’s
A modern living room with a dark wall, wooden flooring, a round coffee table, a TV mounted on the wall, and a potted plant.

7. Cozy 1BR Suite in Kenmount Terrace.

Cozy 1BR Suite in Kenmount Terrace.
Kenmount West
The price is AU$161
includes taxes & fees
4 Nov - 5 Nov
Cozy 1BR Suite in Kenmount Terrace.
A modern kitchen with a large island, white cabinetry, and a view through a large window.

8. Executive Stay in Bowring Park

Executive Stay in Bowring Park
West End
9.2 out of 10, Wonderful, (10 reviews)
"Great and amazing experience, from a responsive host and clean spaces with many activities to do at the stay"
Canada
James Bernard
The price is AU$1,300
includes taxes & fees
30 Oct - 31 Oct
Executive Stay in Bowring Park
A spacious living room with a sofa, coffee table, and a view of the kitchen.

9. 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$337
includes taxes & fees
2 Nov - 3 Nov
The Whistling Kettle | King Studio Near Downtown
A living room with a sofa, two chairs, a coffee table, and a painting on the wall.

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

Center City with Recent Renos (King & Double Beds)
West End
9.6 out of 10, Exceptional, (43 reviews)
"Excellent stay in St. John’s if you have a vehicle. Close to grocery and other stores, unit has everything you would need and host was wonderful. It’s only a very short drive to downtown however walking would take 30-40 minutes and involve some steep hills coming back. Would recommend."
Canada
Judith
The price is AU$280
includes taxes & fees
1 Nov - 2 Nov
Center City with Recent Renos (King & Double Beds)
A balcony with a chair and table, overlooking a coastal town with buildings and hills.

11. Downtown Penthouse Best View, Fireplaces, Apt#3

Downtown Penthouse Best View, Fireplaces, Apt#3
Downtown St. John's
9.4 out of 10, Exceptional, (140 reviews)
"Beautiful apartment over looking downtown and the harbour. Communication with Kathie was excellent and she gave me lots of great recommendations to see and do in St John’s. With a view that wonderful, who wouldn’t want to stay here again and again!"
Canada
Lindsay
The price is AU$347
includes taxes & fees
31 Oct - 1 Nov
Downtown Penthouse Best View, Fireplaces, Apt#3
A kitchen with a white cabinet, a drawer with pots and pans, and a wooden floor.

12. Modern , cozy 3-bedroom house in St. John's perfect for your getaway

Modern , cozy 3-bedroom house in St. John's perfect for your getaway
West End
8.0 out of 10, Very good, (5 reviews)
"We had a very pleasant trip, beautiful and clean property."
Canada
Eneeta Susan
Modern , cozy 3-bedroom house in St. John's perfect for your getaway
Private kitchen

13. The Hideaway on Jensen

The Hideaway on Jensen
2.0 star property
West End
The price is AU$211
includes taxes & fees
22 Nov - 23 Nov
The Hideaway on Jensen
A sunlit outdoor seating area with wicker furniture, a small table, and a potted plant.

14. Your perfect getaway: stunning views, prime location, 5-Star Amenities

Your perfect getaway: stunning views, prime location, 5-Star Amenities
St. John's
8.0 out of 10, Very good, (12 reviews)
"I was very happy with home was clean ,in quite area .was easy to find shops around area .very happy :)"
United States
selma m.
The price is AU$175
includes taxes & fees
2 Nov - 3 Nov
Your perfect getaway: stunning views, prime location, 5-Star Amenities
A modern kitchen with wooden cabinets, stainless steel appliances, a granite countertop, and a built-in wine rack.

15. 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, (17 reviews)
"We had a fantastic stay here. Crystal was a gracious host and her property was clean, comfortable and well equipped. Would highly recommend it to anyone."
United States
Jake B.
The price is AU$376
includes taxes & fees
16 Nov - 17 Nov
3BR Less then 5 minutes from Downtown, Hospitals & Mall
A modern bedroom with a large bed, a built-in bathtub, and a separate shower area.

16. Extraordinary 2Br Downtown Suite

Extraordinary 2Br Downtown Suite
Downtown St. John's
9.6 out of 10, Exceptional, (13 reviews)
"Excellent property in downtown St. Johns."
Canada
David L.
The price is AU$324
includes taxes & fees
1 Nov - 2 Nov
Extraordinary 2Br Downtown Suite
A modern kitchen with white cabinets, stainless steel appliances, and pendant lighting.

17. Three Bedroom cozy apartment with patio

Three Bedroom cozy apartment with patio
West End
10.0 out of 10, Exceptional, (1 review)
"It was a wonderful experience"
Canada
Akanimoh N.
The price is AU$406
includes taxes & fees
12 Nov - 13 Nov
Three Bedroom cozy apartment with patio
A wooden deck with a barbecue grill, picnic table, and benches.

18. Comerford's Ocean View Efficiency Units

Comerford's Ocean View Efficiency Units
3.0 star property
Holyrood
8.8 out of 10, Excellent, (215 reviews)
"Very clean place and comfortable, very beatiful view."
Canada
Adriana
The price is AU$162
includes taxes & fees
31 Oct - 1 Nov
Comerford's Ocean View Efficiency Units
A modern living room with a sofa, a coffee table, a TV on a stand, a clock on the wall, and a window with curtains.

19. 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, (20 reviews)
"Very clean and great place to stay"
Canada
Francesco
The price is AU$228
includes taxes & fees
2 Nov - 3 Nov
A cozy haven at the heart of the city and a minute drive to the airport
A bedroom with a bed, a nightstand, a lamp, a window with curtains, and a painting on the wall.

20. Downtown Executive w Fireplace & Location

Downtown Executive w Fireplace & Location
Downtown St. John's
9.4 out of 10, Exceptional, (159 reviews)
"Beautiful apartment, fantastic location, great view! I would highly recommend a stay here while in St. John's."
Canada
Melissa
The price is AU$309
includes taxes & fees
30 Oct - 31 Oct
Downtown Executive w Fireplace & Location
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Paradise Hotel Reviews

Jag Boutique Hotel

Jag Boutique Hotel

10/10 Excellent
"Just a wonderful stay at the Jag. Great food and drink on site, very helpful staff, will stay again next time we are in St John's."
Dale 4-night trip
Posted 4 hours ago
Jag Boutique Hotel

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

The View! Beautiful 4 BDR DOWNTOWN Heritage Home. : This holiday home rental outside Paradise is located on the waterfront, and has a fireplace, a balcony and a BBQ to put you at ease in your new surroundings. It has 4 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family.

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.