O Guest House Gaja está localizado em Novi Sad e dispõe de mesas de bilhar, de slot-machines e de acomodações com acesso Wi-Fi gratuito. Um restaurante que serve pratos de churrasco sérvios e um bar estão disponíveis no local.
Os quartos estão equipados com televisão por cabo e uma secretária. Alguns possuem uma casa de banho privativa com um chuveiro, enquanto outros têm uma casa de banho partilhada à disposição dos hóspedes. São fornecidos produtos de higiene pessoal gratuitos. A maioria dos quartos tem ar condicionado.
Um jardim e um terraço mobilado estão disponíveis no Gaja Guest House, assim como um salão partilhado. O entretenimento nocturno pode ser organizado no local.
O centro da cidade de Novi Sad fica apenas a 10 minutos a pé do alojamento. A Fortaleza Petrovaradin fica a 2 km. A Estação Ferroviária de Novi Sad também pode ser alcançada em 2 km.