Santa Justa Prime Guesthouse se nachází v lisabonské čtvrti Santa Maria Maior, 30 metrů od výtahu Santa Justa, 200 metrů od Národního divadla Dona Maria II a 200 metrů od náměstí Rossio.
Budova z 18. století stojí 400 metrů od náměstí Chiado a 1,1 km od čtvrti Bairro Alto. Ubytování je vzdálené 1,3 km od bulváru Avenida da Liberdade a 2,4 km od nákupního centra Amoreiras.
Z balkonů v obývacím pokoji a z některých pokojů je vidět na hrad a ruiny Carmo.
Pokoje v tomto bed and breakfast jsou vybavené kávovarem. Všechny pokoje mají sdílenou koupelnu s toaletními potřebami zdarma a některé také balkon.
Santa Justa Prime Guesthouse stojí 6 km od kláštera Jeronimos a 7 km od lisabonského oceanária. Na letiště Humberta Delgada je to 6 km.