Situé à Olhão, à moins de 19 km de l'église de São Lourenço, le Stork Hostel offre un service de conciergerie, des chambres, un salon commun, une connexion Wi-Fi gratuite dans tous ses locaux et une terrasse. Il se trouve à environ 19 km de l'île de Tavira, à 33 km du port de plaisance de Vilamoura et à 49 km du centre commercial Algarve. Vous pourrez profiter d'une cuisine commune, d'un distributeur automatique de billets et d'un bureau d'excursions.
Les chambres sont équipées d'une armoire et sont climatisées. Certaines chambres disposent d'un balcon et le linge de lit et les serviettes sont fournis.
Le Stork Hostel propose également un service de location de voitures et la région est très appréciée des cyclistes. Vous serez à 10 km du théâtre Lethes, de l'église du Carmo et de la chapelle des os. Enfin, moyennant des frais supplémentaires, vous pourrez bénéficier d'un service de navette pour l'aéroport de Faro, le plus proche, situé à 20 km du Stork Hostel.