El Hotel Navas está situado en la calle del mismo nombre, una calle peatonal típica del centro de Granada. En sus cercanías está la Plaza del Carmen - donde se encuentra el Ayuntamiento; y la Plaza de Bib-Rambla, el corazón de Granada, zona en la que también se ubican las tiendas más prestigiosas de la ciudad.

Está formando una especie de antesala a los monumentos cercanos, la Catedral, la Capilla Real, la Iglesia del Sagrario, la Madraza (antigua universidad árabe). La Al Caiceria, una encantadora zona de pequeñas calles donde solían estar los mercados de la seda y donde, hoy en día, aún existen muchas tiendas de artesanía, también se encuentra en las proximidades.