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

Tomorrow

Next weekend

In two weeks

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 3 October 2026.

An outdoor seating area with white tables and striped chairs, a wooden railing, and potted plants.

A hotel lobby with a red patterned carpet, a black leather sofa, a small round table, and a large mirror on the wall.

A dining table set with a plate of salmon and greens, wine glasses, and a candle.

A coastal marina with boats docked, a stone wall in the foreground, and a small building with a red roof.

1. Hotel Kong Valdemar

Vordingborg

AU$215

includes taxes & fees

5 Oct - 6 Oct

An outdoor dining area with tables and chairs, umbrellas, and flags.

A row of single-story buildings with covered outdoor seating areas, surrounded by a well-maintained garden with various flowering plants.

A garden with a variety of flowers and a view of the sea.

A living room with a grey armchair, a beige sofa with striped pillows, a white coffee table with a vase and remote control, and large windows with blinds.

2. Hotel Fjordkroen

Tappernoje

AU$194

includes taxes & fees

8 Oct - 9 Oct

A dining area with a wooden table and black chairs, a hanging light fixture, and a view of the outdoors through large windows.

A yellow house with a white door and a small porch.

A rural landscape with a fenced property, a small building, and a clear blue sky.

A bedroom with a bed, a nightstand, a lamp, and a window with curtains.

3. Anettes Bed & Breakfast Falster

Eskilstrup

AU$159

includes taxes & fees

5 Oct - 6 Oct

A brick building with a wooden door and steps leading up to it. There is a flag on the right side of the building.

A stone wall with a statue, a stone pathway, and a large tree with yellow leaves.

A group of people dining at an outdoor table with a brick wall and windows in the background.

A dining area with a brick archway, a table set for two, and a cabinet in the background.

4. Højmølle Kro

Eskilstrup

AU$259

includes taxes & fees

5 Oct - 6 Oct

A spacious interior with a high ceiling, a fireplace, a seating area with a sofa and armchairs, and a large window offering a view of the outdoors.

A modern building with a sign reading 'Seaside by RE-HUMANIZE GROUP' with a view of a lake and green fields.

A modern interior with a 'Seaside by RE:HUMANIZE GROUP' sign, a round table with a vase, and various plants.

A spacious living area with high ceilings, exposed beams, and a variety of seating options including a sofa and chairs.

5. Seaside Retreat & Hotel

Stege

AU$268

includes taxes & fees

17 Oct - 18 Oct

A stone sign with the inscription "Kirsebarkroen The Inn Between" in a park setting with a wooden bench and a potted plant.

A white tent with a central window and a wooden platform, surrounded by trees.

A bedroom with a bed, a lamp, and a view of greenery outside.

A wooden building with a balcony, a staircase, and a door with the number 10.

6. Kirsebærkroen

Praesto

AU$183

includes taxes & fees

18 Oct - 19 Oct

An aerial view of a residential area with a large building that appears to be a community center or clubhouse, surrounded by smaller houses and a road.

A corridor with orange walls, a tiled floor, and a white bench. There are two round tables with candles and vases.

A garden with variously shaped topiary trees and shrubs.

A kitchen with a sink, stove, and window.

7. NyGammelsø Bed and Breakfast

Stege

AU$147

includes taxes & fees

5 Oct - 6 Oct

A modern staircase with black railings, a green wall art piece, and a potted plant.

A building with a sign reading 'EASY BITE' and a yellow umbrella above.

A modern building with a sign reading 'EASY BITE' and a gated entrance.

A room with a bunk bed, a single bed, a desk, and a window with a view of greenery.

8. Easy Stay Næstved

Næstved

AU$180

includes taxes & fees

8 Oct - 9 Oct

A restaurant with multiple tables set for dining, featuring white tablecloths and a stone wall backdrop.

A brick building with a sign reading "HOTEL VINHUES."

A window with a grid pattern and a plant on the sill.

