Jeddah JeddahLocated on the Red Sea coast, Jeddah is famous for its beautiful beaches, the King Fahd Fountain, and its historical district, Al-Balad, which is a UNESCO World Heritage site.