Peda Madina is a village in Butchayyapeta tehsil in district of Visakhapatnam, Andhra Pradesh, India. As per the data provided by Census of India in 2011, total population of Peda Madina was 2,664 which includes 1,301 males and 1,363 females. Peda Madina covers 456 ha area. Pincode of Peda Madina is 531026.