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
Dvele Inn
Monastery Hotel
Leaside Manor by The Leaside Group
The Murray Premises Hotel
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
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

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.