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

Tomorrow

This weekend

Next weekend

Where to stay in Fejø?

A beachside lounge with a large wooden barrel seating area, a fire pit, and outdoor tables and chairs.

A historic building with a sign reading "BANDHOLM HOTEL".

A beach with people sunbathing and relaxing under umbrellas.

A bar area with a dark wood panel design, shelves stocked with bottles, and potted plants.

1. Bandholm Badehotel

Bandholm

$43

$76 total

includes taxes & fees

Oct 18 - Oct 19

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.

A restaurant with multiple tables set for dining, featuring white tablecloths, wicker chairs, and floral centerpieces.

A hotel room with a bed, two chairs, a bedside table with a lamp, and a window with curtains.

A staircase with black steps and white walls. There are directional signs indicating 'VARELSE 10 - 15' and 'VARELSE 50 - 57'.

2. Hotel Saxkjøbing

Sakskobing

$82

$102 total

includes taxes & fees

Oct 25 - Oct 26

A riverside view with a lawn, seating area, and a large tree.

A modern kitchen with a central island, wooden flooring, and a large refrigerator.

A spacious lobby with a reception desk, seating area, and a glass door entrance.

An aerial view of a modern hotel with a large parking area, surrounded by greenery and other buildings.

3. Milling Hotel Søpark

Maribo

$96

$120 total

includes taxes & fees

Oct 25 - Oct 26

A large, two-story building with a red-tiled roof, multiple windows, and a covered patio area.

A modern kitchen with a skylight, a coffee maker, and fresh vegetables on the counter.

A cozy kitchen with a dining area, featuring a wooden dining table, chairs, and a kitchen island with drawers.

A cozy room with a wood-burning stove, a dining area with a table and chairs, and a hallway leading to another room.

4. Hotel Lolland

Norreballe

$95

$118 total

includes taxes & fees

Oct 13 - Oct 14

A restaurant with wooden tables and chairs, and a large window allowing natural light.

A reception desk with a world map backdrop, a vase with flowers, a Wi-Fi sign, and a hand sanitizer dispenser.

A hotel entrance with a red carpet, gold stanchions, and a flag.

A hotel room with a bed, a desk, a chair, and a shower area.

5. Hotel Harmonien

Nakskov

$113

$142 total

includes taxes & fees

Oct 15 - Oct 16

A ping pong table in a room with large windows overlooking a green field.

A hotel hallway with a wooden floor, a black armchair, a glass table with a plant, and a red cabinet.

A dining table set for six with plates, cutlery, and drinks.

A conference room with tables set for a meal, a projector screen, and a large window.

6. Gorvannsminde - Hostel

Nakskov

$64

$80 total

includes taxes & fees

Oct 13 - Oct 14

A beach with a wooden pier leading to a lifeguard station.

An aerial view of a marina with boats docked, surrounded by green fields and a few buildings.

A wooden deck with a wicker chair and a picnic table, overlooking a body of water.

A compact kitchen with a black countertop, wooden cabinets, and a built-in oven.

7. Nakskov Fjord Camping

Nakskov

$77

$138 total

includes taxes & fees

Oct 13 - Oct 14

A modern interior with wooden partitions, round tables, and hanging spherical lights.

A modern lounge area with a curved sofa, round tables, and a large TV screen.

A gym with exercise equipment, large windows, and a mirrored wall.

A modern office space with a large beige sofa, red and brown ottomans, and a central table.

8. Aiden by Best Western Lolland

Holeby

$156

$195 total

includes taxes & fees

Oct 16 - Oct 17

A beach scene with sand dunes and grass in the foreground, leading to the ocean.

An aerial view of a coastal town with a marina, houses, and a church.

A hotel room with a bed, a desk with chairs, a sofa, and large windows offering a view.

A harbor with boats docked, a building with a red roof, and a flag.

9. Karrebæksminde Strandhotel

Karrebæksminde

$71

$104 total

includes taxes & fees

Oct 19 - Oct 20

A spacious lobby with leather sofas, a large aquarium, and a brick wall.

A building with a sign reading "Saksöbing Vandrehjem".

A corridor with white brick walls, a wooden bench, and a window with a view of the outside.

A sign for "Saksholing Vandrerhjem" in front of a building with a brick facade and large windows.

10. Danhostel Sakskøbing

Sakskobing

$65

$103 total

includes taxes & fees

Oct 19 - Oct 20

