Situé à Olhão, à 1 km de l'île de Culatra, le Stork Hostel propose un service de concierge et une connexion Wi-Fi gratuite. Il possède une terrasse et un salon commun. L'établissement propose des transferts aéroport et un service de location de vélos.
Toutes les chambres de cette auberge de jeunesse sont équipées d'une machine à café. Certaines chambres comprennent une cuisine équipée d'un lave-vaisselle et d'un four. Les chambres sont équipées d'un micro-ondes.
Un petit-déjeuner buffet et continental est servi tous les matins.
Vous pourrez pratiquer le vélo dans les environs du Stork Hostel.
L'aéroport de Faro, le plus proche, est implanté à 14 km.