Elba Mount Gebel Elba (or Elba Mountain), a mountain reaching a height of 1,435 meters, is located in the Halaib Triangle, in the southeastern corner of Egypt. The mountain and its surrounding national park are notable landmarks of the area.