Hotels in Vordingborg

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight
15 Nov - 16 Nov
Tomorrow
16 Nov - 17 Nov
Next weekend
20 Nov - 22 Nov
In two weeks
27 Nov - 29 Nov

Where to stay in Vordingborg?

Properties are selected based on real traveller reviews and popularity among guests who’ve booked a night in Vordingborg on Hotels.com. These Vordingborg hotels consistently deliver on quality, location and traveller experience. Last updated on 16 November 2026.
An outdoor seating area with white tables and striped chairs, a wooden railing, and potted plants.

1. Hotel Kong Valdemar

Hotel Kong Valdemar
3.0 star property
Vordingborg
6.4 out of 10, Good, (531 reviews)
This charming Danish hotel offers a peaceful garden terrace just an 11-minute walk from Vordingborg Station. Explore nearby Statue Af Kong Valdemar Sejr and Danmarks Borgcenter with free WiFi and parking during your stay.
The price is AU$195
includes taxes & fees
16 Nov - 17 Nov
Hotel Kong Valdemar
A house with a garden in front, a balcony, and a view of the water.

2. Hotel Fjordkroen

Hotel Fjordkroen
4.0 star property
Tappernoje
9.0 out of 10, Wonderful, (800 reviews)
Embrace coastal charm at this beach hotel near Praesto Fjord, offering a restaurant and bar for scenic dining. Enjoy the garden terrace, free breakfast, WiFi and parking while exploring nearby Broskovvejen with helpful staff to guide your stay.
The price is AU$195
includes taxes & fees
19 Nov - 20 Nov
Hotel Fjordkroen
A stone sign with the inscription "Kirsebarkroen The Inn Between" in a park setting with a wooden bench and a potted plant.

3. Kirsebærkroen

Kirsebærkroen
2.0 star property
Praesto
8.4 out of 10, Very good, (483 reviews)
Begin your day with free breakfast before exploring nearby hiking trails or unwinding in the sauna. This cosy retreat offers convenient amenities including free WiFi and parking, with Præstø Harbor's scenic views just minutes away. Copenhagen Airport is a 59-minute drive.
The price is AU$142
includes taxes & fees
22 Nov - 23 Nov
Kirsebærkroen
A dining area with a wooden table and black chairs, a hanging light fixture, and a view of the outdoors through large windows.

4. Anettes Bed & Breakfast Falster

Anettes Bed & Breakfast Falster
3.0 star property
Eskilstrup
9.4 out of 10, Exceptional, (23 reviews)
Escape to this cosy Eskilstrup B&B with free WiFi and parking. Just an 11-minute walk from the train station and close to Crocodile Zoo and Torkilstrup Molle. Enjoy a peaceful countryside atmosphere during your Danish adventure.
The price is AU$145
includes taxes & fees
25 Nov - 26 Nov
Anettes Bed & Breakfast Falster
A garden with variously shaped topiary trees and shrubs.

5. NyGammelsø Bed and Breakfast

NyGammelsø Bed and Breakfast
3.0 star property
Stege
8.4 out of 10, Very good, (208 reviews)
Embrace rustic charm at this family-friendly retreat in Stege with hiking and biking trails outside your door. A garden terrace, snack bar, and free WiFi create a homely atmosphere near Klekkendehoj and Thorsvang Museum.
The price is AU$148
includes taxes & fees
16 Nov - 17 Nov
NyGammelsø Bed and Breakfast
A brick building with a wooden door and steps leading up to it. There is a flag on the right side of the building.

6. Højmølle Kro

Højmølle Kro
3.0 star property
Eskilstrup
8.4 out of 10, Very good, (242 reviews)
Relax in this countryside retreat featuring a restaurant, bar, and tranquil garden terrace. Just minutes from Eskilstrup Station and popular attractions like Crocodile Zoo and Torkilstrup Molle, with free WiFi and parking for easy exploration.
The price is AU$260
includes taxes & fees
16 Nov - 17 Nov
Højmølle Kro
A cozy room with a brick fireplace, a glass door leading to a pool area, and a wooden table with candles.

7. Hotel Kirstine

Hotel Kirstine
4.0 star property
Naestved
9.0 out of 10, Wonderful, (1,000 reviews)
Embrace Danish charm at this centrally located hotel with an outdoor pool, health club, and restaurant. Just 7 minutes from Næstved Station and close to Ridderhuset, enjoy free breakfast, WiFi, and parking while exploring nearby attractions.
The price is AU$310
includes taxes & fees
16 Dec - 17 Dec
Hotel Kirstine
A beachside lounge with a large wooden barrel seating area, a fire pit, and outdoor tables and chairs.

