El Santa Justa Prime Guesthouse está situado en el barrio de Santa Maria Maior de Lisboa, a 30 metros del elevador de Santa Justa y a 200 metros del teatro nacional Doña María II y de la plaza Rossio. El establecimiento, construido en el siglo XVIII, se encuentra a unos 400 metros del barrio de Chiado, a 1,1 km del Barrio Alto, a 1,3 km de la avenida de la Libertad y a 2,4 km del centro comercial Amoreiras. Desde los balcones de la sala de estar y desde algunos alojamientos se pueden ver las ruinas del convento do Carmo y del castillo. Las habitaciones del bed and breakfast tienen cafetera y baño compartido con artículos de aseo gratuitos. Algunas disponen de balcón. Además, el Santa Justa Prime Guesthouse está a 6 km del monasterio de los Jerónimos y a 7 km del Oceanario de Lisboa. El aeropuerto Humberto Delgado también se halla a 6 km.