Paradise Vacation Rentals
Bundle & SaveGet more, spend less whenever you see Bundle & Save deals
OneKeyCashEarn OneKeyCash on all your eligible bookings
Upfront pricingWe are not like the others - we include taxes and fees
Check prices for these dates
Our top choices for Paradise vacation rentals
Perfect 6-bedroom chalet in lovely Clarke's Beach getaway
Perfect 6-bedroom chalet in lovely Clarke's Beach getaway
Jeannie & Clyde’s, a charming ocean view loft in Bay Bulls, NL.
Jeannie & Clyde’s, a charming ocean view loft in Bay Bulls, NL.
Oceanfront Cottage | Walk to Trail & Boat Tours
Oceanfront Cottage | Walk to Trail & Boat Tours
Waterfront Home in Historic Petty Harbour
Waterfront Home in Historic Petty Harbour
Harbourfront Downtown home with Hot Tub!
Harbourfront Downtown home with Hot Tub!
Quidi Vidi Retreat- The Apartment, St.John’s, NL.
Quidi Vidi Retreat- The Apartment, St.John’s, NL.
Unique Stay! Converted Church In Idyllic Location
Unique Stay! Converted Church In Idyllic Location
Find vacation rentals that suit your style
Top Paradise Hotel Reviews
Best Western Plus St. John's Airport Hotel and Suites
Find out more about Paradise
Everything you need to know about Paradise vacation rentals
Whether you’re excited for the perfect family vacation, a romantic getaway for two, or the ultimate city break, we’ve got the Paradise vacation rental for you. At Expedia, you can take your pick from private vacation homes, apartments, condos, resorts, cabins, villas, motels. 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 vacation rental for you by simply entering your desired dates. Then check your favorite filters to narrow down your search.
Paradise vacation 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 low season months. For more hustle and bustle, you may prefer to visit Paradise in high season.
Prices vary throughout the year. Your chosen location, property type, and amenities will impact the cost of your trip, too. The selection of properties we have chosen for you start as low as $111 per night. Rates vary depending on your travel dates, location, and amenities so make a search and you might find even better deals!
How to find incredible deals on Paradise rentals
At Expedia, we put the best Paradise vacation 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 vacation.
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
- Condo Rentals in Mount Pearl
- Apartments in Mount Pearl
- Luxury Hotels in St. John's
- All-Inclusive Resorts in Newfoundland and Labrador
- Paradise Hotels
- B&B in St. John's
- Cottages in Mount Pearl
- Hotels near Topsail Beach
- Guest Houses in Mount Pearl
- B&B in Paradise
- St. John's Hotels
- Newfoundland and Labrador Hotels
- Mount Pearl Hotels
- Flights from Harrisburg (MDT) to St. John's (YYT)
- Flights from Philadelphia (PHL) to St. John's (YYT)
- Flights from New York (JFK) to St. John's (YYT)
- Flights from Fort Lauderdale (FLL) to St. John's (YYT)
- Flights from Montreal (YUL) to St. John's (YYT)
- Flights from Hartford (BDL) to St. John's (YYT)
- Flights from Las Vegas (LAS) to St. John's (YYT)
- Flights from Phoenix (PHX) to St. John's (YYT)
- Flights from Boston (BOS) to St. John's (YYT)
- Flights from Halifax (YHZ) to St. John's (YYT)
- Flights from Pittsburgh (PIT) to St. John's (YYT)
- Flights from St. Louis (STL) to St. John's (YYT)
- Flights to Mount Pearl
- Flights from Toronto (YYZ) to St. John's (YYT)
- Flights from Newark Liberty Intl. Airport (EWR) to St. John's (YYT)
- Flights from Raleigh (RDU) to St. John's (YYT)
- Flights from Hong Kong (HKG) to St. John's (YYT)
- Flights from Portland (PWM) to St. John's (YYT)
- Flights from Minneapolis (MSP) to St. John's (YYT)
- Flights from Orlando (MCO) to St. John's (YYT)
- Flights from Washington (DCA) to St. John's (YYT)
- Flights from Baltimore (BWI) to St. John's (YYT)
- Flights from Seattle (SEA) to St. John's (YYT)
- Flights from Portland (PDX) to St. John's (YYT)
- Flights from San Francisco (SFO) to St. John's (YYT)
- Flights from Tampa (TPA) to St. John's (YYT)
- Flights to Newfoundland and Labrador
- Flights from Columbus (CMH) to St. John's (YYT)
- Flights from Los Angeles (LAX) to St. John's (YYT)
- Flights to St. John's
- Flights from Little Rock (LIT) to St. John's (YYT)
- Flights from Paradise
- Flights from Cleveland (CLE) to St. John's (YYT)
- Flights from Detroit (DTW) to St. John's (YYT)
- Flights from St. John's Intl.
- Flights from Miami (MIA) to St. John's (YYT)
- Flights from Nashville (BNA) to St. John's (YYT)
- Flights to Paradise
- Flights from Chicago (ORD) to St. John's (YYT)
- Flights from Indianapolis (IND) to St. John's (YYT)
- Flights from Dallas (DFW) to St. John's (YYT)
- Flights from Atlanta (ATL) to St. John's (YYT)
- Flights from Washington (IAD) to St. John's (YYT)
- Flights from Houston (IAH) to St. John's (YYT)
- Flights from Charlotte (CLT) to St. John's (YYT)
- Flights from Denver (DEN) to St. John's (YYT)
- Upper Island Cove Vacation Rentals
- Bay Bulls Vacation Rentals
- South Dildo Vacation Rentals
- Newfoundland and Labrador Vacation Rentals
- Harbour Grace Vacation Rentals
- Goobies Vacation Rentals
- Pouch Cove Vacation Rentals
- Norman's Cove-Long Cove Vacation Rentals
- Harbour Main Vacation Rentals
- Colliers Vacation Rentals
- Brigus Junction Vacation Rentals
- Heart's Delight-Islington Vacation Rentals
- Chance Cove Vacation Rentals
- Salmon Cove Vacation Rentals
- Brigus Vacation Rentals
- Tors Cove Vacation Rentals
- St. John's Vacation Rentals
- Conception Bay South Vacation Rentals
- Dildo Vacation Rentals
- Petty Harbour-Maddox Cove Vacation Rentals
- Lower Island Cove Vacation Rentals
- Mobile Vacation Rentals
- Bell Island Vacation Rentals