A wooden spiral staircase in a hallway with a wooden railing, a potted plant, and a window with green-tinted glass.

9. Hotel Vinhuset

Naestved

AU$211

includes taxes & fees

5 Oct - 6 Oct

A restaurant with a bar area, seating arrangements, and a modern interior design.

A hotel corridor with a brick wall, potted plants, and a dining area with chairs and tables.

A hotel room with a bed, a desk with a chair, a television, and a window with curtains.

10. Hotel Falster

Nykøbing Falster

AU$260

includes taxes & fees

5 Oct - 6 Oct

A beachside lounge with a large wooden barrel seating area, a fire pit, and outdoor tables and chairs.

A beach with people sunbathing and relaxing under umbrellas.

A dining area with multiple tables and chairs, a central decorative bowl with flowers, and a patterned ottoman.

11. Bandholm Badehotel

Bandholm

AU$145

includes taxes & fees

25 Oct - 26 Oct

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.

A restaurant with multiple tables set for dining, featuring white tablecloths, wicker chairs, and floral centerpieces.

A staircase with black steps and white walls. There are directional signs indicating 'VARELSE 10 - 15' and 'VARELSE 50 - 57'.

A hotel room with a bed, two chairs, a bedside table with a lamp, and a window with curtains.

12. Hotel Saxkjøbing

Sakskobing

AU$148

includes taxes & fees

7 Oct - 8 Oct

A beach scene with sand dunes and grass in the foreground, leading to the ocean.

A hotel room with a bed, a desk with chairs, a sofa, and large windows offering a view.

A harbor with boats docked, a building with a red roof, and a flag.

An aerial view of a coastal town with a marina, houses, and a church.

13. Karrebæksminde Strandhotel

Karrebæksminde

AU$150

includes taxes & fees

5 Oct - 6 Oct

A restaurant with outdoor seating, wicker chairs, and a view of the countryside.

A staircase with a wooden handrail and a white wall.

An outdoor patio area with white tables and chairs, beige umbrellas, and a clear blue sky.

A bedroom with a bed, a desk, and a window with blinds.

14. Hotel Præstekilde

Stege

AU$233

includes taxes & fees

8 Oct - 9 Oct

An aerial view of a beach with clear waters, a sandy shore, and a forested area.

A modern kitchen with white cabinets, a wooden dining table with black chairs, and a view of the outdoors.

A thatched-roof building with a hot tub, outdoor seating, and bicycles.

A coastal house with a thatched roof, surrounded by dense greenery and a view of the sea.

15. Feddet Strand Resort

Faxe

AU$478

includes taxes & fees

1 Nov - 2 Nov

A vintage blue bathtub in a rustic bathroom with wooden elements and a textured wall.

A wooden door with a metal gate, leading to a gravel path with evergreen trees.

A cozy room with a bed, a table with a teapot, cups, and a vase with flowers.

A dining area with a table set for four, surrounded by wicker chairs, and a view of a snowy landscape through the windows.

16. The Woodland Lodge Gisselfeld

Haslev

AU$260

includes taxes & fees

5 Oct - 6 Oct

A large, historic building with symmetrical architecture, a central entrance, and a well-maintained lawn.

A modern kitchen with a central island, pendant lights, and a view of the dining area.

A bedroom with a bed, a chair, a window, and a nightstand.

A covered porch with a wooden table and chairs, surrounded by a white railing.

17. Hesede Hovedgaard

Haslev

AU$169

includes taxes & fees

4 Nov - 5 Nov

A sunlit room with large windows overlooking a grassy area and a pool.

A yellow building with the inscription "FEMÅKRO 1659" and a red-tiled roof.

A room with two beds, a desk, and a chair. There is a window with curtains and a painting on the wall.

A deck with outdoor seating, red umbrellas, and a view of the sea and airplanes in the background.

18. Femo Kro & Feriecenter by DanCenter

Maribo

AU$172

includes taxes & fees

4 Nov - 5 Nov

