Hotel Kong Valdemar ligger i hjertet af Vordingborg og tilbyder gratis trådløs internetadgang og gratis privat parkering. Gåsetornet Tower ligger kun 50 meter derfra. Alle værelser på hotellet har eget badeværelse med bruser, tv og skrivebord. Hotellet har også en lille have med en petanquebane, som gæsterne kan benytte, og der kan lånes spiludstyr i receptionen. Vordingborg Slotsruin fra det 12. århundrede ligger i parken lige overfor, og Algade gågade ligger 250 meter derfra. Solorejsende sætter især pris på beliggenheden og giver den en bedømmelse på 8,8 for et ophold for en enkelt person.

Det er ikke som nye, renoverede hoteller, men jeg elskede enkelhed og autenticitet. Ville bo igen. Morgenmaden var tilstrækkelig :)