Mall Bay is a natural bay on the island of Newfoundland in the province of Newfoundland and Labrador, Canada.