Localizado a 2 km do centro de Novi Sad, o Guest House Maja disponibiliza acesso Wi-Fi gratuito e estacionamento gratuito. Todos os quartos estão equipados com televisão por cabo e um roupeiro. Alguns têm uma casa de banho privativa, enquanto outros têm acesso a uma casa de banho partilhada. O Guest House Maja também providencia um salão partilhado e um serviço de lavandaria. Também está disponível um jardim partilhado com um terraço e comodidades para churrascos gratuitas. Estão disponíveis ciclovias a 150 metros. O Centro Desportivo Slavija fica a 300 metros. Existe uma piscina pública a 1,5 km. Existe uma paragem de autocarro público a 200 metros. A principal estação rodoviária e ferroviária fica a 1 km do Maja Guest House. O Aeroporto de Belgrado encontra-se a 80 km.