Paradise Vacations from $835

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.
Ramada by Wyndham St. John's
Monastery Hotel
Dvele Inn
Leaside Manor by The Leaside Group
Alt Hotel St. John's
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
$100 nightly
The price is $116 total per night from Sep 3 to Sep 4
$116 total
Sep 3 - Sep 4
Total includes taxes and fees
9/10 Wonderful! (1,003 reviews)
"A lovely quiet stay in a clean and comfy room."

Reviewed on Jul 29, 2025

Crossroads Inn & Suites
Holiday Inn St. John's Conference Centre by IHG

Holiday Inn St. John's Conference Centre by IHG

3.5 out of 5
180 Portugal Cove Road, St. John's, NL
$134 nightly
The price is $159 total per night from Sep 1 to Sep 2
$159 total
Sep 1 - Sep 2
Total includes taxes and fees
7.6/10 Good! (1,004 reviews)
"I liked that the breakfast option was right within the property at East Side Marios. A little strange that it was only for 2 people when our reservation was for 3 people though."

Reviewed on Jul 31, 2025

Holiday Inn St. John's Conference Centre by IHG
Jag Boutique Hotel

Jag Boutique Hotel

4.5 out of 5
115 George Street West, St. John's, NL
$130 nightly
The price is $155 total per night from Aug 31 to Sep 1
$155 total
Aug 31 - Sep 1
Total includes taxes and fees
9.4/10 Exceptional! (1,577 reviews)
"Covenient but not extraordinary."

Reviewed on Aug 1, 2025

Jag Boutique 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 $835 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.