Située à 2 km du centre de Novi Sad, la Guest House Maja met gratuitement à votre disposition une connexion Wi-Fi et un parking. Toutes les chambres sont équipées d'une télévision par câble et d'une armoire. Certaines sont pourvues d'une salle de bains privative, tandis que d'autres donnent accès à une salle de bains commune. La Guest House Maja comporte également un salon commun et un service de blanchisserie. Le jardin commun est doté d'une terrasse et d'un barbecue en libre-service. L'établissement est à 150 mètres de pistes cyclables, à 300 mètres du centre sportif Slavija et à 1,5 km d'une piscine publique. Un arrêt de bus se trouve à 200 mètres. La gare routière et ferroviaire principale se situe à 1 km de la Maja Guest House, tandis que l'aéroport de Belgrade est à 80 km.