St. Paul's Vacations from $938

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 St. Pauls Vacation

The lively city of St. Pauls is calling your name. Discover its highlights and hidden gems with a St. Pauls vacation package that's custom made for you. Cow Head Lighthouse is among the top attractions to check off your to-do list during a trip to St. Pauls. That dream St. Pauls vacation is just clicks away. Explore hotels, airfares and more on Expedia for a trip that's tailored to suit your travel style.

The Latest St. Paul's vacation packages

Price found within the past 48 hours. Click for updated prices.
Bonne Bay Cottages

Bonne Bay Cottages

3 out of 5
Price was $1,017, price is now $938 per person
$938
per person
Jul 13 - Jul 16
found 19 hours ago
Roundtrip flight included
Minneapolis (MSP) to Deer Lake (YDF)
8.6/10 Excellent! (129 reviews)
Easy welcoming check in. Nice accommodations

Reviewed on Oct 20, 2025

Stay in Gros Morne

Stay in Gros Morne

3 out of 5
Price was $1,025, price is now $1,002 per person
$1,002
per person
Jul 13 - Jul 16
found 19 hours ago
Roundtrip flight included
Minneapolis (MSP) to Deer Lake (YDF)
9.4/10 Exceptional! (1,237 reviews)
The room was nice and had all amenities we needed. It was clean. We could also see the sunset color up the evening sky from the balcony. We checked in after hours, but the check in instructions provided were clear and easy to follow. I would definitely stay here again.

Reviewed on May 24, 2026

Don't see what you're looking for?
See all available trips from Columbus to St. Paul's
View all trips

St. Paul's Hotel Deals

Stay in Gros Morne

Stay in Gros Morne

3 out of 5
76 Main St N. Rocky Harbour NL
$113 nightly
The price is $130 total per night from May 26 to May 27
$130 total
May 26 - May 27
Total with taxes and fees
9.4/10 Exceptional! (1,240 reviews)
"Very, very clean spacious room, we had a couch, table and three chairs, coffee machine and fridge. The only thing missing was a microwave. Hot water with nice pressure. We had a two bed room but the one mattress should be replaced, it had a broken spring(s) on one side. It had a heating/air conditioner ..."

Reviewed on May 25, 2026

Stay in Gros Morne
Ocean View Hotel

Ocean View Hotel

3 out of 5
38-42 Main St S Rocky Harbour NL
$114 nightly
The price is $134 total per night from May 26 to May 27
$134 total
May 26 - May 27
Total with taxes and fees
8.8/10 Excellent! (340 reviews)
"Welcoming and close to many sites and restaurants"

Reviewed on May 25, 2026

Ocean View Hotel
Shallow Bay Motel & Cabins

Shallow Bay Motel & Cabins

3.5 out of 5
193 Main Street Cow Head NL
Fully refundableReserve now, pay when you stay
$87 nightly
The price is $102 total per night from May 26 to May 27
$102 total
May 26 - May 27
Total with taxes and fees
9/10 Wonderful! (447 reviews)
"Best place to stay on the west coast."

Reviewed on May 23, 2026

Shallow Bay Motel & Cabins
See all 26 properties in St. Paul's
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 St. Paul's Vacation Packages

St. Pauls Essential Information

Language
English
Currency
Canadian dollars
Top Sights
Shallow Bay Beach and Cow Head 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 St. Paul's vacation package cost?
Offering excellent value package deals from $938 on Expedia, you'll be surprised at how little a vacation to St. Paul's costs! Expedia's packages make travel planning easier and save you more.
What are the cheapest months to go to St. Paul's?
November, December and January are great times to look for cheap St. Paul's vacation packages. Traveling in quieter periods means you can generally find lower prices on hotels and flights.
How many days is enough for St. Paul's?
Generally, a handful of days is enough to check out the main sights during your St. Paul's vacation. But if you want to have some time to rest or take day tours, think about extending your trip.
How to find the best St. Paul's package deals?
Use Expedia's handy filters to help you find some terrific St. Paul's 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 adventure for midweek, or search for St. Paul's package deals in the off-peak season. Switch up your travel dates and you may score 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 St. Paul's vacation as a package?
An Expedia vacation package could score you significant savings when compared to booking flights and hotels individually. Better still, you can customize your St. Paul's escape to match your exact style. Choose your preferred flight time, select the hotel type and add a rental car. Browse our bundle deals and find out how much you can save.
When to book a vacation package to St. Paul's?
If you're considering a spur-of-the-moment St. Paul's adventure, browse our last-minute deals that can be booked up to a week before you go. Don't want to leave things to the last minute? You can find incredible deals on your flights and hotels by booking ahead.
Does Expedia offer Book Now, Pay Later St. Paul's vacation packages?
Secure your perfect escape to St. Paul's with Expedia's Book Now, Pay Later vacations. There's no need to save up or wait until the next payday — we've teamed up with online lender Affirm to offer you flexibility with your finances. Our vacation packages with payment plans allow you to spread the total cost over 3, 6 or 12 months. With no late payment fees or extra charges, it's easy to budget for your trip and snap up bargains before they disappear.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.