Search Hostels in Fejø

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
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks
In one month
In two months
No exact matches found, but these alternatives could be just right

Recommended hotels in Fejø

Bandholm Badehotel

Bandholm Badehotel
4.0 star property
Bandholm
9.0 out of 10, Wonderful, (794)
"😊👍"
Denmark
Marek
Bandholm Badehotel

Hotel Harmonien

Hotel Harmonien
2.5 star property
Nakskov
7.4 out of 10, Good, (251)
"Good value for money"
Denmark
Per
Hotel Harmonien

Hotel Saxkjøbing

Hotel Saxkjøbing
3.0 star property
Sakskobing
8.4 out of 10, Very Good, (288)
"This hotel is very nice, we stayed in family room, staff are very friendly and helpful, I can just recommend this hotel "
United Kingdom
Elita
The price is SAR 261
SAR 327 total
includes taxes & fees
20 Dec - 21 Dec
Hotel Saxkjøbing

Anettes Bed & Breakfast Falster

Anettes Bed & Breakfast Falster
3.0 star property
Eskilstrup
9.4 out of 10, Exceptional, (13)
"I had a good night staying at Anette's place, but travellers should be aware that the bathroom is shared with other guests and faces directly onto the communal area - I had to wait to use it in the morning, and then the other guest was having a long conversation right outside the door with Anette which meant I couldn't feel relaxed! But the bed, the room itself, the bathroom and the kitchen facilities were all good, as was the garden which I was able to sit in. "
United Kingdom
Joseph
Anettes Bed & Breakfast Falster

Milling Hotel Søpark

Milling Hotel Søpark
3.0 star property
Maribo
8.4 out of 10, Very Good, (1183)
"Our second stay here, as good as first. Reception was very helpful, the breakfast buffet was very good and the hotel immaculate."
United Kingdom
Mark
The price is SAR 332
SAR 415 total
includes taxes & fees
7 Jan - 8 January 2026
Milling Hotel Søpark

Hotel Lolland

Hotel Lolland
3.0 star property
Norreballe
8.4 out of 10, Very Good, (391)
"Fin bed and breakfast i nostalgiske rammer. "
Denmark
Kim
The price is SAR 373
SAR 466 total
includes taxes & fees
12 Jan - 13 January 2026
Hotel Lolland

Karrebæksminde Strandhotel

Karrebæksminde Strandhotel
2.0 star property
Karrebæksminde
7.8 out of 10, Good, (81)
"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 SAR 244
SAR 364 total
includes taxes & fees
2 Jan - 3 January 2026
Karrebæksminde Strandhotel

Aiden by Best Western Lolland

Aiden by Best Western Lolland
3.0 star property
Holeby
8.6 out of 10, Excellent, (183)
"Newlybuilt modern hotel on the countryside. Friendly staff. "
Sweden
Carina
The price is SAR 564
SAR 705 total
includes taxes & fees
18 Dec - 19 Dec
Aiden by Best Western Lolland

Hages Badehotel

Hages Badehotel
3.0 star property
Rodby
9.4 out of 10, Exceptional, (793)
"Pool closed for season but sauna was lovely, with a view! Loved my stay"
Canada
Krista
Hages Badehotel

MS Svend Nakskov Apartments

MS Svend Nakskov Apartments
3.0 star property
Nakskov
9.4 out of 10, Exceptional, (23)
"The room is very nice but no instructions about how to check in. A sign with instructions would be a good idea"
Canada
Marc-Andre
MS Svend Nakskov Apartments

Nakskov Fjord Camping

Nakskov Fjord Camping
3.0 star property
Nakskov
8.6 out of 10, Excellent, (20)
"Rart og ligefremt sted med meget imødekommende gæster. En god introduktion til campinglivet."
Denmark
C.
The price is SAR 302
SAR 547 total
includes taxes & fees
20 Dec - 21 Dec
Nakskov Fjord Camping

Godstedlund B&B

Godstedlund B&B
3.5 star property
Oster Ulslev
9.6 out of 10, Exceptional, (158)
"We stayed for 1 night, and the owners were very helpful and nice, we really recommend this nice hotel 😃"
Norway
Runar
Godstedlund B&B

Askø Bed & Breakfast

Askø Bed & Breakfast
3.0 star property
Maribo
The price is SAR 305
SAR 382 total
includes taxes & fees
28 Dec - 29 Dec
Askø Bed & Breakfast

Motel Højmølle Kro