A cozy room with a brick fireplace, a glass door leading to a pool area, and a wooden table with candles.

A room with a large window, a candle on a wall-mounted holder, a wooden table, and a bowl of fruit.

A doorway with a sign reading "WELLNESS" above it.

19. Hotel Kirstine

Naestved

AU$330

includes taxes & fees

5 Oct - 6 Oct

A building with a red roof, surrounded by a well-maintained lawn and flowering trees.

A residential area with houses, a gravel driveway, and a person walking.

A bedroom with a bed, two chairs, a table, a vase with flowers, and a framed picture on the wall.

A room with a large window offering a view of a grassy park with a bench and a picnic table.

20. Tiendegaarden

Borre

AU$160

includes taxes & fees

12 Oct - 13 Oct

View all properties

Go beyond your typical stay in Vordingborg

Pet friendly

Pool

Family friendly

Top landmarks in Vordingborg

bakkebølle strand

If want to top up your tan, you might want to head out to bakkebølle strand, located 3.7 mi (6 km) from central Vordingborg. If you want to continue walking by the waves, head to Hårbølle Strand.

See properties

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

Danmarks Borgcenter

10.0/10 (1 review)

If you're planning a bit of sightseeing during your trip, head to Danmarks Borgcenter – just one of the monuments in central Vordingborg.

See properties

Knudsskov

Knudsskov is 6.5 mi (10.5 km) from central Vordingborg, why not stop by during your stay?

See properties

Holberggaard

Holberggaard is worth a visit, located 3.1 mi (5 km) from central Vordingborg.

See properties

Vor Frue Kirke

6.0/10 (1 review)

If you're planning a bit of sightseeing during your trip, head to Vor Frue Kirke – just one of the monuments in central Vordingborg.

See properties

Masnedo Fort

If you're planning a bit of sightseeing during your trip, head to Masnedo Fort – just one of the landmarks located 1.8 mi (3 km) from central Vordingborg.

See properties

Kulsbjerg

If you're planning a bit of sightseeing during your trip, head to Kulsbjerg – just one of the landmarks located 3.2 mi (5.2 km) from central Vordingborg.

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.

Check out reviews of Vordingborg hotels guests love

NyGammelsø Bed and Breakfast

10/10 Excellent

"We stayed here for our last night in Mon and it was perfect. Clean, roomy, and well stocked kitchen supplies. Gardens were absolutely delightful!"

Hesede Hovedgaard

8/10 Good

"Idyllic mansion in a lovely setting. Don't forget to bring easy on/off shoes as the building is "shoeless.""

Hotel Fjordkroen

10/10 Excellent

"Quiet place, very beautiful garden, comfortable room, good breakfast!"

Bandholm Badehotel

10/10 Excellent

"A very good morning buffet included in price "

Frequently asked questions

How much does a hotel room cost in Vordingborg?

You can find top hotels in Vordingborg from AU$145 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:

Hotel Kong Valdemar: A hotel with an average guest rating of 6.4 out of 10

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, free parking and terrace this hotel offers.

Can I book a refundable accommodation option in Vordingborg?

If you want the flexibility to change your plans to Vordingborg, most hotels offer refundable* rates that you can book. You can find these properties by searching our site and using the "fully refundable" filter to narrow down the results.

Where can I stay in Vordingborg if I want a holiday rental instead of a hotel?

If you're looking for a good alternative to a hotel, review our selection of 72 holiday homes.

What will the weather in Vordingborg be like during my visit?

July and August are typically the warmest months in Vordingborg, when the average temperature is 16°C. February and January are the coldest months, when the average temperature is 3°C. August and July are the months with the most rain.

Why should I book my Vordingborg hotel with Hotels.com?

There are lots of reasons to book your Vordingborg trip with us: our free cancellations on selected hotels* gives you flexibility, our Price Guarantee ensures that you always get the lowest price, and you can earn rewards on every booking.

Keep exploring

Book Hotels in Vordingborg on da.hotels.com