St. Paul's Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
St. Paul's Holiday
Our pick of the best St. Paul's Hotel Deals
Stay in Gros Morne
76 Main St N. Rocky Harbour NL
The price is NZ$223 per night from 1 May to 2 May
NZ$223
1 May - 2 May
includes taxes & fees
9.4/10 Exceptional! (1,234 reviews)
Rocky Harbour is a great location to explore this entire area of Newfoundland. Units were average at best. Comments regarding noise etc are accurate.
Reviewed on 10 Mar 2026
Shallow Bay Motel & Cabins
193 Main Street Cow Head NL
Fully refundableReserve now, pay when you stay
The price is NZ$178 per night from 8 Apr to 9 Apr
NZ$178
8 Apr - 9 Apr
includes taxes & fees
Buoy & Arrow Restaurant and Suites
21-35 Harbour Dr Rocky Harbour NL
The price is NZ$246 per night from 30 Apr to 1 May
NZ$246
30 Apr - 1 May
includes taxes & fees
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.
