Hotels in Fejø

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Where to stay in Fejø?

Properties are selected based on real traveller reviews and popularity among guests who’ve booked a night in Fejø on Hotels.com. These Fejø hotels consistently deliver on quality, location and traveller experience. Last updated on November 15, 2026.

1. Bandholm Badehotel

Bandholm Badehotel
4.0 star property
Bandholm
9.0 out of 10, Wonderful, (998 reviews)
Embrace coastal charm at this beach hotel featuring 2 restaurants and a welcoming bar/lounge. Steps from Knuthenborg Safari Park, the property offers a marina, garden terrace, and convenient free breakfast, WiFi, and parking for exploring nearby attractions.
The price is P2,303
P4,288 total
includes taxes & fees
Nov 22 - Nov 23
Bandholm Badehotel

2. Femo Kro & Feriecenter by DanCenter

Femo Kro & Feriecenter by DanCenter
3.0 star property
Maribo
7.4 out of 10, Good, (29 reviews)
Wake up to continental breakfast at this waterfront hotel near Maribo. After exploring hiking trails or kayaking adventures, relax in the garden terrace. With complimentary WiFi and parking, plus proximity to Gåsemose and Lærkemose attractions, convenience meets coastal charm.
The price is P3,768
P4,710 total
includes taxes & fees
Nov 16 - Nov 17
Femo Kro & Feriecenter by DanCenter

3. Milling Hotel Søpark

Milling Hotel Søpark
3.0 star property
Maribo
8.4 out of 10, Very good, (1,512 reviews)
Discover this hotel near Knuthenborg Safari Park, with free breakfast, WiFi, and parking. After exploring nearby attractions, relax at Restaurant Svanen for international cuisine or unwind at the bar. Maribo Station is just a 4-minute walk away.
The price is P6,729
P8,411 total
includes taxes & fees
Nov 22 - Nov 23
Milling Hotel Søpark

4. Hotel Saxkjøbing

Hotel Saxkjøbing
3.0 star property
Sakskobing
8.4 out of 10, Very good, (449 reviews)
Wake to a complimentary buffet breakfast at this charming Sakskobing hotel. Explore nearby hiking trails or stroll 5 minutes to the train station. After adventures at Knuthenborg Safaripark, unwind in the garden or terrace with free WiFi.
The price is P4,631
P5,789 total
includes taxes & fees
Nov 16 - Nov 17
Hotel Saxkjøbing

5. Hotel Lolland

Hotel Lolland
3.0 star property
Norreballe
8.4 out of 10, Very good, (444 reviews)
Immerse yourself in Danish countryside charm at this Norreballe hotel. Free WiFi and parking make exploring easy, with Knuthenborg Safari Park just minutes away. After a day outdoors, unwind in the garden or relax on the terrace.
The price is P5,939
P7,424 total
includes taxes & fees
Nov 16 - Nov 17
Hotel Lolland

6. Aiden by Best Western Lolland

Aiden by Best Western Lolland
3.0 star property
Holeby
8.2 out of 10, Very good, (307 reviews)
The price is P7,511
P9,388 total
includes taxes & fees
Nov 20 - Nov 21
Aiden by Best Western Lolland

7. Hotel Harmonien

Hotel Harmonien
2.5 star property
Nakskov
7.2 out of 10, Good, (387 reviews)
Escape to this cozy Nakskov retreat within a 6-minute walk from the train station. Enjoy 2 restaurants, a welcoming bar, and convenient perks including free breakfast, WiFi, and parking while exploring nearby Theisens Gaard.
The price is P7,106
P8,883 total
includes taxes & fees
Nov 16 - Nov 17
Hotel Harmonien

8. Gorvannsminde - Hostel

Gorvannsminde - Hostel
2.0 star property
Nakskov
9.4 out of 10, Exceptional, (70 reviews)
This family-friendly Nakskov hostel offers hiking and biking paths through lush surroundings. Enjoy complimentary WiFi and parking just a 4-minute drive from Nakskov Station. The peaceful garden and terrace provide perfect spots for relaxation after exploring nearby attractions.
The price is P4,214
P5,267 total
includes taxes & fees
Nov 20 - Nov 21
Gorvannsminde - Hostel

9. Danhostel Sakskøbing

Danhostel Sakskøbing
4.0 star property
Sakskobing
7.6 out of 10, Good, (158 reviews)
Stay refreshed at this Sakskobing hostel offering a relaxing sauna and on-site cafe. Located just a 6-minute walk from Sakskøbing Station, you'll enjoy free WiFi, complimentary parking, and easy access to Atelier Vognporten and Majbolle Molle.
The price is P4,097
P6,437 total
includes taxes & fees
Nov 16 - Nov 17
Danhostel Sakskøbing

