Hotel Leones terletak di Pusat Sejarah Puebla, sejauh 3 minit berjalan kaki dari Katedral Puebla dan 3 minit berjalan kaki dari Dataran Zocalo. Pengembara amat memuji lokasi utama untuk hotel ini.