Malay Falls is a small rural community on the Eastern Shore of Nova Scotia, Canada, in the Halifax Regional Municipality. The community is located along Route 374 and is about 11 km northeast of Sheet Harbour.