| Business | Phone |
| Centenary United Methodist 345 W Main St, Malone 12953 | (518) 483-4980 |
| Chasm Falls United Methodist County Route 25, Malone 12953 | (518) 483-3507 |
| Church Of Jesus Christ Of Lds E Main Street Rd, Malone 12953 | (518) 483-2904 |
| City On A Hill Christian 60 Webster St, Malone 12953 | (518) 481-5007 |
| Faith Assembly Of God 60 Webster St, Malone 12953 | (518) 483-4163 |
| First Baptist Church 54 Jane St, Malone 12953 | (518) 483-0585 |
| First Congregational Church 2 Clay St, Malone 12953 | (518) 483-3950 |
| Kingdom Hall-Jehovah's Witness Donahue Rd, Malone 12953 | (518) 483-2970 |
| Malone Catholic Parishes 306 W Main St, Malone 12953 | (518) 483-4074 |
| New Covenant Church 5360 State Route 37, Malone 12953 | (518) 483-4722 |
| Shiloh Baptist Church Webster Street Rd, Malone 12953 | (518) 483-0404 |
| St Helen's Parish Center 753 County Route 41, Malone 12953 | (518) 483-5111 |
| St John Bosco Church 57 Rennie St, Malone 12953 | (518) 483-3642 |
| St Mark's Episcopal Church 34 Elm St, Malone 12953 | (518) 483-0946 |
| Temple Beth El Finney Blvd, Malone 12953 | (518) 483-1940 |
| Wesleyan Church 68 Finney Blvd, Malone 12953 | (518) 483-9170 |