10. Hages Badehotel

Hages Badehotel
3.0 star property
Rodby
9.2 out of 10, Wonderful, (1,128 reviews)
Set in Rodby, this aparthotel offers comfortable accommodations with fully equipped kitchens. Cool off in the seasonal outdoor pool, keep up your workout routine in the fitness center, and enjoy free WiFi and parking. Lalandia Aquadome and Rodbyhavn Port are close by.
The price is P4,703
P5,878 total
includes taxes & fees
Nov 19 - Nov 20
Hages Badehotel

11. Karrebæksminde Strandhotel

Karrebæksminde Strandhotel
2.0 star property
Karrebæksminde
7.6 out of 10, Good, (209 reviews)
The price is P5,196
P7,435 total
includes taxes & fees
Nov 22 - Nov 23
Karrebæksminde Strandhotel

12. Hotel Menstrup Kro

Hotel Menstrup Kro
3.0 star property
Naestved
6.8 out of 10, Good, (685 reviews)
Immerse yourself in Danish countryside charm at this Naestved hotel where tranquility awaits. The on-site restaurant satisfies culinary cravings while the inviting bar offers evening refreshments. Enjoy free breakfast, WiFi, and parking near Henning Dreyer Atelier.
The price is P7,551
P9,439 total
includes taxes & fees
Nov 16 - Nov 17
Hotel Menstrup Kro

13. Nakskov Fjord Camping

Nakskov Fjord Camping
3.0 star property
Nakskov
8.4 out of 10, Very good, (23 reviews)
Seaside retreat offering furnished patios and hiking trails along scenic Nakskov Fjord. Just 6 minutes from Nakskov Station and near Hestehoved Beach, this campground provides free WiFi, parking, and kitchen-equipped units for a comfortable outdoor adventure.
The price is P4,812
P8,716 total
includes taxes & fees
Nov 16 - Nov 17
Nakskov Fjord Camping

14. Anettes Bed & Breakfast Falster

Anettes Bed & Breakfast Falster
3.0 star property
Eskilstrup
9.4 out of 10, Exceptional, (23 reviews)
Escape to this cozy Eskilstrup B&B with free WiFi and parking. Just an 11-minute walk from the train station and close to Crocodile Zoo and Torkilstrup Molle. Enjoy a peaceful countryside atmosphere during your Danish adventure.
The price is P3,801
P6,913 total
includes taxes & fees
Nov 16 - Nov 17
Anettes Bed & Breakfast Falster

15. Hotel Kong Valdemar

Hotel Kong Valdemar
3.0 star property
Vordingborg
6.4 out of 10, Good, (531 reviews)
This charming Danish hotel offers a peaceful garden terrace just an 11-minute walk from Vordingborg Station. Explore nearby Statue Af Kong Valdemar Sejr and Danmarks Borgcenter with free WiFi and parking during your stay.
The price is P6,732
P8,416 total
includes taxes & fees
Nov 16 - Nov 17
Hotel Kong Valdemar

16. Højmølle Kro

Højmølle Kro
3.0 star property
Eskilstrup
8.4 out of 10, Very good, (242 reviews)
Relax in this countryside retreat featuring a restaurant, bar, and tranquil garden terrace. Just minutes from Eskilstrup Station and popular attractions like Crocodile Zoo and Torkilstrup Molle, with free WiFi and parking for easy exploration.
The price is P8,800
P11,235 total
includes taxes & fees
Nov 16 - Nov 17
Højmølle Kro

17. Lalandia Resort Rødby

Lalandia Resort Rødby
3.0 star property
Rodby
8.2 out of 10, Very good, (304 reviews)
Lalandia Resort Rødby offers a free water park with 3 indoor pools, outdoor pool, and lazy river for endless family fun. Enjoy 4 restaurants, massages, free WiFi and parking, all near Lalandia Aquadome and Rodbyhavn Port.
The price is P20,096
P25,120 total
includes taxes & fees
Nov 19 - Nov 20
Lalandia Resort Rødby
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.

Go beyond your typical stay in Fejø

Top landmarks in Fejø

Frequently Asked Questions

Can I book refundable accommodations in Fejø?

If you need the flexibility to change your plans to Fejø, most properties offer refundable* rates 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 Fejø if I want a vacation rental instead of a traditional hotel?

