Located in Vordingborg city center, Hotel Kong Valdemar offers free Wi-Fi and free private parking. Gåsetornet Tower is 164 feet away. All guest rooms at the small and intimate Kong Valdemar Hotel have a private bathroom with shower. Each is equipped with a TV and a work desk. Hotel Kong Valdemar also has a small garden with a petanque field, free for guests to use. Game equipment can be borrowed from reception. The 12th-century Vordingborg Castle Ruins are located in the park just across the street. Algade pedestrian street is 820 feet away.