Paradise Holiday Rentals from AU$141: Search Short-Term Rentals

Check prices for these dates

In two weeks

In two months

In three months

In four months

Our top choices for Paradise holiday rentals

Oceanfront Cottage | Walk to Trail & Boat Tours

Bay Bulls

Masten B.

includes taxes & fees

19 June - 20 June

Jeannie & Clyde’s, a charming ocean view loft in Bay Bulls, NL.

Bay Bulls

Jamie W.

includes taxes & fees

29 June - 30 June

Harbourfront Downtown home with Hot Tub!

St. John's

Teresa R.

Center City with Recent Renos (King & Double Beds)

West End

Karen S.

includes taxes & fees

16 June - 17 June

2 bedrooms, iron/ironing board, free WiFi

Beautiful 2Br Downtown Suite

Downtown St. John's

Amanda E.

includes taxes & fees

30 June - 1 July

The QV Stage, Lux Couples Retreat W/ Outdoor Sauna

Quidi Vidi

Dion H.

includes taxes & fees

7 July - 8 July

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

St. John's

Jessica O.

includes taxes & fees

11 July - 12 July

Adventure Haven | Walk to Trails & Brewery

Quidi Vidi

"Love the location. Place was clean and had plenty of wash cloths and towels. Kitchen was well furnished. My only complaint it that is got a little warm and the only way to run the A/C was to leave the window unlock, we were not comfortable doing this at night and when we were not there. Ceiling fans or a few box fans would hVe been helpful. Overall a nice stay and easy walk to Quidi Vidi Harbour. "

Stephanie J.

includes taxes & fees

16 June - 17 June

View all properties

Find holiday rentals that suit your style

Apartments

Private holiday homes

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

Hampton Inn & Suites by Hilton St. John's Airport

10/10 Excellent

"Convenient to the airport, check in was easy, rooms were clean and well laid out/appointed."

Monastery Hotel

8/10 Good

"Stayed for a week. Room was spacious and hotel with close to main roads and St.John. If you get the free breakfast know that there are only three options; full breakfast, breakfast sandwich and fruit bowl (fruit, yoghurt, granola) but every time we asked for the fruit bowl they said they had no fruit. We complained to the front desk and they said they should have fruit. We then asked the next day and they were out of yoghurt. It was always something and we were there right when they opened. They also need to update how to receive maid service, told to put a sign out but never given one and had the maid only come into our room once cause we saw her in the hall and asked. Very bad service for getting towels and a clean room."

The Guv’nor

8/10 Good

"The staff were excellent - halo full & always so friendly. The room was clean, bed was super comfy & had everything you need & it all worked fine. It’s a wee bit dated but has great charm. The Pub was the highlight - excellent food & array of beers on tap. The staff & the locals are the best people ever! And you are a nice walk to Quidi Vidi, Signal Hill, The Battery & the harbour front. Great spot! Would recommend to friends looking to visit. Would come back for sure!"

Crossroads Inn & Suites

10/10 Excellent

"The rooms were clean, the staff was a pleasure to deal with. Lots of parking. Muffins and coffee were available in the morning. Muffins were individually packaged ones with 4 varieties to choose from. The balcony was nice for morning coffee, but the door's window glowed in the morning light. (I like it dark) The construction noise in the area wasnt too loud. Vending machine snacks and beverages on each floor. I did not need to make use of laundry facilities."

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

Modern , cozy 3-bedroom house in St. John's perfect for your getaway: This holiday home rental outside of 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 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?

Topsail Pond and Conception Bay 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 Bremigens 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.

Room 1

Change your mind

Treat yourself

Be picky

Check prices for these dates

Our top choices for Paradise holiday rentals

Oceanfront Cottage | Walk to Trail & Boat Tours

Jeannie & Clyde’s, a charming ocean view loft in Bay Bulls, NL.

Harbourfront Downtown home with Hot Tub!

Center City with Recent Renos (King & Double Beds)

Beautiful 2Br Downtown Suite

The QV Stage, Lux Couples Retreat W/ Outdoor Sauna

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

Adventure Haven | Walk to Trails & Brewery

Quidi Vidi Tides: 1BR Walk To QV Attractions

Cozy basement Apartment in St. John’s

Downtown Getaway - 3 Bedrooms, 2.5 Baths

Bright & Spacious apartment

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

Downtown Executive w Fireplace & Location

"Jellybean row" Main Floor 1 Bedroom Apt- Downtown

Midstream Modern 2BR Wi-Fi Parking

Quidi Vidi Retreat ~ St. John's, NL.

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

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

Stunning centrally located room

Find holiday rentals that suit your style

Top Paradise Hotel Reviews

Hampton Inn & Suites by Hilton St. John's Airport

Monastery Hotel

Fairfield Inn & Suites by Marriott St. John's Newfoundland

Alt Hotel St. John's

The Guv’nor

DoubleTree by Hilton St. John's Harbourview

Crossroads Inn & Suites

Sandman Signature St. John's Hotel

Hilton Garden Inn St. John's Newfoundland, Canada

Find out more about Paradise

Frequently asked questions

Go further with the Expedia app