If you want to find a good alternative to a hotel, look over our selection of 18 vacation homes.

What will the weather in Fejø be like during my trip?

The warmest months in Fejø are usually August and July with an average temp of 62°F. February and January are the chilliest months when the average temp is 38°F. The rainiest months are August and July.

Why should I book my Fejø hotel with Hotels.com?

There are plenty of reasons to book your Fejø travel with us: our free cancellations on selected hotels* gives you the flexibility you're looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™** on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.

Find out more about Fejø

Fejø: Where Island Dreams Embrace Nature's Serenity

Nestled in the serene waters of the Baltic Sea, Fejø, Sjælland, Denmark, is a hidden gem for those seeking a tranquil escape. This picturesque island, known for its lush landscapes and charming rural ambience, invites visitors to explore its scenic cycling paths and idyllic beaches. Don't miss the historic Fejø Church, a quaint testament to local heritage, or the striking Fejø Mølle, a traditional windmill that captures the island's rustic charm. Perfect for romantic getaways or peaceful retreats, Fejø offers a unique blend of nature and culture, making it an enchanting destination off the beaten path.

Discover great hotels in Fejø

Fejø offers a variety of accommodation options, from charming guesthouses to comfortable vacation rentals. Many hotels feature essential amenities like free Wi-Fi, cosy lounges, and scenic views. Whether you're seeking budget-friendly stays or more upscale options, Fejø provides a delightful base for your Danish adventure. Here are some of our travelers' favorite hotels in Fejø:

  1. Askø Bed & Breakfastopens in new window: This charming 3.0-star bed and breakfast offers a unique blend of comfort and a welcoming atmosphere, perfect for leisure travellers seeking distinctive experiences. With its elegant design and thoughtful amenities, it provides a delightful retreat. Guests appreciate the smooth check-in process and the attention to detail in the accommodations, ensuring a relaxing stay. The inviting common areas and proximity to local attractions enhance the overall experience, making it a sought-after choice for those enjoying a getaway in Fejø.
  2. Femø Kro anno2022opens in new window: The 2.5-star hotel_type of lodging is an excellent pick for travellers who value a pet-friendly environment while enjoying their stay. With its thoughtfully curated services and welcoming atmosphere, it stands out as a go-to destination for those travelling with pets. The property features essential amenities designed for comfort, along with a variety of activities in the area that cater to both guests and their furry companions. The warm ambience and accommodating policies create a delightful experience, making it a popular choice for those seeking a relaxed trip.
  3. Pederstrup Bed and Breakfastopens in new window: This inviting 2.5-star bed and breakfast is a fantastic choice for travellers looking to immerse themselves in nature-themed experiences. With a focus on family-friendly services, the hotel provides ample amenities that cater to younger guests while maintaining an overall atmosphere of relaxation for adults. Its beautifully designed spaces and proximity to scenic outdoor activities ensure a memorable stay. The engaging facilities and thoughtful touches create an enchanting experience, making it a beloved option for those wanting to explore the natural beauty of Fejø.

Top locations to stay in Fejø

Some of the best areas to stay in Fejø, Sjælland, Denmark, are Bandholm, Sollested, and Horslunde. Bandholm offers a relaxing atmosphere, perfect for unwinding, while Sollested is ideal for those seeking island charm. Horslunde combines island vibes with a quaint feel. For first-time visitors, Bandholm is the most appealing choice for a serene getaway.

  1. Bandholmopens in new window: Nestled along the coast, Bandholm is a charming spot for those seeking a relaxing getaway. Known for its serene atmosphere and beautiful seaside views, this area offers a perfect escape from the hustle and bustle of city life. Visitors can enjoy leisurely walks along the waterfront, explore the nearby beaches, or simply unwind in a peaceful setting. The local culture is rich, with opportunities to engage in various cultural attractions, making it a delightful choice for a tranquil stay.
  2. Sollestedopens in new window: Sollested is a picturesque island destination that captures the essence of Danish island life. It’s perfect for those who love nature and the outdoors, with ample opportunities for cycling and enjoying the scenic landscapes. The quaint village vibe and friendly locals create a welcoming atmosphere, while beautiful coastal paths offer stunning views of the surrounding waters. Sollested is ideal for those looking to immerse themselves in the charm of island living, away from the more tourist-heavy spots.
  3. Horslundeopens in new window: Located inland, Horslunde is a hidden gem that offers a unique blend of rural charm and local culture. This quaint village is an excellent base for exploring the surrounding countryside, perfect for leisurely hikes and experiencing the tranquillity of rural Denmark. The local community is vibrant, featuring various cultural attractions that reflect the region's heritage. Ideal for those who appreciate a quieter, more authentic experience, Horslunde provides a lovely retreat surrounded by nature.

