Hotel Blue Heaven Lisboa se nachází nedaleko Vyhlídka Graça a je pouhých 10 minut od centra města Lisboa.
Kostel svatého Antonína Lisabonského je přibližně 18 minut chůze od hotelu, a Igreja de São Domingos je asi 16 minut chůze. Hotel se nachází ve čtvrti Santa Maria Maior. Stanice metra Restauradores je jen 10 minut od hotelu a 10 minut chůze je autobusová zastávka Rua da Graca.
Hosté si mohou užít jídlo v restauracích O Ze da Mouraria a Restaurant Ze da Mouraria, které se nachází asi 5 minut chůze od Hotel Blue Heaven Lisboa.