Situé dans le centre-ville de Vordingborg, l'Hotel Kong Valdemar met gratuitement à votre disposition une connexion Wi-Fi et un parking privé. La tour de l'Oie, Gåsetårnet, est à 50 mètres. Le Kong Valdemar Hotel est un petit établissement à l'atmosphère intime proposant des chambres dotées d'une salle de bains privative avec une douche. Chacune est également équipée d'une télévision et d'un bureau. L'Hotel Kong Valdemar possède aussi un petit jardin avec un terrain de pétanque utilisable gratuitement. Vous pourrez emprunter le matériel nécessaire pour jouer à la réception. Les ruines du château de Vordingborg, datant du XIIe siècle, se trouvent dans le parc situé juste en face de l'établissement. La rue piétonne Algade est à 250 mètres.