El The Story Guest House goza de una ubicacion privilegiada a solo 300 metros del centro historico de Faro. El hostal se encuentra a 100 metros de calles llenas de tiendas, boutiques, cafeterias y restaurantes. Las habitaciones tienen acceso a un bano compartido y vistas a la ciudad. Algunas habitaciones tienen balcon. Hay conexion WiFi gratuita en todas las instalaciones del Story Guest House. Los huespedes pueden preparar sus propias comidas en la cocina comun equipada del The Story Guest House, que cuenta con todos los utensilios necesarios para preparar sus propias comidas. A solo 3 minutos a pie hay varios restaurantes locales que sirven platos tipicos de pescado de la region. El establecimiento cuenta con una terraza soleada con zonas de estar y vistas a las calles de Faro. La iglesia del Carmen esta a solo 300 metros. La iglesia alberga la famosa capilla Bone, que tiene su interior completamente cubierto por huesos humanos. El establecimiento se encuentra a 3 minutos a pie del suntuoso teatro Lethes y a 150 metros del puerto deportivo de Faro. El centro comercial Forum Algarve esta a 5 minutos en coche. El Story Guest House esta a 11 minutos en coche del aeropuerto internacional de Faro y a 9 minutos a pie de la estacion de tren de Faro.