El Guest House Gaja cuenta con mesas de billar, máquinas tragaperras y ruleta, se encuentra en Novi Sad y ofrece alojamiento con conexión WiFi gratuita. El establecimiento alberga un bar y restaurante que elabora platos serbios a la parrilla.
Las habitaciones incorporan TV por cable y escritorio. Algunas tienen baño privado con ducha o acceso a un baño compartido con artículos de aseo gratuitos. La mayoría de las habitaciones incluye aire acondicionado.
El Guest House Gaja dispone de jardín, terraza amueblada y salón común. El establecimiento puede organizar sesiones de entretenimiento nocturno.
El centro de la ciudad de Novi Sad está a solo 10 minutos a pie, mientras que la fortaleza de Petrovaradin y la estación de trenes de Novi Sad se localizan a 2 km.