Find hotels in Vordingborg from 2.656.124 ₫

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
21 Dec - 22 Dec
Tomorrow
22 Dec - 23 Dec
Next weekend
26 Dec - 28 Dec
In two weeks
2 Jan - 4 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Vordingborg hotels

Food and drink
Hotel Kong Valdemar

Hotel Kong Valdemar

Hotel Kong Valdemar
3.0 star property
Vordingborg
6.4 out of 10, (462)
Stylish accommodation near Vordingborg Station offer free WiFi and parking. Enjoy breakfast before exploring nearby attractions like the statue of Kong Valdemar Sejr and Danmarks Borgcenter. The terrace and garden create a peaceful retreat.
"hotel was very dated, but the hotel manager was exceptional, very kind, very friendly and nothing was too much trouble for him. "
United States
Brian
The price is 3.283.291 ₫
4.104.114 ₫ total
includes taxes & fees
2 Jan - 3 Jan 2026
Hotel Kong Valdemar
Front of property
Tiendegaarden

Tiendegaarden

Tiendegaarden
2.5 star property
Borre
8.8 out of 10, Excellent, (100)
Surrounded by nature's beauty in Borre, this B&B offers hiking trails and bike facilities with free WiFi and parking. Explore nearby Bodil Pottery and Strandsøgaard Vineri from this tranquil countryside haven.
"We had a lovely, if short, stay at this beautiful property. Everything is in great condition and the breakfast was excellent. We would love to stay here again sometime."
United States
Gabriele
The price is 2.587.035 ₫
3.233.794 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Tiendegaarden
Exterior
Hesede Hovedgaard

Hesede Hovedgaard

Hesede Hovedgaard
4.5 star property
Haslev
8.8 out of 10, Excellent, (29)
Wake up to a complimentary buffet breakfast at this luxurious countryside retreat. Just a 10-minute drive from Haslev Station, this B&B offers easy access to Gisselfeld Park and Camp Adventure. Enjoy the garden, terrace, and 24-hour service.
"Breakfast was perfect, very nice host"
Germany
Kay
The price is 2.776.774 ₫
3.470.967 ₫ total
includes taxes & fees
22 Dec - 23 Dec
Hesede Hovedgaard
Exterior
Edelsminde Bed and Breakfast

Edelsminde Bed and Breakfast

Edelsminde Bed and Breakfast
2.5 star property
Haslev
9.6 out of 10, Exceptional, (157)
Immerse yourself in Haslev's countryside at this B&B featuring massage services and a peaceful garden. Close to Gisselfeld Park and Camp Adventure, enjoy convenient free WiFi and parking while exploring local attractions.
"We had a lovely stay at this fantastic bed and breakfast! We loved the interior design, the location, the breakfast - everything! Would highly recommend and hope to be back!"
Norway
Torje
The price is 3.283.291 ₫
4.104.114 ₫ total
includes taxes & fees
22 Dec - 23 Dec
Edelsminde Bed and Breakfast
Front of property
Bandholm Badehotel

Bandholm Badehotel

Bandholm Badehotel
4.0 star property
Bandholm
9.0 out of 10, Wonderful, (794)
Unwind at this beach hotel with direct access to Knuthenborg Safari Park. After exploring wildlife, enjoy 2 restaurants and the relaxing bar/lounge. Free breakfast, WiFi and parking enhance your stay, while the marina, garden and terrace offer scenic relaxation spots.
"😊👍"
Denmark
Marek
Bandholm Badehotel
Luxury Cabin | 1 bedroom, free WiFi, bed sheets
Feddet Strand Resort

Feddet Strand Resort

