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

This weekend

Next weekend

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

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

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

A spacious living area with a sofa, armchairs, and a coffee table. A painting is on the wall, and a plant is on a side table.

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$212

includes taxes & fees

27 Oct - 28 Oct

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

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.

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

2. Hotel Fjordkroen

Tappernoje

AU$191

includes taxes & fees

29 Oct - 30 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 traditional house with a thatched roof, surrounded by a wooden fence and a gravel path leading to the entrance.

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

3. Anettes Bed & Breakfast Falster

Eskilstrup

AU$143

includes taxes & fees

4 Nov - 5 Nov

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 garden with variously shaped topiary trees and shrubs.

A kitchen with a sink, stove, and window.

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

4. NyGammelsø Bed and Breakfast

Stege

AU$145

includes taxes & fees

27 Oct - 28 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 wooden building with a balcony, a staircase, and a door with the number 10.

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

5. Kirsebærkroen

Praesto

AU$182

includes taxes & fees

1 Nov - 2 Nov

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 dimly lit room with a table lamp, a framed picture, and a collection of wine glasses on the floor.

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.

6. Højmølle Kro

Eskilstrup

AU$255

includes taxes & fees

29 Oct - 30 Oct

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

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

A restaurant with wooden tables, chairs, and hanging plants.

7. Hotel Kirstine

Naestved

AU$315

includes taxes & fees

26 Nov - 27 Nov

A modern building with a sign reading 'EASY STAY' above the entrance.

A hotel room door with a number sign indicating room 2, a keyhole, and a potted plant casting a shadow on the wall.

A modern interior with a staircase, a window, and a ceiling light.

A digital display with the text 'EASY STAY' on a bench.

8. Easy Stay Næstved

Næstved

AU$159

includes taxes & fees

29 Oct - 30 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.

9. Hotel Falster

Nykøbing Falster

AU$255

includes taxes & fees

29 Oct - 30 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 bar area with a dark wood panel design, shelves stocked with bottles, and potted plants.

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

10. Bandholm Badehotel

Bandholm

AU$97

includes taxes & fees

2 Nov - 3 Nov

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 building with a sign reading "HOTEL SAXKKJOBING".

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

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

11. Hotel Saxkjøbing

Sakskobing

AU$146

includes taxes & fees

1 Nov - 2 Nov

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 coastal landscape with a rocky beach, cliffs, and a clear sky.

12. Hotel Præstekilde

Stege

AU$241

includes taxes & fees

9 Nov - 10 Nov

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

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

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

A reception desk with a wooden cabinet, a bell, and a sign that reads "reception".

13. Femo Kro & Feriecenter by DanCenter

Maribo

AU$129

includes taxes & fees

31 Oct - 1 Nov

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

A marina with multiple sailboats docked at wooden piers, surrounded by buildings with red and yellow roofs.

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

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

14. Karrebæksminde Strandhotel

Karrebæksminde

AU$148

includes taxes & fees

1 Nov - 2 Nov

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

A waterfront marina with docked boats, a red building, and a row of houses with red roofs.

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

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

15. Tiendegaarden

Borre

AU$183

includes taxes & fees

28 Oct - 29 Oct

A hot tub with a wooden deck, outdoor furniture, and a wooden fence.

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.

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

16. Feddet Strand Resort

Faxe

AU$470

includes taxes & fees

1 Nov - 2 Nov

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 spacious lobby with a central reception desk, a staircase with a wooden finish, and a large mirror on the wall.

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

17. Hotel Vinhuset

Naestved

AU$239

includes taxes & fees

27 Oct - 28 Oct

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

A historic brick building with a clock tower, surrounded by a moat and pink flowers.

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

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

18. The Woodland Lodge Gisselfeld

Haslev

AU$256

includes taxes & fees

29 Oct - 30 Oct

A modern building with large glass doors and a brick facade.

A modern office space with a reception area, meeting tables, and potted plants.

A modern hotel reception area with a digital signboard, reception desk, and potted plants.

A double bed with a wooden slat headboard, two bedside tables with lamps, and two framed pictures on the wall.

19. Easy Stay

Rønnede

AU$169

includes taxes & fees

5 Nov - 6 Nov

A two-story building with a white exterior, a staircase leading to the upper floor, and a tree in front.

A dining area with a white table and chairs, a hanging light fixture, and a painting on the wall.

A room with a large sliding glass door leading to a parking area, a small white bench with a picture frame, a potted plant, and a wooden ceiling beam.

An outdoor patio area with white wicker furniture and a staircase leading to an upper level.

20. Kærskovgård ferielejligheder

Faxe

AU$238

includes taxes & fees

28 Oct - 29 Oct

View all properties

Go beyond your typical stay in Vordingborg

Pet friendly

Apartment

Pool

Family 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

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

Statue Af Kong Valdemar Sejr

If you're planning a bit of sightseeing during your trip, head to Statue Af Kong Valdemar Sejr – 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

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

Holberggaard

Holberggaard is worth a visit, located 3.1 mi (5 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

Vordinborg Castle

7.8/10 (10 reviews)

If museums are on your list of things to see, then you might want to head to Vordinborg Castle, located in the heart of Vordingborg. If you want to see more of the museums in Vordingborg, you can easily walk to Danmarks Borgcenter.

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!"

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$97 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