Book Exclusive Paradise Vacation Packages

Choose one or more items to build your trip:

Paradise flight + hotel packages

Price found within the past 48 hours. Click for updated prices.
Gateway Hotel and Suites

Gateway Hotel and Suites

2 out of 5
Price was CA $938, price is now CA $780 per person
CA $780
per person
Oct 29 - Nov 2
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to St. John's (YYT)
Stay at this hotel in Clarenville. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Clarenville Shopping Centre and Bare Mountain Loop Trail are located nearby.
Mallard Inn

Mallard Inn

3.5 out of 5
Quidi Vidi
Price was CA $1,723, price is now CA $1,417 per person
CA $1,417
per person
Oct 29 - Nov 2
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to St. John's (YYT)
Stay at this B&B in St. John's. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Signal Hill National Historic Site and Port of St. John's are located nearby.
Castle Landing

Castle Landing

3 out of 5
Price was CA $1,318, price is now CA $1,086 per person
CA $1,086
per person
Oct 29 - Nov 2
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to St. John's (YYT)
Stay at this B&B in Placentia. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Castle Hill National Historic Site and Coal Yard Park are located nearby.
The Killick Inn & Suites

The Killick Inn & Suites

3.5 out of 5
Price was CA $1,138, price is now CA $955 per person
CA $955
per person
Oct 29 - Nov 2
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to St. John's (YYT)
Book a stay at this beach apartment in Arnold's Cove. Enjoy free WiFi, free parking, and a business center. Our guests praise the property condition in our reviews. Popular attraction Jack's Pond Provincial Park is located nearby.
The Guv’nor

The Guv’nor

3.5 out of 5
Churchill Park
Price was CA $998, price is now CA $837 per person
CA $837
per person
Oct 29 - Nov 2
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to St. John's (YYT)
Stay at this inn in St. John's. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions The Rooms and George Street are located nearby.

Stay near popular Paradise attractions

Topsail Pond

Commune with nature and explore the great outdoors at Topsail Pond during your travels in Paradise. You can enjoy the restaurants while in the area.
See properties

Frequently asked questions

How much are vacation packages to Paradise?
Splash out on an unforgettable experience in Paradise with a vacation package starting from just CA $780. Booking your hotels, flights and tours through Travelocity is so easy. On top of that, our deals will leave you with more savings in your pocket for fun activities.
Where can I get the best vacation package deals for Paradise?
There are exciting Paradise package deals to be gained with Travelocity. Did you know we partner with as many as 400 airlines and 665,000 properties around the world? Remember this when you're ready to check another place off the old bucket list.
Why should I purchase my Paradise vacation bundle with Travelocity?
Whether you're searching for the ultimate unplugged vacation or you crave the fun and excitement of a towering metropolis, booking everything with Travelocity saves you time, hassle and money. No need to scour through countless websites looking for the best deal — our Price Match Guarantee ensures you'll always get the lowest price, and our team of customer service experts are available round-the-clock.
Can I save on my Paradise car rental if I bundle it with hotels and flights?
Bundling your bookings into a Paradise vacation package will leave you with a nice chunk of spare change. Combine a car and flight a car, hotel and flight or a car and hotel. You won't find a better way to discover the greater Paradise area than with your own ride. You can also add experiences and tours to your Travelocity package.
What is the best time of year to go to Paradise?
Escape in and spend more of your money on fun experiences, rather than your hotel room. This is the least expensive month to organize your stay. Prices are at their most expensive in , so avoid traveling during this time if you're trying to be thrifty. are the tourist season months for Paradise. You'll need to book beforehand and be ready to pay premium prices. are when things are at their quietest.
Where should I stay when visiting Paradise?
You're sure to have a great night's sleep at the Brand New, 2 Bedroom, 1 Sofa Bed, 1 Bath Fully Furnished Apartment. Look now to see what's available for your dates.
Can I go on vacation to Paradise at this time?
Our team has the local know-how to help make your getaway dreams a reality, so before organizing your trip to Paradise, take a look at our Covid-19 Travel Advisor. This is where you can get up-to-date info on quarantine policies, travel restrictions and much more.

Photos of local treasures

Browse Paradise vacation photos for more inspiration

A lighthouse on a rocky coastline with clear blue waters.
A coastal village with colorful houses nestled on a hillside, a dock with boats, and a rocky mountain backdrop.
A rocky shoreline with calm water, a forested hill, and a clear blue sky with clouds.
A sunset over a rocky coastline with waves crashing against the rocks.
A calm lake with a wooden dock, a gazebo, and rocky shores.