Feddet Strand Resort
4.0 star property
Faxe
8.0 out of 10, Very good, (20)
Steps from the beach in Faxe, this resort offers a restaurant and massage services for ultimate relaxation. Enjoy the indoor pool and health club after a round of golf. Accommodation include handy kitchens, and Praesto Fjord is nearby.
"Hyggelig hytter med alt! Det er camping på 5 stjerner og glade familier omkring."
Denmark
Albert
The price is 1.328.165 ₫
8.625.857 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Feddet Strand Resort
Exterior
Johnnys Bed & Breakfast

Johnnys Bed & Breakfast

Johnnys Bed & Breakfast
2.0 star property
Nykøbing Falster
9.4 out of 10, Exceptional, (11)
Charming accommodation near Ejegod Molle and Folkepark Zoo with a welcoming terrace and lush garden setting. Rooms include convenient refrigerators and microwaves, while free WiFi and parking enhance the relaxed countryside experience.
"We had a great time at Johnnys. The place is modern, clean and the host is amazing and very friendly. He gladly shared any information that we needed. We slept like babies and enjoyed the huge bathroom and a big fresh breakfast. "
Sweden
Matilda
The price is 2.227.358 ₫
2.784.198 ₫ total
includes taxes & fees
6 Jan - 7 Jan 2026
Johnnys Bed & Breakfast
Dinner served, local and international cuisine, garden views
Hotel Præstekilde

Hotel Præstekilde

Hotel Præstekilde
3.0 star property
Stege
8.2 out of 10, Very good, (306)
Adjacent to Moen Golf Centre, this Stege hotel offers a serene escape with a welcoming restaurant and cosy bar/lounge. Enjoy the outdoor terrace and garden views after a day exploring nearby Vængesgård Strand. Free WiFi and parking included.
"Location is a bit remote but onsite restaurant was excellent! Would definitely recommend. Parking was easy, room was comfortable, not especially large but nice. "
United States
Tracey
Hotel Præstekilde
Front of property
Kærskovgård ferielejligheder

Kærskovgård ferielejligheder

Kærskovgård ferielejligheder
3.5 star property
Faxe
9.2 out of 10, Wonderful, (139)
Located in Faxe with free WiFi and parking, these apartments offer premium bedding and flat-screen TVs. The fully-equipped kitchens provide home-like convenience near Inger Jepsen and Faxe Kalkbrud, just a 15-minute walk from Faxe Syd Station.
"Was ok, very basic"
United Kingdom
Manuela
The price is 3.299.790 ₫
4.124.738 ₫ total
includes taxes & fees
22 Dec - 23 Dec
Kærskovgård ferielejligheder
Exterior
Kirsebærkroen

Kirsebærkroen

Kirsebærkroen
2.0 star property
Praesto
8.6 out of 10, Excellent, (415)
Experience the charm of Praesto at this welcoming hotel with free breakfast, WiFi, and parking. Relax in the sauna after exploring nearby trails, then visit Præstø Harbour and Library, all within easy reach.
"Great Location with amazing breakfast and really friendly owner!"
Germany
Eva Katrin
The price is 3.066.330 ₫
3.832.913 ₫ total
includes taxes & fees
22 Dec - 23 Dec
Kirsebærkroen
Interior
Seaside Retreat & Hotel

Seaside Retreat & Hotel

Seaside Retreat & Hotel
3.0 star property
Stege
10.0 out of 10, Exceptional, (12)
Discover this hotel's serene setting near popular attractions like Molleporten and Alice's Bakke. Enjoy the outdoor terrace, garden, and convenient perks including complimentary WiFi and parking. Vordingborg Station is just a 32-minute drive away.
"Lovely hotel and great location. Incredibly comfortable bed. We really enjoyed our conversation with Laila. "
United States
Donald
The price is 3.794.758 ₫
4.743.448 ₫ total
includes taxes & fees
22 Dec - 23 Dec
Seaside Retreat & Hotel
Front of property
Anettes Bed & Breakfast Falster

Anettes Bed & Breakfast Falster

