Book Hotels in Fejø
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
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ø
Top Fejø hotels

Hages Badehotel
1B Hagesvej, Rodby
Free Cancellation
Reserve now, pay when you stay
20.15 mi from city center
This aparthotel features a gym and a seasonal outdoor pool. Guests will appreciate free perks like free self parking and WiFi in public areas. A snack bar/deli and laundry facilities are also provided.
Pool
Kitchen

Milling Hotel Søpark
Vestergade 29, Maribo
Free Cancellation
Reserve now, pay when you stay
12.35 mi from city center
$125 nightly
The price is $156 total per night
$156 total
Jul 27 - Jul 28
Total includes taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
Breakfast included
Pet friendly

Bandholm Badehotel
Havnegade 37, Bandholm, Lolland
8.13 mi from city center
This smoke-free hotel features a full-service spa, a marina, and 2 restaurants. Relax with a drink at the bar/lounge and enjoy free perks like cooked-to-order breakfast and free self parking. Free WiFi in public areas, a terrace, and a garden are also on offer.
Breakfast included
Spa

Hotel Menstrup Kro
Menstrup Bygade 29, Naestved
Free Cancellation
Reserve now, pay when you stay
19.23 mi from city center
A restaurant and a bar/lounge are featured at this hotel. There's fun for all ages with mini golf and a playground, and families will appreciate the onsite laundry facilities. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking.
Breakfast included
Pet friendly

Hotel Saxkjøbing
9 Torvet, Sakskobing
13.29 mi from city center
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the laundry service. A restaurant, a terrace, and a garden are also provided.
Breakfast included
Pet friendly

Karrebæksminde Strandhotel
44 Alleen, Karrebæksminde
18.03 mi from city center
$163 nightly
The price is $204 total per night
$204 total
Aug 3 - Aug 4
Total includes taxes and fees
This hotel features free self parking and a terrace. A garden and a convenience store are also provided.
Pet friendly
Parking included

Aiden by Best Western Lolland
Fabriksvej 2, Holeby
16.5 mi from city center
$163 nightly
The price is $204 total per night
$204 total
Jul 10 - Jul 11
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the 5 conference rooms, express check-in, and express check-out. A terrace, a garden, and a snack bar/deli are also on offer.
Breakfast included
Pet friendly

Hotel Harmonien
Nybrogade 2, Nakskov
13.96 mi from city center
This hotel features 2 restaurants and a bar/lounge. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. A coffee shop, a garden, and a communal living room are also on offer.
Breakfast included
Parking included

Hotel Kong Valdemar
Algade 101, Vordingborg
Free Cancellation
Reserve now, pay when you stay
19.77 mi from city center
$126 nightly
The price is $157 total per night
$157 total
Jul 6 - Jul 7
Total includes taxes and fees
A restaurant, free self parking, and a terrace are among this hotel's amenities. WiFi in public areas is free. A garden and luggage storage are also provided.
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! (613 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 | 717 hotels |
---|---|
Lowest Price | $156 |
Highest Price | $204 |
Popular hotels | Hages Badehotel, Milling Hotel Søpark, Bandholm Badehotel, Hotel Menstrup Kro, Hotel Saxkjøbing, Karrebæksminde Strandhotel, Aiden by Best Western Lolland, Hotel Harmonien, Hotel Kong Valdemar |
Frequently asked questions
Recent Fejø hotel reviews by fellow wanderers

Hotel Saxkjøbing
5 out of 5
Posted 8 days ago
Travelocity Verified Review
"This hotel is very nice, we stayed in family room, staff are very friendly and helpful, I can just recommend this hotel "
A verified traveler stayed at Hotel Saxkjøbing
Types of hotels
Hotels near…
Areas of Fejø
Most popular
Hotels
Cheap Hotels in Los AngelesVillas SubicCabins Sault Ste. MarieCheap Hotels in BillundMotels RochesterCourtyard by Marriott Lincoln DowntownB&B MichiganCentre Point Plus Hotel PratunamCheap Hotels in Falling WatersCheap Hotels in SelmaMotels Airway HeightsHilton SydneySeahaven Beach HotelOsoyoos Beach Resorts & Hotels
Flights
Delta Fort Myers (RSW) to Puerto Vallarta (PVR) flightsSpirit Airlines Boston (BOS) to Cap-Haitien (CAP) flightsPalm Springs to Charlotte (PSP - CLT)Sacramento to White Plains (SMF - HPN)Delta Portland (PWM) to San Juan (SJU) flightsAlaska Airlines San Diego (SAN) to Seattle (SEA) flightsUnited Newark (EWR) to Bordeaux (BOD) flightsCheap Flights to United States of AmericaSan Francisco to Phnom Penh (SFO - PNH)Denver to George Town (DEN - GGT)Flights from Val de Cans Intl.