Top Hotels Near Vejlo Kirke in Naestved from NZ$173

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
26 Dec - 27 Dec
Tomorrow
27 Dec - 28 Dec
This weekend
26 Dec - 28 Dec
Next weekend
2 Jan - 4 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Vejlo Kirke hotels

Spa
Hotel Kirstine

Hotel Kirstine

Hotel Kirstine
4.0 star property
5.8 km from Vejlo Kirke
9.0 out of 10, Wonderful, (1001)
"Nice area and convenient location to cafes. "
United States
Hans
The price is NZ$405
includes taxes & fees
2 Jan - 3 Jan 2026
Hotel Kirstine
Exterior
Karrebæksminde Strandhotel

Karrebæksminde Strandhotel

Karrebæksminde Strandhotel
2.0 star property
6.7 km from Vejlo Kirke
7.8 out of 10, Good, (83)
"Easy self check-in. Room was clean and warm. Located in a quiet village. We enjoyed our brief stay. "
United Kingdom
Katherine
The price is NZ$173
includes taxes & fees
4 Jan - 5 Jan 2026
Karrebæksminde Strandhotel
Exterior
Edelsminde Bed and Breakfast

Edelsminde Bed and Breakfast

Edelsminde Bed and Breakfast
2.5 star property
18.8 km from Vejlo Kirke
9.6 out of 10, Exceptional, (157)
"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 NZ$269
includes taxes & fees
29 Dec - 30 Dec
Edelsminde Bed and Breakfast
Exterior
Hesede Hovedgaard

Hesede Hovedgaard

Hesede Hovedgaard
4.5 star property
17.2 km from Vejlo Kirke
8.8 out of 10, Excellent, (29)
"Breakfast was perfect, very nice host"
Germany
Kay
The price is NZ$240
includes taxes & fees
26 Jan - 27 Jan 2026
Hesede Hovedgaard
Desk, laptop workspace, free WiFi
Easy Stay

Easy Stay

Easy Stay
2.0 star property
18.1 km from Vejlo Kirke
7.6 out of 10, Good, (95)
"Location worked well for us"
United States
DAVID
Easy Stay
Staircase
Hotel Vinhuset

Hotel Vinhuset

Hotel Vinhuset
3.0 star property
6 km from Vejlo Kirke
7.8 out of 10, Good, (1000)
"Lovely hotel and staff very helpful and friendly."
United Kingdom
Michael
The price is NZ$276
includes taxes & fees
6 Jan - 7 Jan 2026
Hotel Vinhuset
Free daily buffet breakfast
Hotel Menstrup Kro

Hotel Menstrup Kro

Hotel Menstrup Kro
3.0 star property
11.5 km from Vejlo Kirke
6.8 out of 10, (606)
"Minimal staff, but friendly and accommodating. Basic room. Cozy. Excellent restaurant."
United States
ROBERT JR
The price is NZ$253
includes taxes & fees
30 Dec - 31 Dec
Hotel Menstrup Kro
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

Top Vejlo Kirke Hotel Reviews

Hotel Fjordkroen

Hotel Fjordkroen

10/10 Excellent
"Lovely property in the middle of nowhere, the perfect spot to relax and enjoy wonderful views "
JOSE RODOLFO 1-night trip
Posted 4 months ago
Hotel Fjordkroen

Hotels near other Vejlo Kirke attractions

Gavno Klosterkirke

You can learn about the history of Naestved with a stop at Gavno Klosterkirke. Amble around the area's parks or visit its monuments.
See properties

Skulptur I Granit

Enjoy an outing to Skulptur I Granit during your stay in Naestved. Amble around the area's parks or visit its monuments.
See properties

Frequently asked questions

What's the area like around Vejlo Kirke?
Vejlo Kirke is located in Naestved. You'll find 234 hotels and other accommodations within a few miles for a convenient home base.
What's the best hotel to stay near Vejlo Kirke?
Hotel Vinhuset is one of the top choices for your stay based on our traveller data, and this hotel offers a restaurant and free parking. It's located 3.7 mi (6 km) from Vejlo Kirke. Other good choices within 5 miles include Hotel Kirstine and Karrebæksminde Strandhotel.
How many hotels will I find near Vejlo Kirke?
Expedia has 234 hotels and other accommodation options a few miles from Vejlo Kirke.
If I need to cancel the hotel reservation for my stay near Vejlo Kirke, will I receive a refund?
Yes, you'll find most hotel reservations are fully refundable if cancelled prior to the accommodation's cancellation deadline, which often is within 24-48 hours of your scheduled arrival. If you booked a non-refundable reservation, you might still have the option to cancel and get a refund within 24 hours of booking. Add your dates and click on "Search", then use the "fully refundable" filter to review the best deals available near Vejlo Kirke.
What can I see and do near Vejlo Kirke?
You'll want to browse the exhibits at Naestved Museum and Helligaandshuset. Gavno Palace, Ronnebaeksholm Gods and Ridderhuset are well-known local landmarks worth a visit. Create some family memories at Skulptur I Granit, Violinpigen and Trolden while you're exploring the area around Vejlo Kirke.