Paradise Vacations from $821

Book a Hotel + Flight or Car together to unlock savings

Photo by Michael Schuier

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 $1,160, price is now $821 per person
$821
per person
Nov 6 - Nov 10
found 23 hours ago
Roundtrip non-stop flight included
London (YXU) to Saint John (YSJ)
8.8/10 Excellent! (381 reviews)
Hotel was nice. Beds comfortable and staff friendly. The location was not somewhere you could walk around. There are sidewalks but nothing to see but container ships and factories

Reviewed on Aug 24, 2025

Days Inn by Wyndham Saint John New Brunswick

Days Inn by Wyndham Saint John New Brunswick

2.5 out of 5
Waterloo
Price was $1,199, price is now $844 per person
$844
per person
Nov 6 - Nov 10
found 23 hours ago
Roundtrip non-stop flight included
London (YXU) to Saint John (YSJ)
7.8/10 Good! (1,463 reviews)
We only stayed one night so the hotel was adequate for that purpose. Room and bathroom were clean, breakfast was ok.

Reviewed on Aug 24, 2025

Chateau Saint John Trademark Collection by Wyndham

Chateau Saint John Trademark Collection by Wyndham

4.5 out of 5
Mount Pleasant
Price was $1,274, price is now $908 per person
$908
per person
Nov 6 - Nov 10
found 23 hours ago
Roundtrip non-stop flight included
London (YXU) to Saint John (YSJ)
9.4/10 Exceptional! (1,738 reviews)
Awesome 5 star hotel at 3 star price. Easy walk into town. Staff was great in all areas we encountered

Reviewed on Aug 24, 2025

Chipman Hill Suites - Pratt House

Chipman Hill Suites - Pratt House

3.5 out of 5
Uptown
Price was $1,171, price is now $841 per person
$841
per person
Nov 6 - Nov 10
found 23 hours ago
Roundtrip non-stop flight included
London (YXU) to Saint John (YSJ)
9.4/10 Exceptional! (154 reviews)
This is our second stay and we'll be back! We only stayed for a night, but the room has everything you would need for a longer stay. The location is great - super walkable to everything uptown. Would recommend!

Reviewed on Aug 21, 2025

Travelodge Suites by Wyndham Saint John

Travelodge Suites by Wyndham Saint John

2 out of 5
Fairville
Price was $1,159, price is now $840 per person
$840
per person
Nov 6 - Nov 10
found 23 hours ago
Roundtrip non-stop flight included
London (YXU) to Saint John (YSJ)
8/10 Very Good! (1,001 reviews)
Hôtel is fine but far from downtown

Reviewed on Aug 25, 2025

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

Paradise Hotel Deals

Bridgetown Motor Inn

Bridgetown Motor Inn

2 out of 5
396 Granville St. East, PO Box 460, Bridgetown, NS
Fully refundableReserve now, pay when you stay
$86 nightly
The price is $101 total per night from Aug 31 to Sep 1
$101 total
Aug 31 - Sep 1
Total with taxes and fees
7.2/10 Good! (173 reviews)
"Friendly staff"

Reviewed on Aug 23, 2025

Bridgetown Motor Inn
Aurora Inn

Aurora Inn

3.5 out of 5
831 Main Street, Kingston, NS
Fully refundableReserve now, pay when you stay
$123 nightly
The price is $140 total per night from Aug 26 to Aug 27
$140 total
Aug 26 - Aug 27
Total with taxes and fees
9/10 Wonderful! (495 reviews)
"Nothing unique just location was practical."

Reviewed on Aug 20, 2025

Aurora Inn
Annapolis Royal Inn & Suites

Annapolis Royal Inn & Suites

3 out of 5
3924 Highway 1, Allain's Creek, Annapolis Royal, NS
Fully refundableReserve now, pay when you stay
$131 nightly
The price is $153 total per night from Aug 27 to Aug 28
$153 total
Aug 27 - Aug 28
Total with taxes and fees
8.6/10 Excellent! (568 reviews)
"We enjoyed the salt water swimming pool. The rooms were quiet and very clean and tidy. Lots of hot water. The breakfast options were sufficient for us to start our days adventures. We will likely return."

Reviewed on Aug 19, 2025

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

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 $821 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.