Vordingborg Municipality accommodation from NZ$144

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

More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers

Flexibility matters
24/7 support, so you can book with confidence

Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^

Discover these top cities in Vordingborg Municipality

Stege

Hotels
Stege

Hotels in Vordingborg Municipality

Hotel Kong Valdemar

Hotel Kong Valdemar

3 out of 5
Algade 101 Vordingborg
The price is NZ$269 per night
NZ$269
2 Jan - 3 Jan 2026
includes taxes & fees
0.24 km from city centre
Stay at this hotel in Vordingborg. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Statue Af Kong Valdemar Sejr and Danmarks Borgcenter are located nearby.
Parking included
Free WiFi
Free cancellation
Reserve now, pay when you stay
Hotel Præstekilde

Hotel Præstekilde

3 out of 5
Klintevej 116 Stege
28.21 km from city centre
Stay at this golf hotel in Stege. Enjoy free Wi-Fi, free parking and 3 meeting rooms. Popular attractions Moen Golf Center and Vængesgård Strand are located nearby.
Pet-friendly
Parking included
Free cancellation
Reserve now, pay when you stay
Kirsebærkroen

Kirsebærkroen

2 out of 5
Kirsebaervej 1 Praesto
The price is NZ$247 per night
NZ$247
31 Dec - 1 Jan 2026
includes taxes & fees
16.35 km from city centre
Stay at this hotel in Praesto. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Præstø Library and Præstø Harbor are located nearby.
Breakfast included
Parking included
Free cancellation
Reserve now, pay when you stay
Seaside Retreat & Hotel

Seaside Retreat & Hotel

3 out of 5
27 Nymarksvej Stege
The price is NZ$311 per night
NZ$311
20 Jan - 21 Jan 2026
includes taxes & fees
23.37 km from city centre
Stay at this hotel in Stege. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Molleporten and Alice's Bakke are located nearby.
Parking included
Free WiFi
NyGammelsø Bed and Breakfast

NyGammelsø Bed and Breakfast

3 out of 5
Grønsundvej 251 Stege
The price is NZ$175 per night
NZ$175
31 Dec - 1 Jan 2026
includes taxes & fees
21.2 km from city centre
Stay at this family-friendly B&B in Stege. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Klekkendehoj and Thorsvang - Denmark Collector Museum are located nearby.
Parking included
Free WiFi
Free cancellation
Reserve now, pay when you stay
4 Person Holiday Home in Vordingborg

4 Person Holiday Home in Vordingborg

2 out of 5
Vordingborg Sjælland
6.68 km from city centre
Stay at this holiday home in Vordingborg. Enjoy free parking. Popular attractions bakkebølle strand and Farø are located nearby.
Parking included
Free WiFi
5 Person Holiday Home in Lundby

5 Person Holiday Home in Lundby

2 out of 5
Lundby Sjælland
13.1 km from city centre
Stay at this holiday home in Lundby. Enjoy free parking and in-room washers/dryers. Popular attractions Køng museum and Avno Naturcenter are located nearby.
Washing machine
Dryer
Motel Stege

Motel Stege

2 out of 5
Provstestræde 4 Stege
24 km from city centre
Stay at this hotel in Stege. Enjoy free Wi-Fi, free parking and daily housekeeping. Popular attractions Bent Rune and Liza's Gallery are located nearby.
Parking included
Free WiFi
Klintholm Bed & Breakfast

Klintholm Bed & Breakfast

3 out of 5
Klintholm havnevej 4 Borre
36.6 km from city centre
Stay at this golf B&B in Borre. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Bodil Pottery and Klintholm Slotspark are located nearby.
Breakfast included
Parking included
Bandholm Badehotel

Bandholm Badehotel

4 out of 5
Havnegade 37 Bandholm Lolland
33.24 km from city centre
Stay at this beach hotel in Bandholm. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Hvedemagasinet and Knuthenborg Safari Park are located nearby.
Breakfast included
Pet-friendly
Hotel Vinhuset

Hotel Vinhuset

3 out of 5
Sct Peders Kirkeplads 4 Naestved
The price is NZ$277 per night
NZ$277
5 Jan - 6 Jan 2026
includes taxes & fees
26.34 km from city centre
Stay at this 3-star business-friendly hotel in Naestved. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff in their reviews. Popular attractions Middelalderlige Raadhus and Violinpigen are located nearby.
Pet-friendly
Parking included
Free cancellation
Reserve now, pay when you stay
Hotel Saxkjøbing

Hotel Saxkjøbing

3 out of 5
9 Torvet Sakskobing
The price is NZ$144 per night
NZ$144
24 Jan - 25 Jan 2026
includes taxes & fees
29.3 km from city centre
Stay at this business-friendly hotel in Sakskobing. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Atelier Vognporten and Hunseby Strand are located nearby.
Breakfast included
Pet-friendly
Don't see what you're looking for?
See all available properties in Vordingborg Municipality
View all properties
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.

Vordingborg Municipality stays as unique as you are

Private Holiday Rentals

Bed & Breakfast

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.
^Eligibility requirements and conditions apply.

Vordingborg Municipality hotels essential information

Accommodation
2,418 hotels
Lowest Price
NZ$144
Highest Price
NZ$311
Popular hotels
Hotel Kong Valdemar, Hotel Præstekilde, Kirsebærkroen, Seaside Retreat & Hotel, NyGammelsø Bed and Breakfast, 4 Person Holiday Home in Vordingborg, 5 Person Holiday Home in Lundby, Motel Stege, Klintholm Bed & Breakfast, Bandholm Badehotel, Hotel Vinhuset, Hotel Saxkjøbing

New reviews! Best hotels in Vordingborg Municipality

Seaside Retreat & Hotel
Wotif Verified Review
5 / 5
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!
A verified traveller stayed at Seaside Retreat & Hotel
Posted 2 months ago
Seaside Retreat & Hotel

Best hotel destinations in Vordingborg Municipality

Hotels near an attraction

Top hotels

^Eligibility requirements and conditions apply