Paradise Vacations from $424

Book a Hotel + Flight or Car together to unlock savings

Your Paradise Vacation

The best way to experience this exciting city is with a customized Paradise vacation package. Base yourself in the neighborhood of Goulds, which is great for views, nature and hiking or choose someplace else — our packages are all about you. Any trip to Paradise needs a well-planned itinerary. Fill yours with attractions like Avalon Mall, Topsail Beach and Village Shopping Centre. Whoever you're heading away with and whatever your budget, your ultimate Paradise vacation is only clicks away with Expedia.

The Latest Paradise vacation packages

Price found within the past 48 hours. Click for updated prices.
Leaside Manor by The Leaside Group

Leaside Manor by The Leaside Group

4.5 out of 5
West End
Price was $478, price is now $424 per person
$424
per person
Nov 7 - Nov 10
found 18 hours ago
Roundtrip flight included
Toronto (YYZ) to St. John's (YYT)
9.2/10 Wonderful! (436 reviews)
Character home with usual character quirks. Although clean with large room, it needs some TLC. One of the TVs didn’t work. Window crank was rusted closed and window had to be helped to open. Very dated (70s). Property is in residential area so quiet except for staff at 6am preparing for the day.

Reviewed on Sep 26, 2025

Sandman Signature St. John's Hotel

Sandman Signature St. John's Hotel

3.5 out of 5
Kenmount West
Price was $514, price is now $437 per person
$437
per person
Nov 7 - Nov 10
found 18 hours ago
Roundtrip flight included
Toronto (YYZ) to St. John's (YYT)
8.8/10 Excellent! (2,142 reviews)
It was very nice. Travelled from Ontario. Liked the view from 4th floor. Enjoyed hot tub.

Reviewed on Oct 7, 2025

Dvele Inn

Dvele Inn

4 out of 5
Georgestown
Price was $1,842, price is now $1,587 per person
$1,587
per person
Dec 11 - Dec 16
found 1 day ago
Roundtrip non-stop flight included
Austin (AUS) to St. John's (YYT)
9.6/10 Exceptional! (27 reviews)
We stayed for 5 days and had a wonderful experience. The room was clean, spacious, and beautifully decorated. We had a lovely breakfast delivered to our door every morning and a Nespresso machine with infinite pods right in our room along with a selection of teas and an electric kettle. Michele and Simone ensured that every need we had was met. The property is located near several wonderful bakeries and the short, walk to downtown was lined with beautiful colorful Newfoundland homes. A serene scenic park was also located very close by. We would absolutely recommend this property and will definitely use it as our main stay for future visits.

Reviewed on Sep 8, 2025

The Murray Premises Hotel

The Murray Premises Hotel

3.5 out of 5
Downtown St. John's
Price was $1,229, price is now $1,085 per person
$1,085
per person
Dec 11 - Dec 16
found 1 day ago
Roundtrip non-stop flight included
Austin (AUS) to St. John's (YYT)
9/10 Wonderful! (1,485 reviews)
A eclectic vibe that’s hard to find

Reviewed on Oct 6, 2025

Alt Hotel St. John's

Alt Hotel St. John's

3.5 out of 5
Downtown St. John's
Price was $482, price is now $427 per person
$427
per person
Nov 7 - Nov 10
found 18 hours ago
Roundtrip flight included
Toronto (YYZ) to St. John's (YYT)
9.4/10 Exceptional! (1,014 reviews)
Modern and comfortable with a cafe!

Reviewed on Oct 4, 2025

Don't see what you're looking for?
See all available trips from Columbus to Paradise
View all trips

Paradise Hotel Deals

Crossroads Inn & Suites

Crossroads Inn & Suites

4 out of 5
980 Kenmount Road, Paradise, NL
Fully refundableReserve now, pay when you stay
$99 nightly
The price is $114 total per night from Oct 11 to Oct 12
$114 total
Oct 11 - Oct 12
Total with taxes and fees
9.2/10 Wonderful! (1,008 reviews)
"Returned here after staying here at the beginning of our trip. Nice clean comfortable place easy to get to and from anywhere you want to go."

Reviewed on Oct 4, 2025

Crossroads Inn & Suites
Cozy basement apartment suite, beautiful Paradise!

Cozy basement apartment suite, beautiful Paradise!

Paradise
9.2/10 Wonderful! (8 reviews)
Great place to stay!
"Definitely recommend staying in this cozy basement apartment. Viktoria was super thoughtful with all the details, made sure I had everything I could need. Even left some snacks for me. So nice to be able to do laundry after I had already been traveling for a week prior. Thank you for everything!"

Reviewed on May 20, 2025

Get rates
Cozy basement apartment suite, beautiful Paradise!
Jag Boutique Hotel

Jag Boutique Hotel

4.5 out of 5
115 George Street West, St. John's, NL
$90 nightly
The price is $107 total per night from Oct 13 to Oct 14
$107 total
Oct 13 - Oct 14
Total with taxes and fees
9.4/10 Exceptional! (1,754 reviews)
"Was very good"

Reviewed on Oct 6, 2025

Jag Boutique Hotel
See all 429 properties in Paradise
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.

Paradise Essential Information

Language
English
Currency
Canadian dollars
Closest Airport
St. John's Intl. Airport (YYT)
Max Temp Winter
30ºF
Max Temp Summer
60ºF
Top Sights
The Rooms, Basilica Cathedral of St. John the Baptist and Manuels River Hibernia Interpretation Centre

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Paradise vacation package cost?
You can grab a vacation package to this destination from $424 on Expedia. But how much your vacation to Paradise costs will depend on factors like your hotel choice, season and length of stay.
What are the cheapest months to go to Paradise?
You're likely to find lower prices and greater availability in November, December and January. Explore our cheap Paradise vacation packages and you could land some excellent off-season deals.
How many days is enough for Paradise?
With a well-planned itinerary, you can easily tick off the most popular Paradise attractions in a few days. But if you prefer to venture off the beaten track or go on day trips, consider booking your Paradise vacation for longer.
How to find the best Paradise package deals?
Use Expedia's handy filters to help you find some unbeatable Paradise package deals. When you begin your search, just set your maximum budget and then sort the results by "Price: low to high." If you're looking to save, plan your trip for midweek, or search for Paradise package deals in the low season. Switch up your travel dates and you may land even better discounts. As a rule of thumb, it's usually best to book your vacation package as early as possible.
Is it cheaper to book a Paradise vacation as a package?
An Expedia vacation package could save you hundreds of dollars when compared to booking flights and stays separately. Better still, you can personalize your Paradise trip to fit your exact style. Pick your preferred flight time, select the hotel type and add a car rental. Explore our bundles to see how much you can save.
When to book a vacation package to Paradise?
Enjoy amazing discounts by reserving your flights in advance with Expedia. If being spontaneous is more your style, snap up one of our last-minute deals for a spur-of-the-moment Paradise adventure.
Does Expedia offer Book Now, Pay Later Paradise vacation packages?
Your Paradise break should be an escape from your daily routine, not a source of money worries. So to allow you a bit more flexibility, we've joined up with online lender Affirm to bring you our Book Now, Pay Later vacations. Choose one of our vacation packages with payment plans and break down the cost over 3, 6 or 12 months. Plus, there are no hidden costs or late payment fees to worry about.

Explore a world of travel with Expedia

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.