St. Paul's Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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 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$180 per night from 26 June to 27 June
AU$180
26 June - 27 June
includes taxes & fees
9.4/10 Exceptional! (1,247 reviews)
"Spacious room. Staff responded to questions promptly. Plenty of restaurants close by."

Reviewed on 31 May 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 AU$259 per night from 5 June to 6 June
AU$259
5 June - 6 June
includes taxes & fees
8.8/10 Excellent! (342 reviews)
"Was very clean and great location."

Reviewed on 31 May 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 AU$155 per night from 2 June to 3 June
AU$155
2 June - 3 June
includes taxes & fees
9/10 Wonderful! (451 reviews)
"Was a wonderful stay. Staff were very sweet and amazingly helpful. The cabin was cute. Bed super comfy! The hot tub wasn’t working which is why we wanted to come and the rail on our cabin needs to be fixed but overall, I loved everything about our weekend."

Reviewed on 31 May 2026

Shallow Bay Motel & Cabins
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.

Explore a world of travel with Expedia

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