Das Hotel Blue Heaven Lisboa liegt 2 km von der Basílica da Estrela und ungefähr 5 Gehminuten vom Aussichtspunkt Graça entfernt.
Die Pension liegt im Stadtviertel Santa Maria Maior, in etwa 400 Meter Entfernung vom Aussichtspunkt Senhora Do Monte. Zu den Sehenswürdigkeiten, gleich neben dem Hotel, gehört auch das Lisboa Story Centre - Memórias da Cidade. Die Lage in ungefähr 1 km Entfernung vom Rossio ist ein großer Vorteil für Gäste vom Blue Heaven Lisboa. Die Unterkunft liegt in rund 10 Gehminuten Entfernung von der U-Bahn-Station Restauradores sowie in unmittelbarer Nähe vom Bahnhof Rossio.
Neben einer Sitzecke und einem Essbereich sind die Zimmer im Hotel mit einem Flachbildfernseher mit Satellitenkanälen ausgestattet. Die Zimmer verfügen über ein Badezimmer mit einer getrennten Toilette und einer Dusche. Die Badezimmer mit einer getrennten Toilette und einer Dusche bieten zudem einen Haartrockner und Handtücher.
Das Restaurant O Ze da Mouraria ist 150 m vom Blue Heaven Lisboa gelegen.