Doté de tables de billard, de roulettes et de machines à sous, le Guest House Gaja se trouve à Novi Sad. Il propose des hébergements avec connexion Wi-Fi gratuite, un restaurant servant des grillades serbes, ainsi qu'un bar sur place. Les chambres du Guest House Gaja disposent d'une télévision par câble et d'un bureau. Certaines comprennent également une salle de bains privative pourvue d'une douche, tandis que d'autres bénéficient d'un accès à une salle de bains commune. Des articles de toilette sont fournis gratuitement. La plupart des chambres sont en outre climatisées. Le Guest House Gaja possède par ailleurs un jardin, une terrasse meublée et un salon commun. Sur place, des animations peuvent également être organisées en soirée. Enfin, le Guest House Gaja vous accueille à seulement 10 minutes à pied du centre-ville de Novi Sad, ainsi qu'à 2 km de la forteresse de Petrovaradin et de la gare ferroviaire de Novi Sad.