Paradise Vacations from $861

Book a Hotel + Flight or Car together to unlock savings

Your Paradise Vacation

When you choose a Paradise vacation package, it's all about letting go and enjoying your getaway to the fullest. Delve into the highlights of this lively city knowing that all your travel needs have been looked after before you go. There's plenty to put on your itinerary during a trip to Paradise, starting with popular attractions such as Tupperville School Museum and James House Museum. No matter your travel plans or the size of your budget, organizing a tailored Paradise vacation is a cinch with Expedia.

The Latest Paradise vacation packages

Price found within the past 48 hours. Click for updated prices.
Crowne Plaza Saint John Harbour View by IHG

Crowne Plaza Saint John Harbour View by IHG

4 out of 5
North End
Price was $947, price is now $861 per person
$861
per person
Mar 2 - Mar 8
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Saint John (YSJ)
8.8/10 Excellent! (481 reviews)
James is extremely professional and knows his duties inside and out. He deserves a promotion to management! Eric Daigle The “require a major CC is knd o DD ridiculous, the gentlemen that checked me in did make an exception and was able to pay cash deposit of $300 but I was not advised that 26 dollars from that, was for pet fees until check out time. Especially being a hypoallergenic poodle at 6 lbs, especially when I stayed for well over a year at Fredericton hotel in 2023, for over 50k. No upgrades offerings even if only, 18 rooms occupied last night January 5th 2026 Also need to work on your ihg rewards program. Eric Daigle

Reviewed on Jan 25, 2026

Saint Andrews Inn & Suites

Saint Andrews Inn & Suites

3 out of 5
Price was $1,016, price is now $897 per person
$897
per person
Mar 2 - Mar 8
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Saint John (YSJ)
9/10 Wonderful! (1,001 reviews)
Great place very spacious very clean. Very easy to check in would come again :-)

Reviewed on Jan 24, 2026

Chipman Hill Suites - Pratt House

Chipman Hill Suites - Pratt House

3.5 out of 5
Uptown
Price was $971, price is now $890 per person
$890
per person
Mar 2 - Mar 8
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Saint John (YSJ)
9.4/10 Exceptional! (180 reviews)
Adorable place, excellent services and location

Reviewed on Jan 18, 2026

Chateau Saint John Trademark Collection by Wyndham

Chateau Saint John Trademark Collection by Wyndham

4.5 out of 5
Mount Pleasant
Price was $1,076, price is now $998 per person
$998
per person
Mar 2 - Mar 8
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Saint John (YSJ)
9.6/10 Exceptional! (1,769 reviews)
Everything and everyone at this hotel are most wonderful we will always stay here when we are in Saint John NB! Only one tiny thing the rooms temperature was not constant! Bathroom away from the heat was cold and the other half of the room next to the heat was to warm! Small thing in all!

Reviewed on Jan 19, 2026

Granite Town Hotel

Granite Town Hotel

3 out of 5
Price was $1,026, price is now $964 per person
$964
per person
Mar 2 - Mar 8
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Saint John (YSJ)
8.8/10 Excellent! (1,000 reviews)
Clean - great staff - quaint

Reviewed on Jan 17, 2026

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

Paradise Hotel Deals

Aurora Inn

Aurora Inn

3.5 out of 5
831 Main Street Kingston NS
Fully refundableReserve now, pay when you stay
$117 nightly
The price is $133 total per night from Jan 27 to Jan 28
$133 total
Jan 27 - Jan 28
Total with taxes and fees
9/10 Wonderful! (551 reviews)
clean and cozy, family-friendly choice

Reviewed on Jan 11, 2026

Aurora Inn
The Lark & Loon Inn

The Lark & Loon Inn

3.5 out of 5
643 St George St Annapolis Royal NS
Fully refundableReserve now, pay when you stay
9.8/10 Exceptional! (128 reviews)
There is nothing that didn’t stand out. The Lark and Loon is a very special place. It’s so close to the heart of the town. It’s beautiful. It is full of intrigue and mystique, but most of all it is run by two of the most wondrous people. From the moment we stepped onto the property we were drawn ...

Reviewed on Nov 14, 2025

Get rates
The Lark & Loon Inn
The Garrison House Inn

The Garrison House Inn

2.5 out of 5
350 St. George Street Annapolis Royal NS
Fully refundableReserve now, pay when you stay
$150 nightly
The price is $176 total per night from Jan 27 to Jan 28
$176 total
Jan 27 - Jan 28
Total with taxes and fees
9/10 Wonderful! (212 reviews)
Loved the skylights in the room.

Reviewed on Dec 21, 2025

The Garrison House Inn
See all 48 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
Max Temp Winter
30ºF
Max Temp Summer
70ºF
Top Sights
James House Museum, Tupperville School Museum and Port George Lighthouse

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 snap up a vacation package to this popular destination from $861 on Expedia. However, how much your vacation to Paradise costs will depend on factors like the season, length of stay and hotel choice.
What are the cheapest months to go to Paradise?
If you're hoping to book a cheap Paradise vacation package, consider traveling in January, October and December. You'll typically find better rates on flights and accommodations during these months — ideal for budget-conscious travelers.
How many days is enough for Paradise?
With a well-organized itinerary, you can easily tick off the main Paradise attractions in a handful of days. But if you'd like to discover lesser-known spots or go on day trips, think about booking your Paradise vacation for longer.
How to find the best Paradise package deals?
Use Expedia's filter tool to find some of the best Paradise package deals. When you begin your search, just set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your break for midweek, or look for Paradise package deals in the off-peak season. Switch up your travel dates and you may land even bigger discounts. As a rule of thumb, it's typically best to book your vacation package well in advance.
Is it cheaper to book a Paradise vacation as a package?
You can enjoy significant savings on your Paradise retreat by booking a personalized vacation package. Click on the "Package" heading, then enter your travel dates and destination to browse some great flight and hotel prices. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a rental car and you may land a better deal.
When to book a vacation package to Paradise?
If you're planning a spontaneous Paradise vacation, check out our last-minute deals that can be booked up to a week before you go. Prefer not to wait until the last minute? You can find sensational deals on your hotels and flights by booking well in advance.
Does Expedia offer Book Now, Pay Later Paradise vacation packages?
Your Paradise trip should be a relaxing escape from your busy life, not a reason for money-related stress. So to give you a bit more flexibility, we've joined up with online lender Affirm to offer our Book Now, Pay Later vacations. Choose one of our vacation packages with payment plans and spread the total cost over 3, 6 or 12 months. Plus, there aren't any late payment fees or hidden costs 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.