Casa da Madalena Backpackers er staðsett 300 metra frá smábátahöfninni í Faro og býður upp á þakverönd með útsýni yfir litríku smábátahöfnina og sögulegu húsþökin. Þar er sólarhringsmóttaka, gestum til þæginda. Gististaðurinn býður einnig upp á farangursgeymslu. Ókeypis WiFi er í boði hvarvetna á gististaðnum. Nýútbúnar pönnukökur eru í boði á hverjum morgni í morgunverð. Gististaðurinn er til húsa í enduruppgerðu og heillandi portúgölsku húsi við Faro-flóa. Í næsta nágrenni má finna marga sjávarréttaveitingastaði, bari, kaffihús, gamla veggi hins vel varðveitta sögulega og friðsæla bæjar og líflegt næturlífið. Vinalegt og notalegt andrúmsloft í bóhemstíl þar sem gestir geta notið þess að hitta nýtt fólk. Rekið af vinalegu og hjálpsömu fólki. Starfsfólkið veitir góð ráð eins og gönguferðir um nágrennið, bátsferðir og góðar uppástungur um kvöldverð og næturlíf. Gististaðurinn er staðsettur steinsnar frá aðalstrætóstöðinni. Faro-flugvöllur er í 3 km fjarlægð frá gististaðnum. Áhugaverðir staðir í nágrenni Casa da Madalena eru meðal annars Carmo-kirkjan og kapellan, Lethes-leikhúsið og dómkirkja Faro.