Paradise Vacations from $676

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

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.
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 $813, price is now $676 per person
$676
per person
Mar 15 - Mar 20
found 22 hours ago
Roundtrip flight included
Chicago (CHI) to St. John's (YYT)
7.8/10 Good! (1,002 reviews)
All is good. Was disappointed water slide wasn’t available. We didn’t know it was only available on the weekends. But at least we know now. Otherwise very clean hotel.

Reviewed on Dec 24, 2025

Dvele Inn

Dvele Inn

4 out of 5
Georgestown
Price was $1,802, price is now $1,476 per person
$1,476
per person
Mar 15 - Mar 20
found 22 hours ago
Roundtrip flight included
Chicago (CHI) to St. John's (YYT)
9.6/10 Exceptional! (28 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

Mallard Inn

Mallard Inn

3 out of 5
Quidi Vidi
Price was $1,460, price is now $1,257 per person
$1,257
per person
Mar 15 - Mar 20
found 22 hours ago
Roundtrip flight included
Chicago (CHI) to St. John's (YYT)
9.8/10 Exceptional! (6 reviews)
None of the above. It was a lovely room. But not convenient. Over priced.

Reviewed on Sep 15, 2025

Monastery Hotel

Monastery Hotel

5 out of 5
Central
Price was $852, price is now $738 per person
$738
per person
Mar 15 - Mar 20
found 22 hours ago
Roundtrip flight included
Chicago (CHI) to St. John's (YYT)
8.8/10 Excellent! (755 reviews)
Clean, cozy and spacious We celebrated iur Anniversary and were given a bottle of wine

Reviewed on Jan 3, 2026

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 $871, price is now $756 per person
$756
per person
Mar 15 - Mar 20
found 22 hours ago
Roundtrip flight included
Chicago (CHI) to St. John's (YYT)
9.2/10 Wonderful! (1,277 reviews)
Clerk was amazing! So friendly and sweet! Parking lot- horrible!! Very little snow clearing. Lack of spots!

Reviewed on Jan 7, 2026

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
$85 nightly
The price is $98 total per night from Jan 9 to Jan 10
$98 total
Jan 9 - Jan 10
Total with taxes and fees
9.2/10 Wonderful! (1,001 reviews)
Clean, comfortable and quiet

Reviewed on Dec 27, 2025

Crossroads Inn & Suites
Jag Boutique Hotel

Jag Boutique Hotel

4.5 out of 5
115 George Street West St. John's NL
Fully refundableReserve now, pay when you stay
$71 nightly
The price is $85 total per night from Jan 18 to Jan 19
$85 total
Jan 18 - Jan 19
Total with taxes and fees
9.4/10 Exceptional! (1,995 reviews)
Beautiful hotel with very friendly staff

Reviewed on Jan 5, 2026

Jag Boutique Hotel
Sandman Signature St. John's Hotel

Sandman Signature St. John's Hotel

3.5 out of 5
227 Kenmount Road St. John's NL
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $110 total per night from Feb 5 to Feb 6
$110 total
Feb 5 - Feb 6
Total with taxes and fees
8.8/10 Excellent! (2,258 reviews)
The heater/air conditioner would make a weird rattling noise whenever it started and would quiet down after a couple minutes. It was a little bit startling a couple times an hour. Forgot to mention it to staff so 'My bad' on that.

Reviewed on Jan 5, 2026

Sandman Signature St. John's Hotel
See all 455 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.

Find the Best Paradise Vacation Packages

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 $676 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

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