A dining area with a wooden table and black chairs, a hanging light fixture, and a view of the outdoors through large windows.

A bedroom with a bed, a nightstand, a lamp, and a window with curtains.

A rural landscape with a fenced property, a small building, and a clear blue sky.

A traditional house with a thatched roof, surrounded by a wooden fence and a gravel path leading to the entrance.

11. Anettes Bed & Breakfast Falster

Eskilstrup

$61

$110 total

includes taxes & fees

Oct 13 - Oct 14

A spacious living area with a high ceiling, modern furniture, and a skylight.

A row of modern, single-story cabins with large windows, situated in a natural, grassy area.

A modern interior with a central wooden shelving unit, a round table with chairs, and pendant lighting.

A modern wooden house with a pool, outdoor seating, and a staircase leading to the entrance.

12. Hages Badehotel

Rodby

$77

$96 total

includes taxes & fees

Nov 8 - Nov 9

A garden with a fountain, a pergola, and lush greenery.

A spacious living room with a sofa, armchairs, a coffee table with a plant, and a dining area in the background.

A hotel lobby with a high ceiling, multiple seating areas, and a central table with a candle.

A buffet setup with various food items in clear bowls and plates stacked on a table.

13. Hotel Menstrup Kro

Naestved

$120

$151 total

includes taxes & fees

Oct 14 - Oct 15

A beach with a grassy area, a small building, and a forested hill in the background.

A balcony with outdoor furniture, a view of a grassy field, and a building with a white exterior.

A breakfast buffet with various food items and beverages.

A room with a large sliding glass door leading to a balcony with a view of a wind turbine and green fields.

14. Quistgaarden Bed & Breakfast

Naestved

$86

$108 total

includes taxes & fees

Oct 13 - Oct 14

A dining table set outdoors with a view of a grassy field and an elephant in the distance.

An elephant standing in a grassy area with trees and a building in the background.

A small brick building with a dome and a statue on top, surrounded by trees and a stone wall.

A water slide with a central drop and two exits, surrounded by dense greenery.

15. Knuthenborg Safaripark

Bandholm

$399

$499 total

includes taxes & fees

Oct 13 - Oct 14

An outdoor seating area with white tables and striped chairs, a wooden railing, and potted plants.

A hotel lobby with a red patterned carpet, a black leather sofa, a small round table, and a large mirror on the wall.

A coastal marina with boats docked, a stone wall in the foreground, and a small building with a red roof.

A spacious living area with a sofa, armchairs, and a coffee table. A painting is on the wall, and a plant is on a side table.

16. Hotel Kong Valdemar

Vordingborg

$119

$149 total

includes taxes & fees

Oct 13 - Oct 14

A brick building with a wooden door and steps leading up to it. There is a flag on the right side of the building.

A dimly lit room with a table lamp, a framed picture, and a collection of wine glasses on the floor.

A dining area with a brick archway, a table set for two, and a cabinet in the background.

A stone wall with a statue, a stone pathway, and a large tree with yellow leaves.

17. Højmølle Kro

Eskilstrup

$140

$179 total

includes taxes & fees

Oct 13 - Oct 14

A water park with a large indoor pool, water slides, and a play structure.

A sauna with wooden benches and a stone basin.

A row of beach houses with red roofs and white exteriors, surrounded by tall grass and trees.

A wooden climbing structure with ropes and a palm tree in the foreground.

18. Lalandia Resort Rødby

Rodby

$293

$367 total

includes taxes & fees

Nov 1 - Nov 2

View all properties

Go beyond your typical stay in Fejø

Pet friendly

Pool

Family 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

Check out reviews of Fejø hotels guests love

Milling Hotel Søpark

8/10 Good

"Very friendly helpful staff. Beautiful location right by the lake. Play room, darts board, pool table, foosball table, toddler zone, mini golf and wonderful food."

Danhostel Sakskøbing

8/10 Good

"It was a retro accomodation a bit, but we liked it becouse in 1990 an international student camp was held here. The beds are too short for adults, but everything else was ok."

Bandholm Badehotel

10/10 Excellent

"A very good morning buffet included in price "

MS Svend Nakskov Apartments

10/10 Excellent

"Great flexible host and very quiet studio."

Frequently asked questions

What hotels do travelers recommend in Fejø?

Guests like Bandholm Badehotel, Femo Kro & Feriecenter by DanCenter and Hotel Lolland.

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.

Keep exploring

More ways to book

Book Hotels in Fejø on da.hotels.com