Anettes Bed & Breakfast Falster
3.0 star property
Eskilstrup
9.4 out of 10, Exceptional, (13)
This charming B&B offers a serene retreat with free WiFi and parking. Just an 11-minute walk from Eskilstrup Station and close to Crocodile Zoo and Torkilstrup Molle, it provides a perfect base for local exploration.
"I had a good night staying at Anette's place, but travellers should be aware that the bathroom is shared with other guests and faces directly onto the communal area - I had to wait to use it in the morning, and then the other guest was having a long conversation right outside the door with Anette which meant I couldn't feel relaxed! But the bed, the room itself, the bathroom and the kitchen facilities were all good, as was the garden which I was able to sit in. "
United Kingdom
Joseph
Anettes Bed & Breakfast Falster
Aerial view
NyGammelsø Bed and Breakfast

NyGammelsø Bed and Breakfast

NyGammelsø Bed and Breakfast
3.0 star property
Stege
8.4 out of 10, Very good, (185)
Embrace the charm of Stege at this family-friendly retreat with hiking and biking trails just steps from your room. Free WiFi and parking complement the garden terrace, while nearby Klekkendehoj and Thorsvang Museum offer cultural excursions.
"Lovely welcome by Anne. Beautiful grounds with easy access. Super fresh breakfast. Very user friendly "
United Kingdom
Angela
The price is 2.141.564 ₫
2.676.955 ₫ total
includes taxes & fees
22 Dec - 23 Dec
NyGammelsø Bed and Breakfast
Terrace/patio
Ragnhilds Gård Hostel

Ragnhilds Gård Hostel

Ragnhilds Gård Hostel
1.0 star property
Stege
8.4 out of 10, Very good, (36)
This Danish hostel offers complimentary WiFi and convenient in-room refrigerators and microwaves. Enjoy the scenic garden and terrace while exploring nearby Noorbohandel and Nyord Lodseri attractions or venture out on local hiking and biking paths.
"nice everything"
Germany
SANDRA
The price is 3.534.817 ₫
5.295.027 ₫ total
includes taxes & fees
23 Dec - 24 Dec
Ragnhilds Gård Hostel
Exterior
Hotel Saxkjøbing

Hotel Saxkjøbing

Hotel Saxkjøbing
3.0 star property
Sakskobing
8.4 out of 10, Very good, (289)
Charming hotel in Sakskobing offers hiking and biking trails nearby, with complimentary buffet breakfast, WiFi, and parking. The garden and terrace provide relaxation spots after exploring Knuthenborg Safaripark. Just a 5-minute walk from the station.
"This hotel is very nice, we stayed in family room, staff are very friendly and helpful, I can just recommend this hotel "
United Kingdom
Elita
The price is 2.124.900 ₫
2.656.124 ₫ total
includes taxes & fees
14 Jan - 15 Jan 2026
Hotel Saxkjøbing
Exterior
Motel Højmølle Kro

Motel Højmølle Kro

Motel Højmølle Kro
3.0 star property
Eskilstrup
8.8 out of 10, Excellent, (202)
Surrounded by garden scenery, this motel offers a tranquil retreat with convenient access to Crocodile Zoo. Enjoy meals at the restaurant, unwind with drinks at the bar, or relax on the terrace. Free WiFi and parking enhance your stay.
"All was perfect"
United Kingdom
Martin
Motel Højmølle Kro
Rooftop terrace
Villa Sofie Bed & Breakfast

Villa Sofie Bed & Breakfast

Villa Sofie Bed & Breakfast
2.5 star property
Haslev
9.2 out of 10, Wonderful, (140)
This charming Danish bed and breakfast offers free WiFi and parking in a tranquil setting. Enjoy garden views from the rooftop terrace. Nearby attractions include Glaspatch Galleri and Galleri Emmaus. Haslev Station is only a 7-minute stroll away.
"The property is very well maintained. The host Lars went above and beyond to make the stay comfortable. "
United States
Ganesh
The price is 2.458.344 ₫
3.072.930 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
Villa Sofie Bed & Breakfast
Desk, laptop workspace, free WiFi
Easy Stay

