Paradise Vacations from $646

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

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

    Find the right fit

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

    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.
Abba Boutique Inn

Abba Boutique Inn

4 out of 5
Downtown St. John's
Price was $758, price is now $646 per person
$646
per person
Oct 5 - Oct 11
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to St. John's (YYT)
7.8/10 Good! (523 reviews)
Room shown in ad was not the room I recieved. Pic had a fireplace. Old furniture. No kettle for coffee or tea that was supplied.

Reviewed on Aug 18, 2025

Dvele Inn

Dvele Inn

4 out of 5
Georgestown
Price was $1,282, price is now $1,040 per person
$1,040
per person
Nov 7 - Nov 11
found 18 hours ago
Roundtrip flight included
Washington (WAS) to St. John's (YYT)
9.6/10 Exceptional! (21 reviews)
The inn was quaint and lovely, with great breakfast provided. Our room was large with attention to details to optimize comfort and relaxation.

Reviewed on Aug 22, 2025

Monastery Hotel

Monastery Hotel

5 out of 5
Central
Price was $946, price is now $771 per person
$771
per person
Oct 5 - Oct 11
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to St. John's (YYT)
8.8/10 Excellent! (624 reviews)
Quiet, clean, and always a great stay. Clean, comfortable rooms.

Reviewed on Aug 17, 2025

Leaside Manor by The Leaside Group

Leaside Manor by The Leaside Group

4.5 out of 5
West End
Price was $919, price is now $752 per person
$752
per person
Oct 5 - Oct 11
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to St. John's (YYT)
9.2/10 Wonderful! (419 reviews)
The historic charm of the building and the camaraderie of guests at the breakfast table.

Reviewed on Aug 22, 2025

The Murray Premises Hotel

The Murray Premises Hotel

3.5 out of 5
Downtown St. John's
Price was $990, price is now $817 per person
$817
per person
Oct 5 - Oct 11
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to St. John's (YYT)
9/10 Wonderful! (1,432 reviews)
Charming restored property convenient to shopping, dining, The Rooms museum and Signal Hill. Our accommodation was lovely, full of character and quite roomy. My only complaint is that noise from outside and other rooms was occasionally loud, even late at night.

Reviewed on Aug 23, 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
$104 nightly
The price is $120 total per night from Sep 2 to Sep 3
$120 total
Sep 2 - Sep 3
Total with taxes and fees
9/10 Wonderful! (1,000 reviews)
"Nice stay, the walls were a bit thin but overall good."

Reviewed on Aug 19, 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
$116 nightly
The price is $139 total per night from Aug 31 to Sep 1
$139 total
Aug 31 - Sep 1
Total with taxes and fees
9.4/10 Exceptional! (1,647 reviews)
"This is a really fun hotel, and the lavish rooms were amazing! The staff, especially the concierge at the door were truly wonderful- chatty and friendly, with great & helpful recommendations. We did valet parking which was great, but means I can’t speak to the ease of self parking. The location is ..."

Reviewed on Aug 21, 2025

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
$123 nightly
The price is $147 total per night from Sep 21 to Sep 22
$147 total
Sep 21 - Sep 22
Total with taxes and fees
8.8/10 Excellent! (2,105 reviews)
"It was a clean and well maintained Hotel."

Reviewed on Aug 22, 2025

Sandman Signature St. John's Hotel
See all 403 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 grab a vacation package to this destination from $646 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.