St. Paul's Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AEDĀ 5,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

Find the Best St. Paul's Vacation Packages

St. Paul's Hotel Deals

Stay in Gros Morne

Stay in Gros Morne

3 out of 5
76 Main St N. Rocky Harbour NL
The price is AEDĀ 445 per night from Jul 20 to Jul 21
AEDĀ 445
AEDĀ 512 total
20 Jul - 21 Jul
includes taxes & fees
9.2/10 Wonderful! (1,394 reviews)
"Had a problem with Stay in Gros Morne booking agents in Newfoundland Made an error when booking -definitely my mistake. Booked 10 rooms due to a typo but I did reach out to the hotel to confirm 5 rooms and received no response. Arrived and they were holding 10 rooms despite my email. Not saying that ..."

Reviewed on 16 July 2026

Stay in Gros Morne
Ocean View Hotel

Ocean View Hotel

3 out of 5
38-42 Main St S Rocky Harbour NL
The price is AEDĀ 631 per night from Jul 20 to Jul 21
AEDĀ 631
AEDĀ 745 total
20 Jul - 21 Jul
includes taxes & fees
8.8/10 Excellent! (380 reviews)
"The location was right on the water so the views were great. Our patio was private and had seating and a flower planter - so pretty. It was easy to find and there were stores and places to eat close by. We didn't eat at the hotel."

Reviewed on 16 July 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
The price is AEDĀ 471 per night from Jul 24 to Jul 25
AEDĀ 471
AEDĀ 556 total
24 Jul - 25 Jul
includes taxes & fees
9/10 Wonderful! (486 reviews)
"The meals in the restaurant were excellent!! Comfortable , quiet and clean room. Same problem with all pillows being too bulky ! A thin one for each bed would be appreciated. The heated swimming pool was awesome! A nice extra feature. The staff were very helpful and friendly! A great place to ..."

Reviewed on 14 July 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.

Frequently asked questions

How much does a St. Paul's vacation package cost?
You'll find cheap prices on Expedia for your St. Paul's escape. However, a range of factors like the season, length of stay and your choice of hotel will determine how much your vacation to St. Paul's costs.
What are the cheapest months to go to St. Paul's?
January, February and November are the best times to search for cheap St. Paul's vacation packages. Opting to travel in quieter periods means you can generally find better prices on accommodations and flights.
How to find the best St. Paul's package deals?
Landing a cheap St. Paul's package deal is a cinch with Expedia. After you've entered your preferred dates and destination under our "Packages" tab, set your maximum budget, apply a few filters and browse what's available. You can tailor your search by "Amenities," "Property type," "Guest rating" and more. Sort the results by "Price: low to high" to discover the most economical St. Paul's package deals. Want a simple trick to score even more savings? Be flexible with your departure dates and consider traveling on a weekday, when prices are typically lower.
Is it cheaper to book a St. Paul's vacation as a package?
Expedia vacation packages are designed to make your money go further. Bundle your car rental, flight and hotel into one great-value price and enjoy significant savings. You'll usually snag a better deal than booking each component separately. And you'll still get the freedom to create a tailored St. Paul's vacation by choosing your favorite airline, accommodation type and car class.
When to book a vacation package to St. Paul's?
If you're considering an impromptu St. Paul's trip, browse our last-minute deals that can be booked up to one week before you take off. Prefer not to wait until the last minute? You can score terrific deals on your hotels and flights by booking ahead.
How to plan a trip to St. Paul's?

  1. Choose the best time to travel: Your schedule, preferred season and the type of weather you like can all influence your decision on when to travel to St. Paul's.
  2. Set a budget: Consider costs like flights, meals and transportation when calculating how much to set aside for your trip to St. Paul's. Then, pick a property that matches your budget, whether that's a wallet-friendly stay or a more luxurious retreat.
  3. Decide how long to go for: Now that you're up to speed on St. Paul's, you can figure out the ideal length of your break. Pull together a draft plan and give yourself enough time for all the things you want to do.
  4. Combine your hotel and flights: Epic destination, check. Length of stay, check. Now all that's left is to choose a St. Paul's vacation package that brings all your bookings together.