Guest House Gaja heeft een tuin, een gedeelde lounge, een terras en een restaurant in Novi Sad. De accommodatie bevindt zich op 8 minuten lopen van SPENS Sports Centre en 700 meter van Promenada Shopping Mall, en heeft een bar en een casino. Er is een speeltuin en gratis WiFi in de hele accommodatie. Alle kamers bij het pension hebben een bureau en een tv. Alle kamers bij Guest House Gaja hebben beddengoed en handdoeken. Het personeel bij de receptie spreekt Engels en Servisch, en geeft je graag praktisch advies over de omgeving. Populaire bezienswaardigheden in de buurt van de accommodatie zijn Serbian National Theatre, Museum of Vojvodina en Novi Sad Synagogue. Vliegveld Luchthaven Belgrado Nikola Tesla ligt op 81 km van de accommodatie.