Situato nel centro di Vordingborg, l'Hotel Kong Valdemar offre gratuitamente il WiFi e il parcheggio gratuito, e sorge a 50 metri dalla Torre Gåsetornet. Tutte le camere del piccolo e accogliente Kong Valdemar Hotel dispongono di TV, scrivania e bagno privato completo di doccia. L'Hotel Kong Valdemar vanta un giardinetto con campo da bocce utilizzabile senza costi aggiuntivi, mentre alla reception potrete prendere in prestito attrezzature da gioco. Le rovine del Castello di Vordingborg, risalente al XII secolo, vi attendono nel parco proprio di fronte all'albergo, mentre a 250 metri raggiungerete la strada pedonale Algade.