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.
Holiday Inn St. John's Conference Centre by IHG

Holiday Inn St. John's Conference Centre by IHG

3.5 out of 5
Mount Cashel
Price was CA $921, price is now CA $762 per person
CA $762
per person
Mar 11 - Mar 15
just found
Roundtrip non-stop flight included
Edmonton (YEG) to St. John's (YYT)
Book a stay at this business-friendly hotel in St. John's. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Suncor Energy Fluvarium and Art Gallery of Newfoundland and Labrador are located nearby.
Sandman Signature St. John's Hotel

Sandman Signature St. John's Hotel

3.5 out of 5
Kenmount West
Price was CA $1,002, price is now CA $867 per person
CA $867
per person
Mar 11 - Mar 15
just found
Roundtrip non-stop flight included
Edmonton (YEG) to St. John's (YYT)
Book a stay at this business-friendly hotel in St. John's. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Avalon Mall and Memorial University of Newfoundland Botanical Garden are located nearby.
Best Western Plus St. John's Airport Hotel and Suites

Best Western Plus St. John's Airport Hotel and Suites

4 out of 5
Airport Heights
Price was CA $946, price is now CA $824 per person
CA $824
per person
Mar 11 - Mar 15
just found
Roundtrip non-stop flight included
Edmonton (YEG) to St. John's (YYT)
Book a stay at this business-friendly hotel in St. John's. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the pool and the helpful staff in our reviews. Popular attractions Admirals Green Golf Course and Clovelly Golf Club are located nearby.
Mallard Inn

Mallard Inn

3 out of 5
Quidi Vidi
Price was CA $1,610, price is now CA $1,405 per person
CA $1,405
per person
Mar 11 - Mar 15
just found
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 Quidi Vidi Battery and Quidi Vidi Lake are located nearby.
Cliffs Edge Retreat

Cliffs Edge Retreat

2.5 out of 5
Price was CA $1,402, price is now CA $1,229 per person
CA $1,229
per person
Mar 11 - Mar 15
just found
Roundtrip non-stop flight included
Edmonton (YEG) to St. John's (YYT)
Stay at this resort in Tors Cove. Enjoy free WiFi, free parking, and laundry facilities. Popular attractions Pee Pee Island and Ship Island are located nearby.

Top Paradise hotels deals

Crossroads Inn & Suites

Crossroads Inn & Suites

4 out of 5
980 Kenmount Road Paradise NL
Free cancellation
Reserve now, pay when you stay
The price is CA $127 per night
CA $127
CA $147 total
Dec 31 - Jan 1, 2026
includes taxes & fees
Book a stay at this business-friendly hotel in Paradise. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Power's Pond and Elgin Drive Parkland are located nearby.
Pet-friendly
Parking included
Cozy basement apartment suite, beautiful Paradise!

Cozy basement apartment suite, beautiful Paradise!

Paradise NL
Get rates
Stay at this vacation home in Paradise. Enjoy laundry facilities. Popular attractions Adams Pond and Topsail Beach Rotary Park are located nearby.
Washer
Dryer
Sandman Signature St. John's Hotel

Sandman Signature St. John's Hotel

3.5 out of 5
227 Kenmount Road St. John's NL
Free cancellation
Reserve now, pay when you stay
The price is CA $128 per night
CA $128
CA $155 total
Dec 19 - Dec 20
includes taxes & fees
Book a stay at this business-friendly hotel in St. John's. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Avalon Mall and Memorial University of Newfoundland Botanical Garden are located nearby.
Pool
Hot tub
Jag Boutique Hotel

Jag Boutique Hotel

4.5 out of 5
115 George Street West St. John's NL
Free cancellation
Reserve now, pay when you stay
The price is CA $114 per night
CA $114
CA $136 total
Jan 1 - Jan 2, 2026
includes taxes & fees
Book a stay at this luxury hotel in St. John's. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Our guests praise the restaurant and the bar in our reviews. Popular attractions Newman Wine Vaults and Mile One Centre are located nearby.
Pool
Free WiFi
Best Western Plus St. John's Airport Hotel and Suites

Best Western Plus St. John's Airport Hotel and Suites

4 out of 5
34 Jetstream Avenue St. John's NL
Free cancellation
Reserve now, pay when you stay
The price is CA $143 per night
CA $143
CA $171 total
Dec 21 - Dec 22
includes taxes & fees
Book a stay at this business-friendly hotel in St. John's. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the pool and the helpful staff in our reviews. Popular attractions Admirals Green Golf Course and Clovelly Golf Club are located nearby.
Pool
Hot tub
Delta Hotels by Marriott St. John's Conference Centre

Delta Hotels by Marriott St. John's Conference Centre

4 out of 5
120 New Gower Street St. John's NL
Free cancellation
Reserve now, pay when you stay
The price is CA $95 per night
CA $95
CA $120 total
Jan 11 - Jan 12, 2026
includes taxes & fees
Book a stay at this business-friendly hotel in St. John's. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Mile One Centre and Newman Wine Vaults are located nearby.
Pool
Hot tub
Don't see what you're looking for?
See all available properties in Paradise
View all properties
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.

Popular places to visit

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.

Topsail Pond

Adams Pond

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

Adams Pond

Topsail Round Pond

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

Topsail Round Pond

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 $762. 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