St. Paul's Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 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 St. Pauls Holiday

Art, food, entertainment and more … There's a whole lot to discover with a St. Pauls holiday package. And with the ability to customise your city adventure, it's guaranteed to be one that's difficult to forget. Cow Head Lighthouse is among the big-ticket attractions to include on your to-do list during a trip to St. Pauls. Browse Expedia's extensive range of travel options and begin planning your ideal holiday to St. Pauls today.

St. Paul's Holiday

St. Pauls Essential Information

Language
English
Currency
Canadian dollars
Max Temp Winter
-3.89ºC
Max Temp Summer
21ºC
Top Sights
Shallow Bay Beach and Cow Head Lighthouse

Our pick of the best 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 AU$168 per night from 12 Sept to 13 Sept
AU$168
12 Sept - 13 Sept
includes taxes & fees
9.2/10 Wonderful! (1,065 reviews)
"Beautiful location. Close to all hiking trails. Quiet and peaceful! The sunset is amazing! Our two bedroom condo is comfortable. Staffs are so friendly!"

Reviewed on 24 Aug. 2025

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 AU$149 per night from 23 Sept to 24 Sept
AU$149
23 Sept - 24 Sept
includes taxes & fees
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 AU$158 per night from 27 Sept to 28 Sept
AU$158
27 Sept - 28 Sept
includes taxes & fees
9/10 Wonderful! (411 reviews)
"Nice small room with 2 double beds. Would have more room with one queen as it was tight. The restaurant was convenient but pricey for quality of food. Loved having an ocean front view. Super busy location but staff handled it well."

Reviewed on 17 Aug. 2025

Shallow Bay Motel & Cabins
See all 22 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a St. Paul's holiday package cost?
Offering excellent value package deals on Expedia, you'll be surprised at how little a holiday 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?
You can generally find lower prices and greater availability in January, February and November. Take a look at our cheap St. Paul's holiday packages and you could score some great off-season discounts.
How many days is enough for St. Paul's?
Usually, a handful of days is enough to see the top attractions during your St. Paul's holiday. But if you'd like to have time to rest or take day trips, consider extending your itinerary.
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 holiday package well in advance.
Is it cheaper to book a St. Paul's holiday as a package?
An Expedia holiday package could score you significant savings when compared to booking flights and hotels individually. Better still, you can customise 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 holiday 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.
How to plan a trip to St. Paul's?

  1. Pick your dates: What you'd like to do in St. Paul's and your preferred season will help you decide when to get away.
  2. Set a budget: Consider costs such as flights, food and transportation when working out how much to save for your trip to St. Paul's. Then, pick a hotel that fits your budget, whether that's an economical option or a high-end retreat.
  3. Decide how many days away: Start by making a list of all the activities and sights you'd like to experience in St. Paul's. Then, estimate how long you'll need for each, as well as any travel time.
  4. Bundle your bookings: With your travel dates in place, you can combine your hotels, car rental, flights and more into a customised St. Paul's holiday package.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.