O Hotel Kong Valdemar está situado no centro da cidade de Vordingborg e oferece acesso Wi-Fi gratuito e estacionamento privado gratuito. A Torre Gåsetornet está localizada a 50 metros. Todos os quartos no pequeno e íntimo Kong Valdemar Hotel têm uma casa de banho privativa com duche. Cada um inclui uma televisão e uma secretária. O Hotel Kong Valdemar também disponibiliza um pequeno jardim com um campo de petanca que os hóspedes podem utilizar gratuitamente. O equipamento de jogo pode ser emprestado na recepção. As ruínas do Castelo de Vordingborg, do século XII, localizam-se no parque do outro lado da rua. A rua pedonal Algade pode ser alcançada em 250 metros.