Easy Stay

Easy Stay
2.0 star property
Rønnede
7.6 out of 10, Good, (95)
This golf hotel offers 4 meeting rooms for business travellers, with Ronnede Golf Club and Camp Adventure nearby. Just a 12-minute drive from Holme-Olstrup Station, guests appreciate the convenient location and free amenities.
"Location worked well for us"
United States
DAVID
Easy Stay
Staircase
Hotel Vinhuset

Hotel Vinhuset

Hotel Vinhuset
3.0 star property
Naestved
7.8 out of 10, Good, (1001)
Set by the Naestved train station, this welcoming hotel offers French dining at Restaurant Vinhuskælderen and relaxing drinks at the bar. Enjoy free WiFi, parking, and morning breakfast near Middelalderlige Raadhus and Violinpigen attractions.
"Lovely hotel and staff very helpful and friendly."
United Kingdom
Michael
The price is 3.367.766 ₫
4.209.707 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
Hotel Vinhuset
Mixi´s Room with woodland view | Memory-foam beds, individually decorated, individually furnished
The Woodland Lodge Gisselfeld

The Woodland Lodge Gisselfeld

The Woodland Lodge Gisselfeld
3.0 star property
Haslev
10.0 out of 10, Exceptional, (11)
Tucked beside a golf course in Haslev, this lodge offers free WiFi and outdoor adventure with hiking and mountain biking trails. Explore Gisselfeld Park and Camp Adventure, just a short drive from Haslev Station.
"The lodging was fine. But we had a situation upon arrival that was a bit uncomfortable as no one was available to receive us. Hence, this is more of a criticism of the platform hotels.com because we received an email that said the booking is confirmed and only much further down the email in small print did it notify that we needed to contact the property 24 hours in advance to make arrangements for access to property. Further down the line, it indicated only a phone number for special requests....
United States
Luis
The price is 4.949.685 ₫
6.187.107 ₫ total
includes taxes & fees
27 Dec - 28 Dec
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Stay near popular Vordingborg attractions

Vordinborg Castle

You can study the exhibits at Vordinborg Castle, a museum with a story of its own, during your holiday in Vordingborg. Discover the area's countryside and monuments.
See properties

Knudshoved Odde Peninsula

Explore the great outdoors at Knudshoved Odde Peninsula, a lovely green space in Vordingborg. Make some time to visit the monuments while you're in the area.
See properties

Learn more about Vordingborg

Medieval history comes alive at Gåsetårnet, the preserved 14th-century tower where you can climb for panoramic views across town. Explore the ruins of Denmark's largest castle complex before visiting the nearby Møns Klint chalk cliffs on the island of Møn.

See all hotels in Vordingborg
Beautiful Storstroem bridge, Denmark.

Top Vordingborg Hotel Reviews

Seaside Retreat & Hotel

Seaside Retreat & Hotel

10/10 Excellent
"We stayed two nights and it was a wonderful experience. The room is comfortable and elegant. Breakfast was amazing and the location picturesque. We plan return! "
Elin 2-night trip
Posted 2 months ago
Seaside Retreat & Hotel

More cheap stays in Vordingborg

Karrebæksminde Strandhotel

Karrebæksminde Strandhotel

44 Alleen Karrebæksminde
The price is 1.960.075 ₫ per night from 1 Jan to 2 Jan
1.960.075 ₫
2.862.567 ₫ total
1 Jan - 2 Jan 2026
includes taxes & fees
7.8/10 Good! (81 reviews)

Hotels in Vordingborg with star rating

Frequently asked questions

What's the weather like in Vordingborg?
The hottest months are usually July and August, with an average temperature of 16°C, while the coldest months are February and January, with an average of 3°C. Average annual precipitation for Vordingborg is 631 mm.