Chaleur Bay (Newfoundland and Labrador)  Chaleur Bay is natural bay on the island of Newfoundland in the province of Newfoundland and Labrador, Canada. Its features include cliffs, ravines and waterfalls.