Motel Højmølle Kro
3.0 star property
Eskilstrup
8.8 out of 10, Excellent, (202)
"All was perfect"
United Kingdom
Martin
Motel Højmølle Kro

Ezzo guest house -90 m2 in Nakskov city center

Ezzo guest house -90 m2 in Nakskov city center
Nakskov
9.4 out of 10, Exceptional, (3)
"Prima"
Netherlands
Riky d.
The price is SAR 529
SAR 609 total
includes taxes & fees
22 Dec - 23 Dec
Ezzo guest house -90 m2 in Nakskov city center

Cozy Holeby House Close to Puttgarden/femern/lalandia/knuthenborg

Cozy Holeby House Close to Puttgarden/femern/lalandia/knuthenborg
Holeby
The price is SAR 662
SAR 851 total
includes taxes & fees
16 Jan - 17 January 2026
Cozy Holeby House Close to Puttgarden/femern/lalandia/knuthenborg

Hotel Kong Valdemar

Hotel Kong Valdemar
3.0 star property
Vordingborg
6.6 out of 10, (460)
"hotel was very dated, but the hotel manager was exceptional, very kind, very friendly and nothing was too much trouble for him. "
United States
Brian
The price is SAR 470
SAR 587 total
includes taxes & fees
20 Dec - 21 Dec
Hotel Kong Valdemar

Femø Kro anno2022

Femø Kro anno2022
3.0 star property
Maribo
7.6 out of 10, Good, (22)
"Der var masse af spindelvæv og fluer på værelserne. Desværre heller ikke færdiggjorte lysinstallationer på værelserne så det var svært at orientere dig når det var mørkt udenfor. Udenfor heller ingen belysning så man selv skulle have pandelampe. Sengene hårde - manglede blød overmadras - kun en tynd billig en. Til gengæld serveres god mad og venlig smilende betjening - desværre også mange fluer i spiselokalet og ingen tiltag til at holde den væk fra maden. Så alt i alt ikke en god oplevelse til...
Denmark
Jørn
The price is SAR 1,137
SAR 1,421 total
includes taxes & fees
20 Dec - 21 Dec
Femø Kro anno2022

Cozy summer house near Karrebæksminde

Cozy summer house near Karrebæksminde
Karrebæksminde
10.0 out of 10, Exceptional, (1)
"Das Haus ist sehr gepflegt. Wir haben uns sehr wohl gefühlt. Es fehlt nichts im Haus. Wir hatten es schön. Wir empfehlen den Aufenthalt hoer weiter."
Germany
Anonymous traveler
Cozy summer house near Karrebæksminde

Hotel Menstrup Kro

Hotel Menstrup Kro
3.0 star property
Naestved
6.8 out of 10, (606)
"Minimal staff, but friendly and accommodating. Basic room. Cozy. Excellent restaurant."
United States
ROBERT JR
The price is SAR 442
SAR 553 total
includes taxes & fees
7 Jan - 8 January 2026
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Fejø Hotel Reviews

Frequently asked questions

What are the best hostels in Fejø?
Our customers like these places to stay in the area, and they may offer reasonable prices: Milling Hotel Søpark - 12.4 mi (19.9 km) from the heart of Fejø. Close to public transit, this property is within a 10-minute walk of Nakskov Station. Property features at this hotel include free breakfast, free WiFi, and free parking. Hages Badehotel - 20.2 mi (32.4 km) from the heart of Fejø. You can take advantage of free WiFi, free parking, and a game room at this bed & breakfast. Bandholm Badehotel - 8.1 mi (13.1 km) from the heart of Fejø. Property features at this hotel include free parking. Hotel Saxkjøbing - 13.3 mi (21.4 km) from the heart of Fejø. Property features at this vacation home include free parking. Hotel Harmonien - 14 mi (22.5 km) from the heart of Fejø. You can take advantage of free WiFi and free parking at this vacation home.
When is the best time of year to stay in a hostel in Fejø?
Good weather's definitely a plus when you want to venture out and explore, so here's some information that might be helpful: The hottest months are usually August and July with an average temp of 62°F, while the coldest months are February and January with an average of 38°F. Average annual precipitation for Fejø is 30 inches.
What is there to see and do in Fejø?
Depending on how you want to spend your time, you might like to check out some places near Fejø. Get out into nature with places like Dodekalitten, Knuthenborg Safaripark, and Halsted Kloster Park. Cultural attractions include Knuthenlund, Museumsbanen, and Keramiker Susan Odborg. Additional attractions include Fejo Kirke, Birket Kirke, and Knuthenborg Safari Park.