Paja bevindt zich in Sarajevo, op 7,7 km van Tunnel van Sarajevo en 10 km van Latijnse Brug, en biedt accommodatie met een terras, gratis WiFi in de hele accommodatie en gratis privéparkeren. De accommodatie ligt op 11 km van Fontein van Sebilj, 11 km van Bascarsija-straat en 8,2 km van Avaz Twist Tower. Bron van de rivier Bosna ligt op 9 km en Sarajevo National Theatre ligt op 10 km van het pension. Alle kamers bij het pension hebben een balkon. Alle kamers hebben een eigen badkamer, een haardroger en beddengoed. Eternal Flame in Sarajevo ligt op 10 km van Paja, en Koševo Stadium ligt 10 km verderop. Vliegveld Internationale luchthaven Sarajevo ligt op 5 km van de accommodatie.