El Hotel Kong Valdemar está situado en el centro de Vordingborg y ofrece conexión Wi-Fi gratuita y aparcamiento privado gratuito. La torre de Gåsetornet se encuentra a una distancia de 50 metros. Todas las habitaciones del pequeño e íntimo Hotel Kong Valdemar disponen de baño privado con ducha y están equipadas con TV y un escritorio. El Hotel Kong Valdemar cuenta también con un pequeño jardín y un campo de petanca, gratis para los huéspedes. En la recepción se prestan equipos para jugar. Las ruinas del castillo de Vordingborg, del siglo XII, están situadas en el parque, justo al otro lado de la calle. La calle peatonal Algade se encuentra a 250 metros de distancia.