Hotels with smoking rooms in Storstrom County from $116
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Storstrom County Hotels with smoking rooms

Edelsminde Bed and Breakfast
Nielstrupvej 2A, Gisselfeld, Haslev, Sjælland
$125 nightly
The price is $156 total per night
$156 total
Oct 13 - Oct 14
Total with taxes and fees
This bed & breakfast doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, a garden, and a picnic area are also on offer.

MejeriGaarden Bed and Breakfast
Gamle Landevej 87, Fiskebæk, Gedser
$136 nightly
The price is $170 total per night
$170 total
Sep 28 - Sep 29
Total with 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 ...

Askegaarden Apartments
Kristiansholmsvej 19, Skafterup, Sandved
This apartment doesn't skimp on freebies - guests receive free WiFi and free self parking. There's fun for all ages with a playground and an arcade/game room, ...

Milling Hotel Søpark
Vestergade 29, Maribo
Free Cancellation
Reserve now, pay when you stay
$92 nightly
The price is $116 total per night
$116 total
Oct 10 - Oct 11
Total with 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 ...

Thon Partner Hotel Sorø
Abildvej 100, Soro
Free Cancellation
Reserve now, pay when you stay
$142 nightly
The price is $178 total per night
$178 total
Sep 28 - Sep 29
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...

Hotel Præstekilde
Klintevej 116, Stege
Free Cancellation
Reserve now, pay when you stay
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the 3 conference rooms, free WiFi in public areas, and express ...

Hotel Vinhuset
Sct Peders Kirkeplads 4, Naestved
Free Cancellation
Reserve now, pay when you stay
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the 3 conference rooms, free WiFi in public areas, and laundry ...

Hotel Menstrup Kro
Menstrup Bygade 29, Naestved
Free Cancellation
Reserve now, pay when you stay
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 ...

Hotel Kong Valdemar
Algade 101, Vordingborg
Free Cancellation
Reserve now, pay when you stay
$125 nightly
The price is $156 total per night
$156 total
Sep 28 - Sep 29
Total with 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 ...

Hotel E4
Maribo Landevej 4, Rodby
A restaurant, free self parking, and a terrace are among this hotel's amenities. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. ...

Marielyst Feriepark & Camping
Godthabs Alle 7, Vaeggerlose
This campground doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, a garden, and a picnic area are also on offer.
Don't see what you're looking for?
See all available properties in Storstrom County
View all propertiesLowest 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.
Storstrom County hotels essential information
Accommodation | 2,911 hotels |
---|---|
Lowest Price | $116 |
Highest Price | $178 |
Popular hotels | Askegaarden Apartments, Thon Partner Hotel Sorø, Edelsminde Bed and Breakfast, Hotel E4, Hotel Kong Valdemar, Hotel Menstrup Kro, Hotel Præstekilde, Hotel Vinhuset, Marielyst Feriepark & Camping, MejeriGaarden Bed and Breakfast, Milling Hotel Søpark, Ny Kirstineberg Gods Bed & Breakfast |
Recent Storstrom County hotel reviews by fellow wanderers

Hotel Menstrup Kro
4 out of 5
Posted 1 month ago
Travelocity Verified Review
"Minimal staff, but friendly and accommodating. Basic room. Cozy. Excellent restaurant."
A verified traveler from JOELTON stayed at Hotel Menstrup Kro

