Deals on vacations and trips to Paradise

Save when you book Paradise package deals

Choose two or more items and save on your trip:

Paradise flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Abba Boutique Inn

Abba Boutique Inn

4 out of 5
Downtown St. John's
Price was $780, price is now $676 per person
$676
per person
Apr 6 - Apr 13
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to St. John's (YYT)
This inn doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the express check-in. Express check-out is also provided.
Leaside Manor by The Leaside Group

Leaside Manor by The Leaside Group

4.5 out of 5
West End
Price was $987, price is now $836 per person
$836
per person
Apr 6 - Apr 13
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to St. John's (YYT)
This bed & breakfast features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free English breakfast each morning. A terrace, a garden, and a computer station are also on offer.
Monastery Hotel

Monastery Hotel

5 out of 5
Central
Price was $980, price is now $838 per person
$838
per person
Apr 6 - Apr 13
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to St. John's (YYT)
A full-service spa and a restaurant are featured at this luxury inn. Traveling for business? Take advantage of the free WiFi in public areas, laundry service, and conference space. Guests will appreciate freebies like full breakfast and free self parking.
Sheraton Hotel Newfoundland

Sheraton Hotel Newfoundland

4.5 out of 5
Downtown St. John's
Price was $988, price is now $881 per person
$881
per person
Apr 6 - Apr 13
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to St. John's (YYT)
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and WiFi in public areas. There's a 24-hour gym on site, and a 24-hour front desk and a terrace are also provided.
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 $1,129, price is now $1,007 per person
$1,007
per person
Apr 6 - Apr 13
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to St. John's (YYT)
This hotel features an indoor pool, a hot tub, and a restaurant. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Enjoy the gym and perks like free self parking.

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
$90 nightly
The price is $104 total per night
$104 total
Mar 16 - Mar 17
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the business center and free internet in public areas. A lobby fireplace, luggage storage, and laundry facilities are also on offer.
Pet friendly
Parking included
Cozy basement apartment suite, beautiful Paradise!

Cozy basement apartment suite, beautiful Paradise!

Paradise NL
Get rates
This vacation home features laundry facilities.
Washer
Dryer
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
Get rates
The hotel's indoor pool, gym, and 2 bars/lounges are among the featured amenities. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. A restaurant, a 24-hour front desk, and a coffee shop are also provided.
Pool
Free WiFi
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
$91 nightly
The price is $108 total per night
$108 total
Mar 8 - Mar 9
Total with taxes and fees
This hotel features 2 restaurants and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. A lobby fireplace, express check-out, and dry cleaning are also on offer.
Pet friendly
Parking included
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
$99 nightly
The price is $118 total per night
$118 total
Mar 15 - Mar 16
Total with taxes and fees
This hotel features an indoor pool, a hot tub, and a restaurant. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Enjoy the gym and perks like free self parking.
Pool
Hot Tub
Holiday Inn St. John's Conference Centre by IHG

Holiday Inn St. John's Conference Centre by IHG

3.5 out of 5
180 Portugal Cove Road St. John's NL
Free Cancellation
$98 nightly
The price is $117 total per night
$117 total
Mar 15 - Mar 16
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the 24-hour gym and perks like free self parking.
Pool
Pet friendly
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

Goldfinch Drive Park

After visiting Goldfinch Drive Park, make a plan to see the other sights and activities in Paradise. You can enjoy the restaurants while in the area.

Goldfinch Drive Park

Paradise Park

Paradise Park is just one of the places to see in Paradise, so why not enjoy the other things to explore during your travels? You can enjoy the restaurants while in the area.

Paradise Park

Neville's Pond

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

Neville's Pond

Frequently asked questions

How much are vacation packages to Paradise?
You can find a great flight and hotel bundle for a mere $676. With one of our Travelocity vacation packages, a trip to Paradise has never looked so tempting! Save some time and money and get an early start with packing your suitcases.
How long should my Paradise vacation be?
Generally, people stay 2 nights in Paradise. However, that might not be sufficient time for you. If you hope to see some of the region's off-the-beaten-path treasures, how about adding another few nights to your travel schedule?
Where can I get the best vacation package deals for Paradise?
It's simple — head to Travelocity. With no less than 400 airlines and 1,000,000 worldwide properties, it's a piece of cake to put together a Paradise package deal that suits your needs.
Why should I book my Paradise vacation bundle via Travelocity?
We take the stress out of travel planning. Whether you're after an amazing new place to discover or want to ensure you get the best price on offer, we've got you covered. Our 24/7 customer support, high-quality service and Price Match Guarantee mean you can book with confidence.
Can I save money on my Paradise car rental if I combine it with hotels and flights?
Absolutely. And our Paradise vacation packages are the perfect way to do it. In only a few clicks you can save cash and time by combining your bookings. Collect the keys to your rental car and feel the freedom of the open road. Need to fill your itinerary? Throw some tours or experiences into your package and save on those too.
What is the best time of year to go to Paradise?
If you're eager to wander wisely, is the perfect time to do it. That's when room rates are at their lowest. By way of comparison, prices reach their highest in . April, May and June are the most popular months to vacation in Paradise, so expect big lines at top attractions. Rather avoid peak season? You'll find fewer crowds in November, December and January.
Which airport is best for Paradise?
The most convenient airport for Paradise is St. John's Intl. Airport (YYT). It sits 9 mi southwest of the city center.
Where should I stay when visiting Paradise?
If you're after a place to lay your head, have a look at the The Blue Jay Nest. It's the top choice for many visitors.

Photos of local treasures

Browse Paradise vacation photos for more inspiration

Cape Enrage Nature Reserve beach
Cape Enrage Nature Reserve beach
Clouds Reflecting in the Salmon River, Nova Scotia
Phare