Book Hotels in Gedesby
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 prices for these dates
Top Gedesby hotels

MejeriGaarden Bed and Breakfast
Gamle Landevej 87, Fiskebæk, Gedser
$148 nightly
The price is $185 total per night from Jul 27 to Jul 28
$185 total
Jul 27 - Jul 28
Total includes taxes and fees
A restaurant and a bar/lounge are featured at this bed & breakfast. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free ...
"This is a gem. You feel like you are in an advert for the perfect bed and breakfast. Don’t pass it by."
Reviewed on Jun 1, 2024

Hotel Nysted Havn
Strandvejen 73, Nysted
$116 nightly
The price is $145 total per night from Aug 3 to Aug 4
$145 total
Aug 3 - Aug 4
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the express check-in. A bar/lounge, ...
"What a great hotel in a great little Danish town! The staff was super friendly and extremely helpful. Will definitely stay here again if I come back this way ❤️"
Reviewed on Mar 15, 2025

Marielyst Sleep and Go
42 Gedser Landevej, Vaeggerlose
The hotel doesn't skimp on freebies - guests receive free buffet breakfast and free self parking. If you want to take your pet along, this pet-friendly property ...
Very welcoming.
"Very welcoming. I am English and the staff, I am met, speak good English. First trip to Germany so that makes it easier."
Reviewed on Jun 3, 2025

Motel Højmølle Kro
Nykøbingvej 112, Eskilstrup, Falster
A restaurant and a bar/lounge are featured at this motel. Traveling on business? Take advantage of the 2 conference rooms, along with free WiFi in public areas. ...
"All was perfect"
Reviewed on May 1, 2025

Fuglsang Herregaard Hotel
Nystedvej 73, Toreby
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A coffee shop, a ...
"Beautiful historical house, amazing grounds. We were a bit disappointed we didn't get to stay in the main house but in an annex."
Reviewed on Jul 6, 2025

Hotel Saxkjøbing
9 Torvet, Sakskobing
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 ...
"This hotel is very nice, we stayed in family room, staff are very friendly and helpful, I can just recommend this hotel"
Reviewed on Jun 27, 2025

Hotel Falster
Stubbekøbingvej 150, Nykøbing Falster
$147 nightly
The price is $184 total per night from Jul 16 to Jul 17
$184 total
Jul 16 - Jul 17
Total includes taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas, conference center, and conference ...
"Welcoming staff, nice clean room, a proper lock up for bikes (so many haven’t!) and a good breakfast."
Reviewed on Jun 10, 2025

Danhostel Sakskøbing
Saxes Alle 10, Sakskobing, SEALAND
Fully refundableReserve now, pay when you stay
$96 nightly
The price is $120 total per night from Jul 14 to Jul 15
$120 total
Jul 14 - Jul 15
Total includes taxes and fees
A restaurant and a sauna are featured at this hostel. There's fun for all ages with mini golf and a playground, and families will appreciate the onsite laundry ...
"The lady at check-in was exceedingly friendly and made 4 international cyclists feel very welcome."
Reviewed on May 29, 2023

Beautiful summer house with shelter and fire pit
Gedser
This vacation home includes a garden and barbecue grills.
Tierisch ruhig und erholsam
"Wir hatten einen schönen ruhigen Urlaub mit viel Zeit und Raum zum entspannen. Im Garten rum liegen Rehe, Hasen und ein Nest mit Jungvögeln zu beobachten ist sehr entschleunigend.Am ersten Tag mussten wir im Haus erstmal Spinnenweben entfernen, aber sonst war alles sauber."
Reviewed on Jun 24, 2025
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.
Frequently asked questions
Recent Gedesby hotel reviews by fellow wanderers

Hotel Saxkjøbing
5 out of 5
Posted 2 weeks 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
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
- Baltic Sea Coast Hotels
- East Coast Hotels
- Zealand Hotels
- Rodby Hotels
- Maribo Hotels
- Marielyst Hotels
- Vaeggerlose Hotels
- Nykøbing Falster Hotels
- Møn Hotels
- Gedser Hotels
- Falster Hotels
- Nysted Hotels
- Scandinavia Hotels
- Toreby Hotels
- Holeby Hotels
- European Union Hotels
- Bøtø By Hotels
- Northern Europe Hotels
- Kettinge Hotels
- Horbelev Hotels
- Pomerania Hotels
- Storstrom County Hotels
Most popular
Hotels
- Cheap Hotels in Carlisle
- All Inclusive Resorts & Hotels in Aruba
- Cheap Hotels in Champions Gate
- Canton Convention Center Hotels
- Hotel Dei Cavalieri Milano Duomo
- East Stroudsburg Hotels with Hot Tubs
- Motels Hungry Horse
- Guest Houses Sagada
- Courtyard by Marriott Bentonville Rogers Promenade
- La Fonda on the Plaza
Flights
- British Airways Hyderabad (HYD) to London (LHR) flights
- SWF to DUB Flights
- Korean Air Boston (BOS) to Incheon (ICN) flights
- IAD to PBI Flights
- United Québec City (YQB) to Baltimore (BWI) flights
- Plane Tickets to North America
- Cheap Flights to Beaufort
- MBJ to CUN Flights
- ORD to STS Flights
- LAX to ORK Flights
- PBI to HKG Flights
- Delta Florence (CVG) to Grand Junction (GJT) flights
- Delta Salt Lake City (SLC) to Johannesburg (JNB) flights
- SNA to MHT Flights
Packages