Hotel Vinhuset
5 out of 5
Posted 6 months ago
Travelocity Verified Review
"Lovely hotel and staff very helpful and friendly."
A verified traveler stayed at Hotel Vinhuset
- Explore more Hotels with smoking rooms
- Types of hotels
- Hotels near…
- Hotels by star rating
- Areas of Storstrom County
- Hotels with Restaurants in Storstrom County
- Hotels with Free Parking in Storstrom County
- Adventure Hotels in Storstrom County
- Kid Friendly Hotels in Storstrom County
- Convention Center Hotels in Storstrom County
- Pet Friendly Hotels in Storstrom County
- Hotels with Free Breakfast in Storstrom County
- Beach Resorts & Hotels in Storstrom County
- Golf Resorts & Hotels in Storstrom County
- Hotels with Bar in Storstrom County
- Historic Hotels in Storstrom County
- Spa Resorts & Hotels in Storstrom County
- Hotels with Room Service in Storstrom County
- Hotels with a Gym in Storstrom County
- Hotels with Shopping in Storstrom County
- Arcade Hotels in Storstrom County
- Hotels with Pools in Storstrom County
- Hotels with Hot Tubs in Storstrom County
- Fishing Resorts & Hotels in Storstrom County
- Green Hotels in Storstrom County
- Hotel Wedding Venues in Storstrom County
- Oceanfront Hotels in Storstrom County
- Hotels on the Lake in Storstrom County
- Hotels with Balconies in Storstrom County
- Hotels with Kitchenettes in Storstrom County
- Romantic Getaways & Hotels in Storstrom County
- Hotels with an Indoor Pool in Storstrom County
- Hotels with Air Conditioning in Storstrom County
- Luxury Hotels in Storstrom County
- Hotels with Childcare in Storstrom County
- Hotels with a Lazy River in Storstrom County
- Waterpark Hotels and Resorts in Storstrom County
- Hotels with Waterslides in Storstrom County
- Ski Resorts and Hotels in Storstrom County
- Hotels with Tennis Courts in Storstrom County
- Baltic Sea Coast Hotels
- Kastrup Hotels
- Fehmarn Hotels
- East Coast Hotels
- Roskilde Hotels
- Svendborg Hotels
- Southern Sweden Hotels
- Koge Hotels
- Naestved Hotels
- Zealand Hotels
- Glostrup Hotels
- Rodby Hotels
- Ringsted Hotels
- Amager Hotels
- Holbaek Hotels
- Slagelse Hotels
- Hvidovre Hotels
- Burg auf Fehmarn Hotels
- Brondby Hotels
- Korsor Hotels
- Fyn County Hotels
- Maribo Hotels
- Hoje Taastrup Hotels
- Ishoj Hotels
- Rudkobing Hotels
- Marstal Hotels
- Stege Hotels
- Rodvig Stevns Hotels
- Skanör Hotels
- Vaeggerlose Hotels
- Nykøbing Falster Hotels
- Ærø Hotels
- Soro Hotels
- Karrebæksminde Hotels
- Marielyst Hotels
- Bandholm Hotels
- Greve Hotels
- Haslev Hotels
- Hedehusene Hotels
- Borre Hotels
Most popular
Hotels
- Corbin Hotels with Hot Tubs
- Cheap Hotels in Aspermont
- Saint Martin Beach Hotel
- Cheap Hotels in Charlotte
- Cabins Dallas
- Cheap Hotels in Watersmeet
- Extended Stay Hotels Fresno
- Cheap Hotels in Pensacola
- Hostels Thailand
- Hotel Havana
- PARKROYAL Melbourne Airport
- Adults Only Resorts & Hotels in Fort Lauderdale
- Cheap Hotels in Loves Park
- B&B Newburyport
- Extended Stay Hotels Tempe
Flights
- United St. Louis (STL) to Houston (IAH) flights
- SNA to EGE Flights
- Delta West Palm Beach (PBI) to New York (JFK) flights
- Delta Atlanta (ATL) to Lower Bogue (ELH) flights
- Cheap Flights to Toledo
- Qatar Airways Philadelphia (PHL) to Mumbai (BOM) flights
- American Airlines El Paso (ELP) to Nashville (BNA) flights
- PIA to DTW Flights
- MEM to CAE Flights
- DFW to STX Flights
- British Airways London (LHR) to Catania (CTA) flights
- Alaska Airlines San Jose (SJC) to Los Angeles (BUR) flights
Activities
Vacation Rentals