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
Reviewed on Jul 30, 2024

Bandholm Badehotel
Reviewed on Aug 10, 2023

Hotel Fjordkroen
Reviewed on Jun 19, 2025

Hotel Saxkjøbing
Reviewed on Jun 27, 2025

Hotel Vinhuset
Reviewed on Apr 24, 2025


Hotel Menstrup Kro
Reviewed on May 30, 2025

Hotel Kong Valdemar
Reviewed on Jun 13, 2025

Gorgeous home in Vordingborg with WiFi
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 Saxkjøbing
Explore More Ways to Travel with Travelocity
An Airport
An Attraction
- Zealand Hotels
- Naestved Hotels
- Stege Hotels
- Maribo Hotels
- Rodvig Stevns Hotels
- Slagelse Hotels
- Marielyst Hotels
- Vaeggerlose Hotels
- Nykøbing Falster Hotels
- Karrebæksminde Hotels
- Bandholm Hotels
- Borre Hotels
- Møn Hotels
- Haslev Hotels
- Faxe Hotels
- Falster Hotels
- Nysted Hotels
- South Sealand Hotels
- Skælskør Hotels
- Scandinavia Hotels
- Toreby Hotels
- Fejø Hotels
- Bøtø By Hotels
- European Union Hotels
- Lundby Hotels
- Norreballe Hotels
- Northern Europe Hotels
- Store Heddinge Hotels
- Torrig Hotels
- Vestsjaelland County Hotels
- Askeby Hotels
- Faxe Ladeplads Hotels
- Enø Hotels
- Bisserup Hotels
- Kalvehave Hotels
Most popular
- Hotels in 17th Arrondissement
- Hotels near Cal Expo Race Track
- HiltonHotels Hotels in Las Palmas de Gran Canaria
- Guest Houses Mtwapa
- Hotel ibis Schiphol Amsterdam Airport
- Hotels in Billund
- Hotels near Chattanooga Metropolitan
- Hotel Versailles
- Pet Friendly Hotels in Lexington
- Moxy Boston Downtown
- Hotels in Samoa
- American Airlines Wilmington (ILM) to Boston (BOS) flights
- San Antonio to Houston (SAT - IAH)
- Minneapolis to Fort Walton Beach (MSP - VPS)
- Flights to Cape May
- Delta Detroit (DTW) to Suðurnesjabær (KEF) flights
- Detroit to Daytona Beach (DTW - DAB)
- Cleveland to Akron (CLE - CAK)
- Delta Minot (MOT) to San Antonio (SAT) flights
- Delta Appleton (ATW) to Kalispell (FCA) flights