The Town of Witless Bay is a municipality in the Province of Newfoundland and Labrador (Canada).