1969 yılında Ergün Kaleli tarafından kurulan Kaleli Otel, üç yıldız statüsüne sahip bir otel olup, Gaziantep’in en eski caddelerinden biri olan Hürriyet Caddesi'nin üzerinde hizmet vermektedir. Adını kurucusunun soyadından alan otel; eski çarşıya, Gaziantep Kalesi’ne, çeşitli hanlara ve tarihi mekânlara oldukça yakın konumdadır. Vefat ettiği 2014 yılına kadar Ergün Kaleli tarafından işletilen otel, daha sonra yeğenleri tarafından aynı isim altında hizmet vermeye devam etmektedir. Gaziantep tarihi ile bütünleşen otel, şehirde akla gelen ilk konaklama tesisi oldu. Havalimanına 18 kilometre uzaklıkta olan otel, merkezi bir yerde konumlanması nedeniyle şehre gelen yerli-yabancı turistler ve kamu kuruluşlarında çalışanlar başta olmak üzere tüm sektörlerden müşterilere hizmet vermektedir. Faaliyete başladığı yıllardan bugüne kadar ekonomik bir otel olarak faaliyette bulunmuştur. Kaleli Otel beş tanesi süit olmak üzere toplam 70 oda ve 140 yatak kapasitesine sahiptir. Odalardan 26 tanesi geniş yataklı, 36 tanesi ise ikiz yataklıdır. Otelde biri lobi katında, diğeri yedinci katta hizmet veren iki adet restoran bulunmaktadır. Lobi katındaki restoran, sabahları kahvaltı salonu; akşamları ise alakart restoran olarak hizmet vermektedir. Yedinci kattaki restoran ise genellikle kalabalık gruplara yönelik kullanılan restorandır. Restoranlarda tercih edilen mutfak Gaziantep mutfağıdır. Ayrıca düğün, balo veya toplantı gibi özel günler için kullanılabilecek salonları mevcuttur. Otelde önbüro, kat hizmetleri, çamaşırhane ve servis departmanlarında görev yapan 18 çalışan mevcuttur. 1960 yılından bu yana hiçbir yenilik yapılmayan Kaleli Otel’de; 2019 yılının şubat ayında yenileme ve yıldız yükseltme amacıyla tadilata başlandı. Otelin, yenilenme çalışmalarının ardından çalışan sayısının 25 kişiye çıkarılması ve Gaziantep’in misafirperverliğini bizimle yaşayın sloganı ile müşterilerine hizmet vermeye devam etmesi planlanmaktadır.