Hotels in Fejø

City, hotel name, or address

Dates

Travellers

I'm travelling for business

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ø?

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 10 October 2026.

A wooden jewelry box with a mirror on top, placed on a stack of books.

A beach with people sunbathing and relaxing under umbrellas.

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

1. Bandholm Badehotel

Bandholm

AU$135

includes taxes & fees

18 Oct - 19 Oct

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 building with a sign reading "HOTEL SAXKKJOBING".

2. Hotel Saxkjøbing

Sakskobing

AU$147

includes taxes & fees

11 Oct - 12 Oct

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

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

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

A room with a brown leather sofa, matching armchairs, a small table with a vase, and a large window with a view of greenery outside.

3. Milling Hotel Søpark

Maribo

AU$170

includes taxes & fees

11 Oct - 12 Oct

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

A woman standing on a wooden balcony with a brick wall and windows in the background.

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

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

4. Hotel Lolland

Norreballe

AU$170

includes taxes & fees

10 Oct - 11 Oct

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

A hallway with a large ornate mirror, two wooden plant stands, and framed documents on the walls.

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.

5. Hotel Harmonien

Nakskov

AU$204

includes taxes & fees

10 Oct - 11 Oct

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

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

A modern building with a large glass entrance and a sign that reads "Aiden."

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

6. Aiden by Best Western Lolland

Holeby

AU$280

includes taxes & fees

16 Oct - 17 Oct

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

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

A two-story brick house with a sloped roof, multiple windows, and a garden with various plants and flowers.

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

7. Gorvannsminde - Hostel

Nakskov

AU$115

includes taxes & fees

11 Oct - 12 Oct

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

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

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.

8. Karrebæksminde Strandhotel

Karrebæksminde

AU$149

includes taxes & fees

19 Oct - 20 Oct

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

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

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

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

9. Nakskov Fjord Camping

Nakskov

AU$182

includes taxes & fees

11 Oct - 12 Oct

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

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

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

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

10. Danhostel Sakskøbing

Sakskobing

AU$147

includes taxes & fees

27 Oct - 28 Oct

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

A modern, open-plan living area with a large glass wall offering views of a distant landscape.

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.

11. Hages Badehotel

Rodby

AU$130

includes taxes & fees

8 Nov - 9 Nov

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

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

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

A yellow house with a white door and a small porch.

12. Anettes Bed & Breakfast Falster

Eskilstrup

AU$159

includes taxes & fees

12 Oct - 13 Oct

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 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.

A group of people dining at an outdoor table with a brick wall and windows in the background.

13. Højmølle Kro

Eskilstrup

AU$257

includes taxes & fees

11 Oct - 12 Oct

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

A dining table set with a plate of salmon and greens, wine glasses, and a candle.

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.

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

14. Hotel Kong Valdemar

Vordingborg

AU$214

includes taxes & fees

10 Oct - 11 Oct

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

A traditional building with a sign reading "Ninstup Kro".

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.

15. Hotel Menstrup Kro

Naestved

AU$204

includes taxes & fees

13 Oct - 14 Oct

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

A two-story building with a balcony, a hot tub, and a dog on the lawn.

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

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

16. Quistgaarden Bed & Breakfast

Naestved

AU$155

includes taxes & fees

12 Oct - 13 Oct

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

A dinosaur skeleton exhibit in a museum with glass display cases and metal frames.

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

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

17. Knuthenborg Safaripark

Bandholm

AU$678

includes taxes & fees

11 Oct - 12 Oct

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

A sauna with wooden benches and a stone basin.

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

A modern kitchen with a central island, a built-in oven, and a stainless steel range hood.

18. Lalandia Resort Rødby

Rodby

AU$528

includes taxes & fees

1 Nov - 2 Nov

View all properties

Go beyond your typical stay in Fejø

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

Maribo

8/10 Very good

Jason

Hages Badehotel

Rodby

8/10 Very good

jessica

Hotel Harmonien

Nakskov

8/10 Very good

Nigel

Frequently Asked Questions

How much does a hotel room cost in Fejø?

You can discover great hotels in Fejø from AU$114 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.

Keep exploring

Lodging