Paradise Vacations from $930

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 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

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.
Granite Town Hotel

Granite Town Hotel

3 out of 5
Price was $991, price is now $930 per person
$930
per person
Oct 5 - Oct 10
found 1 day ago
Roundtrip non-stop flight included
New York (LGA) to Saint John (YSJ)
8.8/10 Excellent! (1,003 reviews)
Very clean, well maintained, and quiet.

Reviewed on Jul 28, 2026

Holiday Inn Express Saint John Harbour Side by IHG

Holiday Inn Express Saint John Harbour Side by IHG

4 out of 5
North End
Price was $1,053, price is now $988 per person
$988
per person
Oct 5 - Oct 10
found 1 day ago
Roundtrip non-stop flight included
New York (LGA) to Saint John (YSJ)
9.4/10 Exceptional! (1,007 reviews)
:

Reviewed on Jul 28, 2026

Crowne Plaza Saint John Harbour View by IHG

Crowne Plaza Saint John Harbour View by IHG

4 out of 5
North End
Price was $1,137, price is now $1,080 per person
$1,080
per person
Oct 5 - Oct 10
found 1 day ago
Roundtrip non-stop flight included
New York (LGA) to Saint John (YSJ)
8.8/10 Excellent! (599 reviews)
Very clean hotel. Pool hot tub great open late, restaurant on site good food.

Reviewed on Jul 28, 2026

St. Martins Country Inn

St. Martins Country Inn

3 out of 5
Price was $975, price is now $939 per person
$939
per person
Oct 5 - Oct 10
found 1 day ago
Roundtrip non-stop flight included
New York (LGA) to Saint John (YSJ)
9.4/10 Exceptional! (64 reviews)
This is a sweet little historic hotel. Each room is slightly different and there are loads of open areas downstairs in which to sit and read or chat. There’s also a deep front balcony and a lovely garden. It’s a short walk down to the quiet pebble beach with views of the bay and distant cliff caves. The tiny town of Saint Martin’s offers only summer tourist fare but it’s charming. The inn staff is lovely, the beds are very comfy, the decor fits the building, and there are even two cats roaming the property to top it off. It was the nicest place we stayed during our trip all over the Maritimes, along with being the most economical, and we wish we had just spent the entire 10 days there. We will return!

Reviewed on Jul 29, 2026

Saint John Harbourfront Hotel

Saint John Harbourfront Hotel

4.5 out of 5
Uptown
Price was $1,041, price is now $1,006 per person
$1,006
per person
Oct 5 - Oct 10
found 1 day ago
Roundtrip non-stop flight included
New York (LGA) to Saint John (YSJ)
8.4/10 Very Good! (1,161 reviews)
Staff was awesome, there was a problem with my reservation and they arrange it without any problem. Really appreciate this hotel Breakfast was good, location is perfect Would recommend it for sure.

Reviewed on Jul 29, 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
$139 nightly
The price is $158 total per night from Aug 3 to Aug 4
$158 total
Aug 3 - Aug 4
Total with taxes and fees
9/10 Wonderful! (601 reviews)
"The place is extremely clean staff. Staff is friendly. Beds were comfortable. Overall great experience"

Reviewed on Jul 26, 2026

Aurora Inn
Bridgetown Motor Inn

Bridgetown Motor Inn

2 out of 5
396 Granville St. East Bridgetown NS
Fully refundableReserve now, pay when you stay
$119 nightly
The price is $139 total per night from Jul 30 to Jul 31
$139 total
Jul 30 - Jul 31
Total with taxes and fees
7.4/10 Good! (229 reviews)
"Had a lovely peaceful stay! All the staff were super friendly and helpful making our stay feel like a home away from home. We also adore their official greeter, Bernice the Border Collie!"

Reviewed on Jul 26, 2026

Bridgetown Motor Inn
Annapolis Royal Inn & Suites

Annapolis Royal Inn & Suites

3 out of 5
3924 Highway 1 Annapolis Royal NS
$135 nightly
The price is $158 total per night from Aug 9 to Aug 10
$158 total
Aug 9 - Aug 10
Total with taxes and fees
8.6/10 Excellent! (628 reviews)
"Outside was not attractive but the inside was lovely and staff very pleasant and helpful."

Reviewed on Jul 28, 2026

Annapolis Royal Inn & Suites
See all 54 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 $930 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.