8. Bandholm Badehotel

Bandholm Badehotel
4.0 star property
Bandholm
9.0 out of 10, Wonderful, (998 reviews)
Embrace coastal charm at this beach hotel featuring 2 restaurants and a welcoming bar/lounge. Steps from Knuthenborg Safari Park, the property offers a marina, garden terrace, and convenient free breakfast, WiFi, and parking for exploring nearby attractions.
The price is AU$99
includes taxes & fees
22 Nov - 23 Nov
Bandholm Badehotel
A modern building with a sign reading 'EASY STAY' above the entrance.

9. Easy Stay Næstved

Easy Stay Næstved
2.0 star property
Næstved
7.4 out of 10, Good, (53 reviews)
The price is AU$189
includes taxes & fees
22 Nov - 23 Nov
Easy Stay Næstved
A modern restaurant with high ceilings, pendant lighting, and a skylight.

10. Hotel Falster

Hotel Falster
3.0 star property
Nykøbing Falster
8.4 out of 10, Very good, (654 reviews)
Situated beside a lush golf course in Nykøbing Falster, this hotel offers a restaurant for dining and a cosy bar for evening drinks. Enjoy the outdoor terrace, stroll through the garden, or walk 14 minutes to Nykobing Falster Station.
The price is AU$261
includes taxes & fees
16 Nov - 17 Nov
Hotel Falster
A tray of champagne glasses on a wooden table in an outdoor seating area with white chairs and a yellow and black building in the background.

11. Hotel Saxkjøbing

Hotel Saxkjøbing
3.0 star property
Sakskobing
8.4 out of 10, Very good, (449 reviews)
Wake to a complimentary buffet breakfast at this charming Sakskobing hotel. Explore nearby hiking trails or stroll 5 minutes to the train station. After adventures at Knuthenborg Safaripark, unwind in the garden or terrace with free WiFi.
The price is AU$134
includes taxes & fees
16 Nov - 17 Nov
Hotel Saxkjøbing
A beach scene with sand dunes and grass in the foreground, leading to the ocean.

12. Karrebæksminde Strandhotel

Karrebæksminde Strandhotel
2.0 star property
Karrebæksminde
7.6 out of 10, Good, (209 reviews)
The price is AU$172
includes taxes & fees
22 Nov - 23 Nov
Karrebæksminde Strandhotel
A sunlit room with large windows overlooking a grassy area and a pool.

13. Femo Kro & Feriecenter by DanCenter

Femo Kro & Feriecenter by DanCenter
3.0 star property
Maribo
7.4 out of 10, Good, (29 reviews)
Wake up to continental breakfast at this waterfront hotel near Maribo. After exploring hiking trails or kayaking adventures, relax in the garden terrace. With complimentary WiFi and parking, plus proximity to Gåsemose and Lærkemose attractions, convenience meets coastal charm.
The price is AU$92
includes taxes & fees
16 Nov - 17 Nov
Femo Kro & Feriecenter by DanCenter
A restaurant with outdoor seating, wicker chairs, and a view of the countryside.

14. Hotel Præstekilde

Hotel Præstekilde
3.0 star property
Stege
7.8 out of 10, Good, (397 reviews)
This seaside hotel sits adjacent to a championship golf course near Moen Golf Centre. Savour drinks at the bar or meals in the restaurant while enjoying garden views and the natural beauty of Vængesgård Strand coastline. Free WiFi and parking complete your island retreat.
The price is AU$273
includes taxes & fees
16 Nov - 17 Nov
Hotel Præstekilde
An aerial view of a beach with clear waters, a sandy shore, and a forested area.

15. Feddet Strand Resort

Feddet Strand Resort
4.0 star property
Faxe
7.8 out of 10, Good, (22 reviews)
Set along Faxe's shoreline, this resort offers beachfront relaxation and golf course access. The wellness centre features massage services and an indoor pool, while accommodation include fully-equipped kitchens. Praesto Fjord and local attractions are just a short drive away.
The price is AU$480
includes taxes & fees
16 Nov - 17 Nov
Feddet Strand Resort
A building with a red roof, surrounded by a well-maintained lawn and flowering trees.

16. Tiendegaarden

