Hotels near Naestelso Kirke

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
27 Dec - 28 Dec
Tomorrow
28 Dec - 29 Dec
Next weekend
2 Jan - 4 Jan
In two weeks
9 Jan - 11 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Naestelso Kirke hotels

Spa
Hotel Kirstine

Hotel Kirstine

Hotel Kirstine
4.0 star property
6 km from Naestelso Kirke
9.0 out of 10, Wonderful, (1002)
"Nice area and convenient location to cafes. "
United States
Hans
The price is RM766
RM958 total
includes taxes & fees
2 Jan - 3 Jan 2026
Hotel Kirstine
Exterior
Edelsminde Bed and Breakfast

Edelsminde Bed and Breakfast

Edelsminde Bed and Breakfast
2.5 star property
12 km from Naestelso 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 RM508
RM635 total
includes taxes & fees
28 Dec - 29 Dec
Edelsminde Bed and Breakfast
Exterior
Hesede Hovedgaard

Hesede Hovedgaard

Hesede Hovedgaard
4.5 star property
10.5 km from Naestelso Kirke
8.8 out of 10, Excellent, (29)
"Breakfast was perfect, very nice host"
Germany
Kay
The price is RM477
RM597 total
includes taxes & fees
28 Dec - 29 Dec
Hesede Hovedgaard
Desk, laptop workspace, free WiFi
Easy Stay

Easy Stay

Easy Stay
2.0 star property
11 km from Naestelso Kirke
7.6 out of 10, Good, (95)
"Location worked well for us"
United States
DAVID
Easy Stay
Rooftop terrace
Villa Sofie Bed & Breakfast

Villa Sofie Bed & Breakfast

Villa Sofie Bed & Breakfast
2.5 star property
15.6 km from Naestelso Kirke
9.2 out of 10, Wonderful, (140)
"The property is very well maintained. The host Lars went above and beyond to make the stay comfortable. "
United States
Ganesh
The price is RM380
RM476 total
includes taxes & fees
5 Jan - 6 Jan 2026
Villa Sofie Bed & Breakfast
Exterior
Karrebæksminde Strandhotel

Karrebæksminde Strandhotel

Karrebæksminde Strandhotel
2.0 star property
13.2 km from Naestelso Kirke
7.8 out of 10, Good, (84)
"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 RM303
RM443 total
includes taxes & fees
1 Jan - 2 Jan 2026
Karrebæksminde Strandhotel
Exterior
Kirsebærkroen

Kirsebærkroen

Kirsebærkroen
2.0 star property
16.7 km from Naestelso Kirke
8.6 out of 10, Excellent, (418)
"Great Location with amazing breakfast and really friendly owner!"
Germany
Eva Katrin
The price is RM475
RM593 total
includes taxes & fees
28 Dec - 29 Dec
Kirsebærkroen
Front of property
Kærskovgård ferielejligheder

Kærskovgård ferielejligheder

Kærskovgård ferielejligheder
3.5 star property
19.4 km from Naestelso Kirke
9.2 out of 10, Wonderful, (139)
"Was ok, very basic"
United Kingdom
Manuela
The price is RM569
RM711 total
includes taxes & fees
27 Jan - 28 Jan 2026
Kærskovgård ferielejligheder
1 bedroom, free WiFi, bed sheets
Feddet Strand Resort

Feddet Strand Resort

Feddet Strand Resort
4.0 star property
16.6 km from Naestelso Kirke
8.0 out of 10, Very good, (20)
"Hovedpuderne var for dårlige Der var ikke sortering af affald. I hyttes køkken Ellers var det et fantastisk sted. Natur, strand, service. Og også hyttens indretning i køkkenstandard. Vi savnede opvaskemaskinen"
Denmark
Birgitte
The price is RM206
RM1,335 total
includes taxes & fees
4 Jan - 5 Jan 2026
Feddet Strand Resort
Terrace/patio
Charming Townhouse in Præstø Center 50 m2

Charming Townhouse in Præstø Center 50 m2

Charming Townhouse in Præstø Center 50 m2
2.0 star property
16.1 km from Naestelso Kirke
The price is RM481
RM601 total
includes taxes & fees
4 Jan - 5 Jan 2026
Charming Townhouse in Præstø Center 50 m2
Staircase
Hotel Vinhuset

Hotel Vinhuset

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

Hotel Menstrup Kro

Hotel Menstrup Kro
3.0 star property
16.8 km from Naestelso 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 RM483
RM603 total
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 Naestelso 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 Naestelso Kirke attractions

Mogenstrup Kirke

Mogenstrup Kirke is just one of the places to see in Naestved, so why not enjoy the other things to explore during your travels? Discover the area's coral reefs and countryside.
See properties

Sydsjaellands Golf Club

Enjoy a round of golf in Naestved at Sydsjaellands Golf Club. Discover the area's coral reefs and countryside.
See properties

Frequently asked questions

What's the area like around Naestelso Kirke?
Naestelso Kirke is located in Naestved. You'll find 5 hotels and other accommodations within a few miles for a convenient home base.
What's the best place to stay near Naestelso 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.8 mi (6.2 km) from Naestelso Kirke. Another good choice is Hotel Kirstine, located 3.7 mi (6 km) away.
How many hotels will I be able to find near Naestelso Kirke?
Expedia has 5 hotels and other accommodation options a few miles from Naestelso Kirke.
If I need to cancel the hotel reservation for my stay near Naestelso Kirke, will I receive a refund?
Yes! The majority of hotel bookings are refundable if you cancel before the hotel's cancellation deadline, which often is within 24-48 hours of your arrival date. If your reservation is non-refundable, it may still be possible to cancel it and receive a refund within 24 hours of booking. Put your dates in and click on "Search", then you can use the "fully refundable" filter to view the top deals on offer near Naestelso Kirke.
What can I see and do near Naestelso Kirke?
You'll want to browse the exhibits at Helligaandshuset and Naestved Museum. Gavno Palace, Ronnebaeksholm Gods and Ridderhuset are well-known local landmarks worth a visit. Trolden, Naestved Legeland and BonBon-Land are some favourites close by Naestelso Kirke.