According to Census 2011 information Peda Madina village is located in Butchayyapeta Tehsil of Visakhapatnam district in Andhra Pradesh, India,
The total geographical area of village is 456 hectares. Peda Madina has a total population of 2664 peoples.