Compare Cheap Hotels in Fejø

Secret Bargains - Save an extra 10% or more on select hotels

Start date: Check-in selected.
To Date
End date: Check-out

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Cheap Fejø Hotels

Milling Hotel Søpark

Milling Hotel Søpark

3 out of 5
Vestergade 29 Maribo
$102 nightly
The price is $127 total per night
$127 total
Jan 14 - Jan 15, 2026
Total with taxes and fees
12.35 mi from city center
A stay at Milling Hotel Søpark places you in the heart of Maribo, within a 5-minute walk of Roepigerne and Maribo Cathedral.
Breakfast included
Pet friendly
Hages Badehotel

Hages Badehotel

3 out of 5
1B Hagesvej Rodby
Free Cancellation
Reserve now, pay when you stay
20.15 mi from city center
With a stay at Hages Badehotel in Rodby, you'll be by the sea, within a 15-minute walk of Rodbyhavn Port and Lalandia Aquadome.
Pool
Kitchen
Bandholm Badehotel

Bandholm Badehotel

4 out of 5
Havnegade 37 Bandholm Lolland
8.13 mi from city center
Located in Bandholm, Bandholm Badehotel is by the ocean, within a 5-minute walk of Hvedemagasinet and Knuthenborg Safari Park.
Breakfast included
Pet friendly
Hotel Saxkjøbing

Hotel Saxkjøbing

3 out of 5
9 Torvet Sakskobing
$81 nightly
The price is $101 total per night
$101 total
Jan 14 - Jan 15, 2026
Total with taxes and fees
13.29 mi from city center
With a stay at Hotel Saxkjøbing in Sakskobing, you'll be steps from Sakskobing Kirke and a 4-minute drive from Vaabensted Kirke.
Breakfast included
Pet friendly
Hotel Harmonien

Hotel Harmonien

2.5 out of 5
Nybrogade 2 Nakskov
Free Cancellation
Reserve now, pay when you stay
13.96 mi from city center
A stay at Hotel Harmonien places you in the heart of Nakskov, within a 5-minute walk of Theisens Gaard and Det Gamle Apotek.
Breakfast included
Parking included
Hotel Menstrup Kro

Hotel Menstrup Kro

3 out of 5
Menstrup Bygade 29 Naestved
$119 nightly
The price is $149 total per night
$149 total
Dec 30 - Dec 31
Total with taxes and fees
19.23 mi from city center
Located in Naestved, Hotel Menstrup Kro is in a rural location, within a 10-minute drive of Marvede Church and Karrebaek Kirke.
Breakfast included
Pet friendly
Pederstrup Bed and Breakfast

Pederstrup Bed and Breakfast

2.5 out of 5
120 Pederstrupvej Torrig
7.35 mi from city center
Located in Torrig, Pederstrup Bed and Breakfast is in a rural location, a 3-minute drive from Kong Svends Høj and 8 minutes from Paradishaven.
Parking included
Free WiFi
Aiden by Best Western Lolland

Aiden by Best Western Lolland

3 out of 5
Fabriksvej 2 Holeby
$150 nightly
The price is $188 total per night
$188 total
Jan 6 - Jan 7, 2026
Total with taxes and fees
16.5 mi from city center
A stay at Aiden by Best Western Lolland places you in the heart of Holeby, within a 15-minute drive of Rodbyhavn Port and Lalandia Aquadome.
Breakfast included
Pet friendly
Karrebæksminde Strandhotel

Karrebæksminde Strandhotel

2 out of 5
44 Alleen Karrebæksminde
$87 nightly
The price is $109 total per night
$109 total
Jan 12 - Jan 13, 2026
Total with taxes and fees
18.03 mi from city center
A stay at Karrebæksminde Strandhotel places you in the heart of Karrebæksminde, steps from Kludekogeren and 4 minutes by foot from Enø strand.
Pet friendly
Parking included
Lalandia Resort Rødby

Lalandia Resort Rødby

3 out of 5
Lalandia Centret 1 Rodby
$302 nightly
The price is $377 total per night
$377 total
Jan 5 - Jan 6, 2026
Total with taxes and fees
19.8 mi from city center
Located in Rodby, Lalandia Resort Rødby is by the sea, a 4-minute walk from Lalandia Aquadome and within a 5-minute drive of Rodbyhavn Port.
Pool
Hot Tub
Hotel Kong Valdemar

Hotel Kong Valdemar

3 out of 5
Algade 101 Vordingborg
$125 nightly
The price is $156 total per night
$156 total
Dec 19 - Dec 20
Total with taxes and fees
19.77 mi from city center
A stay at Hotel Kong Valdemar places you in the heart of Vordingborg, steps from Statue Af Kong Valdemar Sejr and Danmarks Borgcenter.
Parking included
Free WiFi
Quistgaarden Bed & Breakfast

Quistgaarden Bed & Breakfast

3 out of 5
Vestervej 7 Naestved Næstved
18.56 mi from city center
Located in Naestved, Quistgaarden Bed & Breakfast is within a 10-minute drive of Marvede Church and Fyrendal Kirke.
Hot Tub
Spa
Don't see what you're looking for?
See all available properties in Fejø
View all properties
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.

Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.

Fejø hotels essential information

Accommodation
818 hotels
Lowest Price
$101
Highest Price
$377
Popular hotels
Milling Hotel Søpark, Hages Badehotel, Bandholm Badehotel, Hotel Saxkjøbing, Hotel Harmonien, Hotel Menstrup Kro, Pederstrup Bed and Breakfast, Aiden by Best Western Lolland, Karrebæksminde Strandhotel, Lalandia Resort Rødby, Hotel Kong Valdemar, Quistgaarden Bed & Breakfast

Most Recent Fejø Hotel Reviews

Milling Hotel Søpark

Milling Hotel Søpark

5 out of 5
Posted 1 month ago
CheapTickets Verified Review
"Very good stay, been multiple times with work and this was the best room i have had."
A verified traveler stayed at Milling Hotel Søpark
Milling Hotel Søpark