Stork Hostel se encuentra en Olhão, a 19 km de Iglesia de San Lorenzo, y ofrece servicio de conserjería, salón de uso común, wifi gratis en todo el alojamiento y terraza. El alojamiento está a unos 19 km de Isla de Tavira, a 33 km de Puerto deportivo de Vilamoura y a 49 km de Centro Comercial Algarve. El alojamiento dispone de cocina compartida, cajero automático y servicio de organización de tours. En el albergue, cada habitación incluye armario, ropa de cama y un balcón con vistas a la ciudad. La zona es ideal para practicar senderismo y ciclismo, y además hay alquiler de bicicletas y alquiler de coches eneste albergue. Teatro Lethes está a 10 km del alojamiento, y Iglesia del Carmen y Capilla de los Huesos está a 10 km. El aeropuerto (Aeropuerto de Faro) está a 20 km, y el alojamiento ofrece servicio de traslado de pago para ir o volver del aeropuerto.