Book Cheap Hotels in Fejø
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Fejø
Most frequently booked Fejø hotels

Hages Badehotel
1B Hagesvej Rodby
Free cancellation
Reserve now, pay when you stay
32.44 km from city centre
Stay at this aparthotel in Rodby. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular attractions Rodbyhavn Port and Lalandia Aquadome are located nearby.
Pool
Kitchen

Milling Hotel Søpark
Vestergade 29 Maribo
Free cancellation
Reserve now, pay when you stay
19.89 km from city centre
The price is CA $127 per night
CA $127
CA $159 total
Feb 19 - Feb 20
includes taxes & fees
Book a stay at this business-friendly hotel in Maribo. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Roepigerne and Maribo Art Museum are located nearby.

Bandholm Badehotel
Havnegade 37 Bandholm Lolland
13.08 km from city centre
Book a stay at this beach hotel in Bandholm. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Hvedemagasinet and Knuthenborg Safari Park are located nearby.
Breakfast included
Pet-friendly

Aiden by Best Western Lolland
Fabriksvej 2 Holeby
26.57 km from city centre
The price is CA $224 per night
CA $224
CA $280 total
Feb 27 - Feb 28
includes taxes & fees
Book a stay at this business-friendly hotel in Holeby. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Gallery Collage and Soholt Park are located nearby.
Breakfast included
Pet-friendly

Hotel Harmonien
Nybrogade 2 Nakskov
Free cancellation
Reserve now, pay when you stay
22.48 km from city centre
Stay at this hotel in Nakskov. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Theisens Gaard and Det Gamle Apotek are located nearby.
Breakfast included
Parking included

Hotel Saxkjøbing
9 Torvet Sakskobing
21.4 km from city centre
The price is CA $109 per night
CA $109
CA $137 total
Feb 13 - Feb 14
includes taxes & fees
Book a stay at this business-friendly hotel in Sakskobing. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Atelier Vognporten and Hunseby Strand are located nearby.
Breakfast included
Pet-friendly

Hotel Menstrup Kro
Menstrup Bygade 29 Naestved
Free cancellation
Reserve now, pay when you stay
30.97 km from city centre
The price is CA $151 per night
CA $151
CA $189 total
Feb 21 - Feb 22
includes taxes & fees
Book a stay at this family-friendly hotel in Naestved. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Henning Dreyer Atelier and Kludekogeren are located nearby.
Breakfast included
Pet-friendly

Karrebæksminde Strandhotel
44 Alleen Karrebæksminde
29.04 km from city centre
The price is CA $97 per night
CA $97
CA $143 total
Feb 13 - Feb 14
includes taxes & fees
Book a stay at this golf hotel in Karrebæksminde. Enjoy free WiFi, free parking, and a beach locale. Popular attractions Kludekogeren and Enø strand are located nearby.
Pet-friendly
Parking included

Hotel Kong Valdemar
Algade 101 Vordingborg
Free cancellation
Reserve now, pay when you stay
31.84 km from city centre
The price is CA $172 per night
CA $172
CA $215 total
Feb 13 - Feb 14
includes taxes & fees
Stay at this hotel in Vordingborg. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Statue Af Kong Valdemar Sejr and Danmarks Borgcenter are located nearby.
Parking included
Free WiFi
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.
Top hotels in Fejø for Extended Stay

Hages Badehotel
1B Hagesvej Rodby
9.2/10 Wonderful! (818 reviews)
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.
Fejø hotels essential information
Accommodation | 739 hotels |
|---|---|
Lowest Price | CA $137 |
Highest Price | CA $280 |
Popular hotels | Hages Badehotel, Milling Hotel Søpark, Bandholm Badehotel, Aiden by Best Western Lolland, Hotel Harmonien, Hotel Saxkjøbing, Hotel Menstrup Kro, Karrebæksminde Strandhotel, Hotel Kong Valdemar |
Frequently asked questions
Recent Fejø hotel reviews by fellow wanderers

Milling Hotel Søpark
5 out of 5
Posted 2 months ago
Travelocity Verified Review
"Good room, good bed."
A verified traveller stayed at Milling Hotel Søpark
Areas of Fejø
Most popular
Hotels
- All Inclusive Resorts & Hotels in Oahu
- Motels Cumberland
- Hotels near Calgary Intl.
- Hotels near USTA Billie Jean King National Tennis Center
- Rocky Mountain Ski Lodge
- Hotels near National Gallery of Canada
- Hotels in Keswick
- Hotel Wedding Venues in Thiruvananthapuram
- Hotels in Virginia Beach
- Golf Resorts & Hotels in Barrie
- Hotels in Lac-Brome
- Coastal Inn Moncton Dieppe
- Cottages Welland
- Hotels in Transylvania
- Cabins Barkerville
Flights
- Flights to Sun City
- Flights to Seminole
- Flights to Negril
- Comox to San José del Cabo (YQQ - SJD)
- Air Canada St. John's (YYT) to Toronto (YYZ) flights
- Montreal to Harrisburg (YUL - MDT)
- PAL Airlines St. John's (YYT) to Deer Lake (YDF) flights
- KLM Toronto (YYZ) to Bangkok (BKK) flights
- Air France Paris (CDG) to Toronto (YYZ) flights
- Flights to Cambridge
- Toronto to Puerto Vallarta (YYZ - PVR)






