Das Hostel Costa Lodge Funchal liegt im Stadtviertel Santa Maria, und die nächste Bushaltestelle, Antes Pontes Lazareto S, befindet sich etwa 5 Gehminuten von der Unterkunft entfernt.

Das Hostel liegt in einer 3 km Entfernung vom Monte Palace Tropischen Garten und in einer 2 km Entfernung von der Kathedrale von Funchal. Außerdem ist dieses Hostel in Funchal in einer Entfernung von etwa 10 Autominuten von Natursehenswürdigkeiten wie der Seilbahn Monte - Botanischer Garten. Die Wallfahrtskirche Nossa Senhora do Monte liegt in einer 3,1 km Entfernung vom Hostel Costa und ist für Gläubige und Touristen geöffnet.

Das Restaurant Zarcos, das portugiesische Spezialitäten serviert, liegt etwa 13 Gehminuten von hier entfernt.