Compare Cheap Hotels in Fejø
Secret Bargains - Save an extra 10% or more on select hotels
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
Vestergade 29 Maribo
$102 nightly
The price is $127 total per night
$127 total
Jan 16 - Jan 17, 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.
Hages Badehotel
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.
Bandholm Badehotel
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
9 Torvet Sakskobing
$81 nightly
The price is $101 total per night
$101 total
Jan 16 - Jan 17, 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
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
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
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.
Aiden by Best Western Lolland
Fabriksvej 2 Holeby
$150 nightly
The price is $188 total per night
$188 total
Jan 16 - Jan 17, 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.
Karrebæksminde Strandhotel
44 Alleen Karrebæksminde
$87 nightly
The price is $109 total per night
$109 total
Jan 14 - Jan 15, 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.
Lalandia Resort Rødby
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.
Hotel Kong Valdemar
Algade 101 Vordingborg
$125 nightly
The price is $156 total per night
$156 total
Jan 5 - Jan 6, 2026
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
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
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
Top Picks
Hotels
- Hotels near Idyllwild Nature Center
- Hotels in Kolding
- 3 Star Hotels in Wellawatte
- Cambria Hotel Ocean City - Bayfront
- Hotels near Petit Jean State Park
- Hotels in Medford
- Hotels near Lone Oak Park
- Hotels in Big Bear Lake
- Hotels near Mohegan Sun Casino
- 3 Star Hotels in Ixtapan de la Sal
- Hotels in Hendersonville
- Hotels in Dunedin
- Hotels in Edmonton
- 5 Star Hotels in Kodiak Island
- Hotels in Orange Walk
- Hotels in Stevenson
- Hotels near Colosseum at Caesars Palace
- Hotels near Vanderbilt University
- Hotels in Kauai
- Hotels near Kennywood
Flights
Packages
