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.