Stork Hostel er staðsett í Olhão og er í innan við 19 km fjarlægð frá São Lourenço-kirkjunni. Boðið er upp á alhliða móttökuþjónustu, herbergi, sameiginlega setustofu, ókeypis WiFi hvarvetna á gististaðnum og verönd. Gististaðurinn er í um 19 km fjarlægð frá eyjunni Tavira, 33 km frá Vilamoura-smábátahöfninni og 49 km frá verslunarmiðstöðinni Algarve. Gistirýmið er með sameiginlegt eldhús, hraðbanka og skipuleggur ferðir fyrir gesti. Hvert herbergi á farfuglaheimilinu er með fataskáp, rúmföt og svalir með borgarútsýni. Svæðið er vinsælt fyrir gönguferðir og hjólreiðar en einnig er boðið upp á reiðhjóla- og bílaleigu á farfuglaheimilinu. Lethes-leikhúsið er 10 km frá Stork Hostel, en Carmo Church & Bones Chapel er í 10 km fjarlægð. Næsti flugvöllur er Faro, 20 km frá gististaðnum. Boðið er upp á flugrútu gegn aukagjaldi.

Pör eru sérlega hrifin af staðsetningunni — þau gáfu henni einkunnina 9,5 fyrir tveggja manna ferðir.