Fortune Harbour or Fortune Harbor is a designated place in the Canadian province of Newfoundland and Labrador.

The 1913 McAlpine Gazeteer lists the community in Twillingate district:

An 1884 pilot guide discusses "Fortune harbor" in Notre Dame Bay:

Fortune Harbour is in Newfoundland within Subdivision E of Division No. 8.

As a designated place in the 2016 Census of Population conducted by Statistics Canada, Fortune Harbour recorded a population of 78 living in 31 of its 90 total private dwellings, a change of -7.1% from its 2011 population of 84. With a land area of 11.11 km² (4.29 sq mi), it had a population density of 7.0/km² (18.2/sq mi) in 2016.

49°30′34″N 55°14′16″W / 49.50944°N 55.23778°W / 49.50944; -55.23778