Hotels in Story
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Where to stay in Story?
Postcard Cabins Brown County, Outdoor Collection by Marriott Bonvoy
Postcard Cabins Brown County, Outdoor Collection by Marriott Bonvoy
2.0 star property
Columbus
9.4 out of 10, Exceptional, (60)
9.4/10
Exceptional
(60)
- Unplug in scenic Brown County cabins with private patios and kitchenettes.
The price is $76
$76
$133 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Quality Inn Nashville - Bloomington
Quality Inn Nashville - Bloomington
2.5 star property
Nashville
8.6 out of 10, Excellent, (1004)
8.6/10
Excellent
(1004)
- Stay minutes from Brown County State Park in a peaceful, convenient location.
The price is $89
$89
$102 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Brown County Inn
Brown County Inn
3.5 star property
Nashville
9.4 out of 10, Exceptional, (1212)
9.4/10
Exceptional
(1212)
- Rustic retreat minutes from Brown County State Park with a nightclub and indoor pool.
The price is $89
$89
$102 total
includes taxes & fees
Jan 25 - Jan 26, 2026
Salt Creek Golf Retreat
Salt Creek Golf Retreat
3.5 star property
Nashville
9.2 out of 10, Wonderful, (177)
9.2/10
Wonderful
(177)
The price is $160
$160
$192 total
includes taxes & fees
Jan 1 - Jan 2, 2026
The Seasons Lodge
The Seasons Lodge
3.5 star property
Nashville
8.4 out of 10, Very Good, (998)
8.4/10
Very Good
(998)
- Rustic lodge near Brown County State Park with cozy restaurant and bar service.
The price is $67
$67
$77 total
includes taxes & fees
Jan 13 - Jan 14, 2026
Salt Creek Inn
Salt Creek Inn
2.0 star property
Nashville
6.0 out of 10, (673)
6.0/10
(673)
The price is $84
$84
$96 total
includes taxes & fees
Jan 1 - Jan 2, 2026
The Iris Garden Downtown Cottages and Suites
The Iris Garden Downtown Cottages and Suites
3.0 star property
Nashville
9.8 out of 10, Exceptional, (192)
9.8/10
Exceptional
(192)
- Tranquil cottages near Brown County State Park with free parking and hiking access.
The price is $89
$89
$102 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Artists Colony Inn
Artists Colony Inn
3.0 star property
Nashville
8.8 out of 10, Excellent, (500)
8.8/10
Excellent
(500)
- Experience authentic local art at a comfy inn just minutes from Brown County State Park.
The price is $114
$114
$131 total
includes taxes & fees
Jan 8 - Jan 9, 2026
Hotel Nashville
Hotel Nashville
2.5 star property
Nashville
8.4 out of 10, Very Good, (887)
8.4/10
Very Good
(887)
- Tranquil retreat near Brown County State Park with on-site spa services.
The price is $82
$82
$94 total
includes taxes & fees
Jan 5 - Jan 6, 2026
3rd Floor Back Side Corner Penthouse Suite- 305 by Grand Wood Suites
3rd Floor Back Side Corner Penthouse Suite- 305 by Grand Wood Suites
3.0 star property
Nashville
10.0 out of 10, Exceptional, (2)
10/10
Exceptional
(2)
- Cozy condo near Brown County State Park with free WiFi and easy hiking access.
The price is $224
$224
$320 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Treetop Retreat
Treetop Retreat
3.0 star property
Nashville
9.8 out of 10, Exceptional, (22)
9.8/10
Exceptional
(22)
- Unwind in a rustic cabin with private hot tub and fireplace near Brown County State Park.
The price is $245
$245
$282 total
includes taxes & fees
Jan 6 - Jan 7, 2026
Century Suites Hotel
Century Suites Hotel
2.5 star property
Bloomington
9.2 out of 10, Wonderful, (437)
9.2/10
Wonderful
(437)
- Located near Indiana University and Lake Monroe with free parking and WiFi.
The price is $115
$115
$129 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Country Inn & Suites by Radisson, Columbus-Edinburgh
Country Inn & Suites by Radisson, Columbus-Edinburgh
3.0 star property
Columbus
8.2 out of 10, Very Good, (1000)
8.2/10
Very Good
(1000)
- Serene Columbus retreat with an indoor pool and 24-hour fitness center.
The price is $71
$71
$80 total
includes taxes & fees
Jan 4 - Jan 5, 2026
La Quinta Inn & Suites by Wyndham Columbus - Edinburgh
La Quinta Inn & Suites by Wyndham Columbus - Edinburgh
3.0 star property
Columbus
8.6 out of 10, Excellent, (1001)
8.6/10
Excellent
(1001)
- Find a peaceful stay with complimentary breakfast near Columbus attractions.
The price is $86
$86
$96 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Home2 Suites by Hilton Columbus
Home2 Suites by Hilton Columbus
3.0 star property
Columbus
9.4 out of 10, Exceptional, (530)
9.4/10
Exceptional
(530)
- Wake up to free breakfast in a welcoming Columbus hotel with pool and fitness center.
The price is $113
$113
$127 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Fairfield Inn & Suites by Marriott Columbus, IN
Fairfield Inn & Suites by Marriott Columbus, IN
2.5 star property
Columbus
9.0 out of 10, Wonderful, (588)
9.0/10
Wonderful
(588)
- Comfy hotel in Columbus with free breakfast and nearby attractions to explore.
The price is $114
$114
$128 total
includes taxes & fees
Jan 18 - Jan 19, 2026
Lil Black Bear Inn
Lil Black Bear Inn
3.5 star property
Nashville
9.2 out of 10, Wonderful, (311)
9.2/10
Wonderful
(311)
- Tranquil B&B retreat near Brown County State Park offers restful escape.
The price is $139
$139
$157 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Residence Inn By Marriott Columbus
Residence Inn By Marriott Columbus
3.0 star property
Columbus
9.4 out of 10, Exceptional, (441)
9.4/10
Exceptional
(441)
- Serene hotel with a pool and fitness center near West Hill and Harrison Ridge Park.
The price is $127
$127
$142 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Days Inn by Wyndham Columbus IN
Days Inn by Wyndham Columbus IN
2.0 star property
Columbus
6.8 out of 10, (1000)
6.8/10
(1000)
- Experience a peaceful stay at this Columbus hotel near West Hill and Harrison Ridge Park.
The price is $70
$70
$78 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Sleep Inn & Suites Columbus South
Sleep Inn & Suites Columbus South
2.5 star property
Columbus
8.4 out of 10, Very Good, (1003)
8.4/10
Very Good
(1003)
The price is $71
$71
$79 total
includes taxes & fees
Jan 25 - Jan 26, 2026
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.
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.
Go beyond your typical stay in Story
Apartment
Family friendly
Cottage
Pet friendly
Condo
Check out reviews of Story hotels guests love
Biddle Hotel and Conference Center
10/10 Excellent
"Great"
Hilton Garden Inn Bloomington
10/10 Excellent
"Awesome"
Cascades Inn
10/10 Excellent
"Very polite staff. "
La Quinta Inn & Suites by Wyndham Columbus - Edinburgh
10/10 Excellent
"Nice stop on a quick overnight when driving thru.
Hotel was was clean, room was huge and the breakfast was good.
would stay again if ever in the area."
Graduate by Hilton Bloomington
10/10 Excellent
"Excellent "
SpringHill Suites by Marriott Bloomington
10/10 Excellent
"Great place!"
Hampton Inn Bloomington
10/10 Excellent
"It's a decent enough place that is starting to show its age."
Home2 Suites by Hilton Bloomington
10/10 Excellent
"Very nice rooms. "
Grant Street Inn
10/10 Excellent
"Beautiful inn, great location, friendly and helpful staff. Really great staff."
Frequently asked questions
What hotels do travelers recommend in Story?
Can I book refundable hotels in Story?
If you're looking for the flexibility to change your plans to Story, most properties provide refundable* bookable rates. You can see these properties by searching our site and using the "fully refundable" filter to narrow down the results.
What will the weather in Story be like during my vacation?
July and August are typically the warmest months in Story when the average temp is 72°F. January and February are the coldest months when the average temperature is 36°F. April and May are the months with the most rain.
Why should I book my Story hotel through Hotels.com?
There are lots of reasons to book your Story trip with us: our free cancellations on selected hotels gives you flexibility, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.