Offices religieux catholiques : http://www.bourbonne.com/bourbonne_htm/paroisse.htm

Melay fait partie de la paroisse Saint-Luc Huin qui compte 37 communes :

La Paroisse Saint Luc Huin rassemble les communes de : Aigremont, Anrosey, Bize, Bourbonne les Bains, Genrupt, Villars-Saint-Marcellin, Le Châtelet sur Meuse, Beaucharmoy, Pouilly en Bassigny, Champigny sous Varennes, Coiffy-le-Bas, Coiffy-le-Haut, Damrémont, Enfonvelle, Fresnes sur Apance, Guyonvelle, Laferté-Amance, Laneuvelle, Larivière-Arnoncourt, Melay, Montcharvot, Montesson, Pierremont, Neuvelle-lès-Voisey, Parnoy-en-Bassigny, Fresnoy, Parnot, Pisseloup, Serqueux, Soyers, Terre Natale, Chézeaux, Varennes-sur-Amance, Velles, Vicq, Voisey et Vaux-la-Douce.

Une messe est célébrée tous les samedis à 18 h à l'église Notre-Dame de l'Assomption de Bourbonne et les dimanches à 10h30 dans l'une des 37 églises de la paroisse (le lieu est aussi affiché sur la porte d'entrée de l'église de Melay).