Stefka Mikhaylova Madina (; born 23 January 1963) is a Bulgarian rower. She was a bronze medal with her partner Violeta Ninova in Double sculls at the 1988 Seoul Olympic Games. Madina was born in Plovdiv.