Flight distance between Uitenhage, South Africa and Madang, Papua New Guinea 7,712.3 mi / 12,411.7 km