Guest House Stories bevindt zich in Beja, op 5 minuten lopen van Carmo Church, en biedt een terras, rookvrije kamers, gratis WiFi in de hele accommodatie en een bar. De accommodatie ligt op 6 minuten lopen van Castelo de Beja, 300 meter van Beja Regional Museum en 9 km van Represa. Het pension heeft familiekamers. Alle kamers bij het pension hebben een bureau, een flatscreen-tv, een eigen badkamer, beddengoed en handdoeken. Alle kamers bij Guest House Stories hebben airconditioning en een kledingkast. Er is een als buffet aangeboden ontbijt beschikbaar bij de accommodatie. São Matias ligt op 9 km van Guest House Stories, en Baleizão ligt 19 km verderop. Vliegveld Luchthaven Faro ligt op 146 km van de accommodatie.