Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 590,000 properties worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Storstrom Pet-friendly Hotels

See all 198 Hotels in Storstrom
Askegaarden Apartments

Askegaarden Apartments

Kristiansholmsvej 19, Sandved
3.5 out of 5.0
4.3 out of 5 (23 reviews)

$149

$149
Bandholm Hotel

Bandholm Hotel

Havnegade 37, Bandholm
4.5 out of 5.0
4.6 out of 5 (509 reviews)
Lovely hotel We stopped off at Bandholm on our way from Hamburg to Copenhagen and found an oasis of calm in this fabulous hotel. The staff are helpful and friendly. The room was absolutely beautiful with a small balcony overlooking the gardens. We ate at the hotel as there are no other restaurants in the village ...
  Jul 23, 2017
Danhostel Faxe

Danhostel Faxe

Østervej 4, Faxe
3.5 out of 5.0
3.8 out of 5 (6 reviews)

$89

$89
Ebsens Hotel

Ebsens Hotel

Vestergade 32, Maribo
3.0 out of 5.0
3.3 out of 5 (6 reviews)
Fuglsang Herregaard

Fuglsang Herregaard

Nystedvej 73, Toreby
3.0 out of 5.0
4.3 out of 5 (47 reviews)
Hostel Maribo Vandrerhjem

Hostel Maribo Vandrerhjem

Søndre Boulevard 82 B, Maribo
2.5 out of 5.0
2.9 out of 5 (25 reviews)
Hotel Lolland

Hotel Lolland

Vestre Landevej 110, Norreballe
3.0 out of 5.0
4.0 out of 5 (28 reviews)
Hotel Menstrup Kro

Hotel Menstrup Kro

Menstrup Bygade 29, Naestved
3.5 out of 5.0
3.1 out of 5 (155 reviews)

$97

$97
Hotel Residens Møen

Hotel Residens Møen

Langelinie 44, Stege
3.5 out of 5.0
4.4 out of 5 (65 reviews)

$117

$117
Hotel Vinhuset

Hotel Vinhuset

Sct Peders Kirkeplads 4, Naestved
3.5 out of 5.0
3.3 out of 5 (249 reviews)
Nice hotel in center of old town.Very friendly and helpful staff, nice large room with view of church. One of only 2 hotels in town and dog friendly. Only disappointment was the restaurant, which was really awful - well below the standard of surrounding restaurants - fixed menu with no specials and no imagination - what a ...
  Feb 14, 2015

$87

$87
Kirsebærkroen

Kirsebærkroen

Kirsebaervej 1, Praesto
3.0 out of 5.0
4.1 out of 5 (177 reviews)
Charming motel in PraestoWe stayed for two nights at this motel in Praesto on vacation. We appreciated the quiet location, the lovely apple tree in the courtyard and flowers etc. Was a quiet place to sleep. Breakfast (at an extra charge) was pleasant and fine but not remarkable. Our room had a kitchenette which was handy ...
  Aug 14, 2014

$75

$75
Lalandia Resort Rødby

Lalandia Resort Rødby

Lalandia Centret 1, Rodby
3.5 out of 5.0
3.9 out of 5 (108 reviews)
Marielyst Kro

Marielyst Kro

Marielyst Strandvej 32, Vaeggerlose
3.0 out of 5.0
3.8 out of 5 (24 reviews)
Milling Hotel Søpark, Maribo

Milling Hotel Søpark, Maribo

Vestergade 29, Maribo
3.5 out of 5.0
3.9 out of 5 (516 reviews)
Good value for money, great locationUnfortunately, the restaurant was not open for the one night that we stayed there. The hotel could do with redecoration and was very empty when we stayed at the end of the season. However, it was clean, comfortable and if you can get a lakeside room, very good value for money.
  Aug 29, 2017

$72

$72
Motel Stege

Motel Stege

Provstestræde 4, Stege
2.5 out of 5.0
3.8 out of 5 (86 reviews)
Not your usual hotelThe back-street location tests your sat-nav, as does the narrow access point. Key pick-up is via a locked box which you are given the combination to with the keys in labelled envelopes. We were in the main block with 6 rooms around a communal kitchen area, there are also 6 independant rooms. The ...
  Aug 13, 2016

$99

$99
Møn Hostel & Vandrehjem

Møn Hostel & Vandrehjem

Klintholm Havnevej 17a, Borre
3.5 out of 5.0
3.4 out of 5 (33 reviews)

Recently booked Pet-friendly Hotels in Storstrom

Milling Hotel Søpark, Maribo
3.5 out of 5.0
Last booking: 32 hours ago

Pocket Guide: Pet-friendly Hotels in Storstrom

Search for hotels in Storstrom on Expedia. You can easily find your hotels in Storstrom using one of the methods below:

  • View our selection of featured hotels in Storstrom
  • Use the map to find hotels in the Storstrom neighborhood you prefer
  • Use the filters to see hotels in a specific area of Storstrom, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Storstrom
  • Enter your travel dates to view the best deals on hotels in Storstrom - while they last