St. Paul Island lies in The Cabot Strait, about 15 miles from the Northern tip of Nova Scotia, and about 44 miles from Newfoundland. It takes about 2 hours by boat to reach St. Paul Island from Bay St. Lawrence, Nova Scotia.. About This Page This page is located at http://www.pinetreeline.org/rds/maps/map76-2.html Updated: May 24, 2004