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

Tonight
4 Nov - 5 Nov
Tomorrow
5 Nov - 6 Nov
This weekend
6 Nov - 8 Nov
Next weekend
13 Nov - 15 Nov

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 5 November 2026.
A beachside lounge with a large wooden barrel seating area, a fire pit, and outdoor tables and chairs.

1. Bandholm Badehotel

Bandholm Badehotel
4.0 star property
Bandholm
9.0 out of 10, Wonderful, (994 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 AU$107
includes taxes & fees
12 Nov - 13 Nov
Bandholm Badehotel
A sunlit room with large windows overlooking a grassy area and a pool.

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 AU$126
includes taxes & fees
3 Dec - 4 Dec
Femo Kro & Feriecenter by DanCenter
A tray of champagne glasses on a wooden table in an outdoor seating area with white chairs and a yellow and black building in the background.

3. Hotel Saxkjøbing

Hotel Saxkjøbing
3.0 star property
Sakskobing
8.4 out of 10, Very good, (442 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 AU$132
includes taxes & fees
5 Nov - 6 Nov
Hotel Saxkjøbing
A riverside view with a lawn, seating area, and a large tree.

4. Milling Hotel Søpark

Milling Hotel Søpark
3.0 star property
Maribo
8.4 out of 10, Very good, (1,510 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 AU$172
includes taxes & fees
15 Nov - 16 Nov
Milling Hotel Søpark
A large, two-story building with a red-tiled roof, multiple windows, and a covered patio area.

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 AU$169
includes taxes & fees
13 Nov - 14 Nov
Hotel Lolland
A ping pong table in a room with large windows overlooking a green field.

6. 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 AU$120
includes taxes & fees
5 Nov - 6 Nov
Gorvannsminde - Hostel
A modern interior with wooden partitions, round tables, and hanging spherical lights.

7. Aiden by Best Western Lolland

Aiden by Best Western Lolland
3.0 star property
Holeby
8.2 out of 10, Very good, (305 reviews)
The price is AU$278
includes taxes & fees
13 Nov - 14 Nov
Aiden by Best Western Lolland
A beach scene with sand dunes and grass in the foreground, leading to the ocean.

8. Karrebæksminde Strandhotel

Karrebæksminde Strandhotel
2.0 star property
Karrebæksminde
7.6 out of 10, Good, (206 reviews)
The price is AU$134
includes taxes & fees
12 Nov - 13 Nov
Karrebæksminde Strandhotel
A spacious lobby with leather sofas, a large aquarium, and a brick wall.

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 AU$147
includes taxes & fees
5 Nov - 6 Nov
Danhostel Sakskøbing
A spacious living area with a high ceiling, modern furniture, and a skylight.

10. Hages Badehotel

Hages Badehotel
3.0 star property
Rodby
9.2 out of 10, Wonderful, (1,118 reviews)
Set in Rodby, this aparthotel offers comfortable accommodation with fully equipped kitchens. Cool off in the seasonal outdoor pool, keep up your workout routine in the fitness centre, and enjoy free WiFi and parking. Lalandia Aquadome and Rodbyhavn Port are close by.
The price is AU$126
includes taxes & fees
26 Nov - 27 Nov
Hages Badehotel
A beach with a wooden pier leading to a lifeguard station.

11. 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 AU$187
includes taxes & fees
7 Nov - 8 Nov
Nakskov Fjord Camping
A dining area with a wooden table and black chairs, a hanging light fixture, and a view of the outdoors through large windows.

12. Anettes Bed & Breakfast Falster

Anettes Bed & Breakfast Falster
3.0 star property
Eskilstrup
9.4 out of 10, Exceptional, (23 reviews)
Escape to this cosy 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 AU$143
includes taxes & fees
4 Dec - 5 Dec
Anettes Bed & Breakfast Falster
A garden with a fountain, a pergola, and lush greenery.

13. Hotel Menstrup Kro

Hotel Menstrup Kro
3.0 star property
Naestved
6.8 out of 10, Good, (684 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 AU$214
includes taxes & fees
8 Nov - 9 Nov
Hotel Menstrup Kro
An outdoor seating area with white tables and striped chairs, a wooden railing, and potted plants.

14. Hotel Kong Valdemar

Hotel Kong Valdemar
3.0 star property
Vordingborg
6.4 out of 10, Good, (530 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 AU$213
includes taxes & fees
6 Nov - 7 Nov
Hotel Kong Valdemar
A brick building with a wooden door and steps leading up to it. There is a flag on the right side of the building.

15. 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 AU$256
includes taxes & fees
8 Nov - 9 Nov
Højmølle Kro
A water park with a large indoor pool, water slides, and a play structure.

16. 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 AU$471
includes taxes & fees
10 Nov - 11 Nov
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.
View all properties

Go beyond your typical stay in Fejø

Pool image
Pool
Pool
pet-friendly image
Pet friendly
Pet friendly

Top landmarks in Fejø

Fejo Kirke

Fejo Kirke is 1.2 mi (1.9 km) from central Fejø, why not stop by during your stay?
See properties

Frequently Asked Questions

How much does a hotel room cost in Fejø?

You can discover great hotels in Fejø from AU$107 with properties to suit all budgets and needs. If you're after an affordable hotel in Fejø that meets all of your requirements, set your filters and then sort the results by "Price: low to high".

How can I find deals and earn rewards at Fejø hotels?

Discover great deals on Fejø hotel stays with Hotels.com. You can also look at hotel prices mid-week or during the low season to find off-peak deals. And make sure to check out our last-minute deals on Fejø hotels.

Can I book Fejø hotels with free cancellation?

It's easy to book a refundable Fejø hotel on Hotels.com. Simply filter hotels by "Property cancellation options" and select "Fully refundable property". The majority of hotels offer free cancellation, so you can receive a refund if you need to cancel. Some hotels do require cancelling more than 24 hours before check-in, so double-check your booking beforehand.

What are some popular hotels in central Fejø?

If you're looking for hotels in central Fejø, check out Femo Kro & Feriecenter by DanCenter. Travellers love Femo Kro & Feriecenter by DanCenter for its location, as well as the restaurant, free continental breakfast and terrace this hotel offers.