Paradise Holiday Rentals
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check prices for these dates
Our top choices for Paradise holiday rentals
*WOW!* Executive Cozy Home - 3 bedroom, 2 bath
*WOW!* Executive Cozy Home - 3 bedroom, 2 bath
Oceanfront Cottage | Walk to Trail & Boat Tours
Oceanfront Cottage | Walk to Trail & Boat Tours
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
Center City with Recent Renos (King & Double Beds)
Center City with Recent Renos (King & Double Beds)
Cozy basement Apartment in St. John’s
Cozy basement Apartment in St. John’s
The Bannerman Dedicated Parking
The Bannerman Dedicated Parking
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
Find holiday rentals that suit your style
Top Paradise Hotel Reviews
Monastery 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 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$197 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.
Explore a world of travel with Expedia
- Cheap Hotels in Downtown St. John's
- Luxury Hotels in Newfoundland and Labrador
- Cheap Hotels in Newfoundland and Labrador
- Historic Hotels in Newfoundland and Labrador
- Pet Friendly Hotels in St. John's
- Cheap Hotels in St. John's
- B&B in Conception Bay South
- Cottages in Petty Harbour-Maddox Cove
- B&B in Harbour Main
- Cottages in Paradise
- Cottages in Bell Island
- B&B in Newfoundland and Labrador
- Cabin Rentals in Newfoundland and Labrador
- Apartments in Newfoundland and Labrador
- Holiday Homes in Portugal Cove - St. Philips
- Motels in Torbay
- Cottages in Torbay
- Hostels in St. John's
- B&B in St. John's
- Cottages in St. John's
- Cabin Rentals in St. John's
- Clarke's Beach Hotels
- Flatrock Hotels
- Avondale Hotels
- South River Hotels
- Hotels near George Street
- Petty Harbour-Maddox Cove Hotels
- Holyrood Hotels
- Bauline Hotels
- Brigus Hotels
- Hotels near St. John's Intl.
- Hotels near Avalon Mall
- Hotels near Hawthorne Cottage National Historic Site
- Hotels near Mile One Centre
- Hotels near St. John's Courthouse
- Pouch Cove Hotels
- Torbay Hotels
- Middle Arm Hotels
- West End Hotels
- Paradise Hotels
- Downtown St. John's Hotels
- Colliers Hotels
- Conception Bay South Hotels
- Cupids Hotels
- Newfoundland and Labrador Hotels
- The Battery Hotels
- Bay Bulls Hotels
- St. John's Hotels
- Mount Pearl Hotels
- Flights to Bell Island
- Flights to Newfoundland and Labrador
- Flights to St. John's Intl.
- Flights to St. John's
- Flights from Charlottetown (YYG) to St. John's (YYT)
- Flights from Ilulissat (JAV) to St. John's (YYT)
- Flights from Wellington (WLG) to St. John's (YYT)
- Flights from London (LON) to St. John's (YYT)
- Flights from Massena (MSS) to St. John's (YYT)
- Flights from Hamilton (YHM) to St. John's (YYT)
- Flights from Phoenix (PHX) to St. John's (YYT)
- Flights from Christchurch (CHC) to St. John's (YYT)
- Flights from London (LGW) to St. John's (YYT)
- Flights from Toronto (YYZ) to St. John's (YYT)
- Flights from St. John's Intl.
- Signal Hill National Historic Site
- George Street
- Conception Bay South Holidays
- Quidi Vidi Lake
- Mile One Centre
- Rennie's River Trail
- Aquarena Fitness Centre
- Avalon Mall
- St. John's Holidays
- Quidi Vidi Battery
- Cabot Tower
- Hawthorne Cottage National Historic Site
- Suncor Energy Fluvarium
- The John N Leamon Stone Barn Museum
- Visit Quidi Vidi
- Visit Conception Bay South
- Visit Bay Bulls
- Visit Logy Bay-Middle Cove-Outer Cove
- Visit Cupids
- Visit Bareneed
- Visit Newfoundland and Labrador
- Visit Portugal Cove - St. Philips
- Visit Witless Bay
- Visit Clarke's Beach
- Visit Mount Pearl
