Stonehaven is a Canadian rural community in Gloucester County, New Brunswick, in the parish of New Bandon. Situated about 30 kilometres (19 mi) east of Bathurst on Route 11, Stonehaven is on the southern shore of the Baie des Chaleurs (English: Chaleur Bay).Stonehaven is the site of a harbour.Full medical services are provided by Chaleur Regional Hospital, part of the la Régie de la santé Acadie-Bathurst Health Authority located in Bathurst.