Book Hotels in Vordingborg
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Vordingborg hotels
Hotel Kirstine
"Hotel has a big parking area, which is easy found, but hotel reception itself is hard to be found for a first comer, there was no signs to help you to get there from parking lot, if you have luggage, you are better to leave them in the car, then pick them later, there is some stairs to go ..."
Reviewed on May 1, 2026
Bandholm Badehotel
"A very good morning buffet included in price"
Reviewed on Apr 29, 2026
Hotel Saxkjøbing
"Charming location, easily found from motorway. Historic building, could hear next door guest talking, luckily they didn't do that much, let alone snore. No TV in room so couldn't cast from phone. But maybe a good thing or we would have heard other room's TV too. No coffee /tea making facilities in ..."
Reviewed on Aug 10, 2025
Karrebæksminde Strandhotel
"Easy self check-in. Room was clean and warm. Located in a quiet village. We enjoyed our brief stay."
Reviewed on Jan 12, 2025
Hotel Kong Valdemar
4 Person Holiday Home in Vordingborg-by Traum
4 Star Holiday Home in Vordingborg
4 bedroom cozy home in Vordingborg
2 bedroom stunning home in Vordingborg
Vordingborg Hotel & Travel Guide\n
Visitors to Storstrom will discover there's only 1 lodging option within a short driving distance of Vordingborg's downtown area, so you should consider securing somewhere to rest and relax well before you depart.
The Kirsebærkroen, Denmark, which is the nearest accommodation, sits 10 miles (17 kilometers) from the town center of Vordingborg. Another nearby hotel is the Danhostel Faxe, which is situated in Denmark, about 19 miles (30 kilometers) from the center of Vordingborg.
The Ny Kirstineberg Gods Bed & Breakfast is about 17 miles (27 kilometers) from downtown Vordingborg. Another place to stay is the Hotel Saxkjøbing, which can be found approximately 19 miles (30 kilometers) away. More places to stay in the surrounding area include the Hotel Fjordkroen and the Hotel Vinhuset.
Maribo is 25 miles (39 kilometers) southwest of Vordingborg and boasts Maribo Art Museum and Maribo Cathedral. Some Maribo hotels and apartments include the Hotel Søpark, Maribo and Hostel Maribo Vandrerhjem. 25 miles (40 kilometers) to the northeast of Vordingborg, you will reach Rodvig Stevns, home to the Rødvig Kro og Badehotel and Konference & Hotel Klinten. If you come to Rodvig Stevns, it's worth visiting the Cold War Museum and Roedvig Marina.
Prior to leaving Storstrom, you should certainly ensure you are able to see an exciting game. Swing by Parken Stadium, which you will find to the northeast of Vordingborg. Travelocity users who are thinking of locating a hotel in the vicinity, book a room in the Skt. Petri or CPH Apartment.
Kastrup Airport is located 50 miles (83 kilometers) away from Vordingborg's downtown area. Visitors who would like to find accommodation nearby can reserve a night at the Hilton Copenhagen Airport Hotel or the Quality Hotel Airport Dan.
Frequently asked questions
Recent Vordingborg hotel reviews by fellow wanderers
Hotel Kirstine
"Hotel has a big parking area, which is easy found, but hotel reception itself is hard to be found for a first comer, there was no signs to help you to get there from parking lot, if you have luggage, you are better to leave them in the car, then pick them later, there is some stairs to go reception. "
