City Stork Hostel si trova in un punto attraente nel centro di Portimão, e propone una sala comune, il WiFi gratuito e una terrazza. La struttura si trova a circa 6,8 km da Parco Acquatico Slide and Splash, 17 km da Autodromo Internazionale dell'Algarve e 31 km da Centro Commerciale Algarve. Alcune camere della struttura hanno un balcone con vista città. Porto Turistico di Albufeira è a 33 km da questo ostello, mentre Giardino Pubblico si trova a 38 km di distanza. L'aeroporto (Aeroporto di Faro) è a 71 km dalla struttura, e per raggiungerlo c’è una navetta aeroportuale a pagamento organizzata dalla struttura.