Naya Malaheda is a village in Manasa tehsil in district of Neemuch, Madhya Pradesh, India. As per the data provided by Census of India in 2011, total population of Naya Malaheda was 593 which includes 316 males and 277 females. Naya Malaheda covers 133.71 ha area. Pincode of Naya Malaheda is N/A.