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