Tiendegaarden
2.5 star property
Borre
9.0 out of 10, Wonderful, (127 reviews)
Set near Bodil Pottery and Strandsøgaard Vineri, this cosy B&B offers hiking trails and bike cleaning services. The charming terrace and garden create a peaceful retreat after exploring the scenic surroundings. Free WiFi and parking add convenience to your stay.
The price is AU$187
includes taxes & fees
16 Nov - 17 Nov
Tiendegaarden
A restaurant with multiple tables set for dining, featuring white tablecloths and a stone wall backdrop.

17. Hotel Vinhuset

Hotel Vinhuset
3.0 star property
Naestved
7.8 out of 10, Good, (1,001 reviews)
Escape to this cosy hotel with a welcoming French restaurant in the heart of Naestved. Just 9 minutes from the train station, you'll find a terrace, bar, and snack deli while being moments from historic Middelalderlige Raadhus.
The price is AU$244
includes taxes & fees
16 Nov - 17 Nov
Hotel Vinhuset
A modern building with large glass doors and a brick facade.

18. Easy Stay

Easy Stay
2.0 star property
Rønnede
7.6 out of 10, Good, (162 reviews)
The price is AU$173
includes taxes & fees
26 Nov - 27 Nov
Easy Stay
A large, historic building with symmetrical architecture, a central entrance, and a well-maintained lawn.

19. Hesede Hovedgaard

Hesede Hovedgaard
4.5 star property
Haslev
8.0 out of 10, Very good, (78 reviews)
This charming Haslev retreat offers luxurious accommodation with a terrace and garden oasis. Just a short drive from Camp Adventure and Haslev Station, enjoy complimentary parking and 24-hour service while exploring nearby attractions.
The price is AU$199
includes taxes & fees
16 Nov - 17 Nov
Hesede Hovedgaard
A vintage blue bathtub in a rustic bathroom with wooden elements and a textured wall.

20. The Woodland Lodge Gisselfeld

The Woodland Lodge Gisselfeld
3.0 star property
Haslev
9.8 out of 10, Exceptional, (25 reviews)
Escape to Haslev's natural paradise where hiking and mountain biking trails await outside your door. Located adjacent to a golf course and near Gisselfeld Park, this woodland B&B offers free WiFi, lush gardens, and 2 meeting rooms for a perfect countryside retreat.
The price is AU$261
includes taxes & fees
19 Nov - 20 Nov
The Woodland Lodge Gisselfeld
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Go beyond your typical stay in Vordingborg

spa image
Spa
Spa
pet-friendly image
Pet friendly
Pet friendly

Top landmarks in Vordingborg

Knudshoved Odde Peninsula

Knudshoved Odde Peninsula is 7.3 mi (11.8 km) from central Vordingborg, why not stop by during your stay? Want to stretch your legs a little more? Head to Avno Naturcenter, located nearby.
See properties

Learn more about Vordingborg

Vordingborg is well known for its attractions such as bakkebølle strand and Knudshoved Odde Peninsula.

See all hotels in Vordingborg
A large steel bridge spanning a river with grassy banks and a small body of water in the foreground.

Frequently Asked Questions

How much does a hotel room cost in Vordingborg?

You can find top hotels in Vordingborg from AU$91 with options to suit your budget and needs. To find an affordable hotel in Vordingborg that meets all of your requirements, just apply filters on Hotels.com and sort hotels by "Price: low to high".

How can I find deals and earn rewards at Vordingborg hotels?

Discover great deals on Vordingborg hotel stays with Hotels.com. It's also a good idea to look at hotel prices mid-week or during the low season as you're likely to find off-peak deals. If it's a spontaneous trip, check out our last-minute deals on Vordingborg hotels.

Can I book Vordingborg hotels with free cancellation?

It's easy to book a refundable Vordingborg hotel on Hotels.com. Simply filter hotels by "Property cancellation options" and select "Fully refundable property". The majority of hotels offer free cancellation, so you can receive a refund if you need to cancel. Some hotels do require cancelling more than 24 hours before check-in, so double-check your booking beforehand.

What are some of the best Vordingborg hotels with free parking?

If you're driving, a great Vordingborg hotel with free parking is a bonus. Our travellers' favourites include:

What are some popular hotels in central Vordingborg?

If you're looking for hotels in central Vordingborg, check out Hotel Kong Valdemar. Travellers love Hotel Kong Valdemar for its location, as well as the restaurant, terrace and free parking this hotel offers.