Vila Nova Guesthouse ligger i Lisboa bysentrum, bare 4 minutter til fots fra Marques de Pombal stasjon og 2 minutter til fots fra Avenida da Liberdade.