Things to do in Fejø

Fejø is a charming island paradise, where sandy beaches meet lush forests and tranquil lakes. Wander along scenic coastal paths, indulge in cycling through verdant fields, or simply unwind by the water's edge. This serene escape is perfect for those seeking relaxation and natural beauty.

  • Maribo Art Museumopens in new window – Step into the world of creativity at the Maribo Art Museum, where you can explore a diverse collection of artworks. Nestled in a charming setting, this museum offers a delightful experience for art enthusiasts and casual visitors alike. Don't forget to check out the exhibitions that showcase both local and international artists.
  • Knuthenlundopens in new window – Visit Knuthenlund, a picturesque farm that embodies the essence of rural life. Here, you can stroll through the lush fields, learn about sustainable farming practices, and even taste some of the delicious produce. It's a lovely spot for families and anyone looking to connect with nature.
  • Vaabensted Kirkeopens in new window – Pay a visit to Vaabensted Kirke, a serene church that reflects the architectural beauty of the region. Take a moment to appreciate the peaceful surroundings and the intricate details of the church's design. It's a perfect place for quiet reflection or to admire the local heritage.
  • Dodekalittenopens in new window – Discover the unique Dodekalitten sculpture garden, where stunning artworks blend seamlessly with the natural landscape. Walk among the impressive sculptures that tell stories of culture and history, making it a fascinating outing for everyone.
  • Knuthenborg Safariparkopens in new window – Embark on an adventure at Knuthenborg Safaripark, a remarkable farm that offers a safari experience unlike any other. Get up close with various animals, from exotic species to farm favourites, as you drive through this expansive park. It's a thrilling way to connect with wildlife and create unforgettable memories.

4 tips for savvy savings when booking a hotel in Fejø

  1. Book for the cheapest times: The most affordable time to visit Fejø is in February, November, and December, when hotel prices tend to be lower. For those on a budget, a stay of at least 2 to 3 days is recommended to fully appreciate the island's key landmarks, cultural sites, and historical attractions. This duration allows visitors to enjoy the rich heritage and stunning scenery that Fejø has to offer, ensuring a trip that is great value for money. Additionally, prices may drop during these months, making it an even more enticing option for budget-conscious travellers.
  2. Look for last-minute deals on Hotels.com: To find last-minute deals to Fejø, begin by exploring the Dealsopens in new window or Last-Minute Deals sections on Hotels.com, where you may discover discounted hotel rates as your travel date approaches. Additionally, enabling email alerts or push notifications from Hotels.com could keep you informed about flash sales and special promotions, helping you to secure the best prices. The Smart Shopping tool, accessible via the app, allows you to compare hotel prices and amenities, ensuring you're well-equipped to find the best hotel deal. You'll be among the first to know if prices drop or rooms become available, making it easier to book a spontaneous getaway.
  3. Be flexible with dates: Prices can fluctuate due to factors such as the hotel's location, star rating, and time of year, so being flexible with your travel dates may help you save on your stay at a hotel in Fejø. For those seeking unique experiences, boutique hotels can provide a more personalised touch and potentially better value. When you book through Hotels.com, we will inform you if the price for your chosen dates is above or below the average. If the price is on the higher side, we will suggest more affordable dates to enhance your chances of securing a great deal.
  4. Consider your location: Opting for accommodation closer to major attractions or city centres can provide convenience, but it often comes at a premium. For those seeking more affordable options, consider hotels located in less central areas or neighbourhoods, striking a balance between cost and accessibility to your desired destinations. You might also look into independent hotels situated a bit further afield, as they usually tend to be cheaper and can offer a more genuine and budget-friendly experience.

Best time to go to Fejø

Fejø experiences its lowest average temperature in February, at 36.0°F (2.2°C), while August is the hottest month, with an average temperature of 64.6°F (18.1°C). August is typically the wettest month. If you’re looking to soak up the lively atmosphere in Fejø, February, June, and July are the peak months to visit, bustling with fellow travelers. During this peak period, the weather is mostly sunny to mostly cloudy, with little to no rainfall. However, if you prefer a more relaxed experience, March to May are perfect for a quieter getaway, marked by no rainfall and mostly sunny to mostly cloudy conditions.