Beida (also transliterated Al Beyda') is a common village name in the Darfur region of Sudan. The map linked below shows several. The largest populated place by this name is a large town and refugee center on the border with Chad at (12°42′40″N21°53′20″E).