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, (56)
9.4/10
Exceptional
(56)
- Unplug in scenic Brown County cabins with private patios and kitchenettes.
The price is $89
$89
$148 total
includes taxes & fees
Dec 21 - Dec 22
Brown County Inn
Brown County Inn
3.5 star property
Nashville
9.4 out of 10, Exceptional, (1214)
9.4/10
Exceptional
(1214)
- 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 7 - Jan 8, 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
Dec 31 - Jan 1, 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
Dec 19 - Dec 20
The Seasons Lodge
The Seasons Lodge
3.5 star property
Nashville
8.4 out of 10, Very Good, (990)
8.4/10
Very Good
(990)
- Rustic lodge near Brown County State Park with cozy restaurant and bar service.
The price is $76
$76
$87 total
includes taxes & fees
Dec 31 - Jan 1, 2026
Salt Creek Golf Retreat
Salt Creek Golf Retreat
3.5 star property
Nashville
9.2 out of 10, Wonderful, (175)
9.2/10
Wonderful
(175)
The price is $150
$150
$180 total
includes taxes & fees
Dec 19 - Dec 20
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, (191)
9.8/10
Exceptional
(191)
- Tranquil cottages near Brown County State Park with free parking and hiking access.
The price is $89
$89
$102 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Artists Colony Inn
Artists Colony Inn
3.0 star property
Nashville
8.8 out of 10, Excellent, (499)
8.8/10
Excellent
(499)
- 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, (886)
8.4/10
Very Good
(886)
- Tranquil retreat near Brown County State Park with on-site spa services.
The price is $86
$86
$99 total
includes taxes & fees
Dec 22 - Dec 23
Green Valley Lodge
Green Valley Lodge
2.5 star property
Nashville
7.0 out of 10, Good, (304)
7.0/10
Good
(304)
- Enjoy a restful retreat within walking distance of Brown County State Park.
The price is $324
$324
$373 total
includes taxes & fees
Dec 31 - Jan 1, 2026
3rd Floor Front Side Penthouse Suite - 302 by Grand Wood Suites
3rd Floor Front Side Penthouse Suite - 302 by Grand Wood Suites
3.0 star property
Nashville
10.0 out of 10, Exceptional, (1)
10/10
Exceptional
(1)
- Rustic escape near Brown County State Park with free parking and WiFi.
The price is $224
$224
$299 total
includes taxes & fees
Dec 21 - Dec 22
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 $242
$242
$278 total
includes taxes & fees
Jan 5 - Jan 6, 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, (1002)
8.2/10
Very Good
(1002)
- Serene Columbus retreat with an indoor pool and 24-hour fitness center.
The price is $73
$73
$82 total
includes taxes & fees
Dec 29 - Dec 30
Century Suites Hotel
Century Suites Hotel
2.5 star property
Bloomington
9.2 out of 10, Wonderful, (435)
9.2/10
Wonderful
(435)
- Located near Indiana University and Lake Monroe with free parking and WiFi.
The price is $115
$115
$129 total
includes taxes & fees
Dec 21 - Dec 22
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, (1000)
8.6/10
Excellent
(1000)
- Find a peaceful stay with complimentary breakfast near Columbus attractions.
The price is $84
$84
$94 total
includes taxes & fees
Dec 29 - Dec 30
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, (582)
9.0/10
Wonderful
(582)
- Comfy hotel in Columbus with free breakfast and nearby attractions to explore.
The price is $110
$110
$123 total
includes taxes & fees
Dec 28 - Dec 29
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
Dec 19 - Dec 20
Home2 Suites by Hilton Columbus
Home2 Suites by Hilton Columbus
3.0 star property
Columbus
9.4 out of 10, Exceptional, (526)
9.4/10
Exceptional
(526)
- 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 18 - Jan 19, 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 $73
$73
$82 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, (1004)
8.4/10
Very Good
(1004)
The price is $69
$69
$78 total
includes taxes & fees
Jan 11 - Jan 12, 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.
Budget hotels in Story and vicinity
Super 8 by Wyndham Bloomington University Area
Super 8 by Wyndham Bloomington University Area2.0 star property
Bloomington
7.6 out of 10, Good, (1002)
7.6/10
Good
(1002)
The price is $58
$58
$65 total
includes taxes & fees
Dec 24 - Dec 25
7.0 out of 10, Good, (1002)
7.0/10
Good
(1002)
The price is $60
$60
$68 total
includes taxes & fees
Dec 24 - Dec 25
Quality Inn Bloomington near University
Quality Inn Bloomington near University2.5 star property
Bloomington
7.2 out of 10, Good, (908)
7.2/10
Good
(908)
The price is $63
$63
$70 total
includes taxes & fees
Jan 1 - Jan 2, 2026
8.4 out of 10, Very Good, (1004)
8.4/10
Very Good
(1004)
The price is $69
$69
$78 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Comfort Inn Bloomington near University
Comfort Inn Bloomington near University2.5 star property
Bloomington
7.6 out of 10, Good, (881)
7.6/10
Good
(881)
The price is $64
$64
$71 total
includes taxes & fees
Dec 25 - Dec 26
8.6 out of 10, Excellent, (1010)
8.6/10
Excellent
(1010)
The price is $72
$72
$80 total
includes taxes & fees
Dec 21 - Dec 22
Country Inn & Suites by Radisson, Columbus-Edinburgh
Country Inn & Suites by Radisson, Columbus-Edinburgh3.0 star property
Columbus
8.2 out of 10, Very Good, (1002)
8.2/10
Very Good
(1002)
The price is $73
$73
$82 total
includes taxes & fees
Dec 29 - Dec 30
7.6 out of 10, Good, (1003)
7.6/10
Good
(1003)
The price is $72
$72
$81 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Holiday Inn Bloomington-University Area by IHG
Holiday Inn Bloomington-University Area by IHG3.0 star property
Bloomington
7.8 out of 10, Good, (937)
7.8/10
Good
(937)
The price is $73
$73
$82 total
includes taxes & fees
Dec 20 - Dec 21
8.6 out of 10, Excellent, (1004)
8.6/10
Excellent
(1004)
The price is $74
$74
$83 total
includes taxes & fees
Dec 25 - Dec 26
8.6 out of 10, Excellent, (1000)
8.6/10
Excellent
(1000)
The price is $81
$81
$91 total
includes taxes & fees
Dec 26 - Dec 27
La Quinta Inn & Suites by Wyndham Columbus - Edinburgh
La Quinta Inn & Suites by Wyndham Columbus - Edinburgh3.0 star property
Columbus
8.6 out of 10, Excellent, (1000)
8.6/10
Excellent
(1000)
The price is $84
$84
$94 total
includes taxes & fees
Dec 29 - Dec 30
8.4 out of 10, Very Good, (990)
8.4/10
Very Good
(990)
The price is $76
$76
$87 total
includes taxes & fees
Dec 31 - Jan 1, 2026
8.4 out of 10, Very Good, (886)
8.4/10
Very Good
(886)
The price is $86
$86
$99 total
includes taxes & fees
Dec 22 - Dec 23
9.4 out of 10, Exceptional, (1214)
9.4/10
Exceptional
(1214)
The price is $89
$89
$102 total
includes taxes & fees
Jan 7 - Jan 8, 2026
9.4 out of 10, Exceptional, (671)
9.4/10
Exceptional
(671)
The price is $89
$89
$100 total
includes taxes & fees
Dec 24 - Dec 25
8.6 out of 10, Excellent, (1004)
8.6/10
Excellent
(1004)
The price is $89
$89
$102 total
includes taxes & fees
Dec 31 - Jan 1, 2026
The Iris Garden Downtown Cottages and Suites
The Iris Garden Downtown Cottages and Suites3.0 star property
Nashville
9.8 out of 10, Exceptional, (191)
9.8/10
Exceptional
(191)
The price is $89
$89
$102 total
includes taxes & fees
Jan 1 - Jan 2, 2026
8.8 out of 10, Excellent, (499)
8.8/10
Excellent
(499)
The price is $114
$114
$131 total
includes taxes & fees
Jan 8 - Jan 9, 2026
8.6 out of 10, Excellent, (1002)
8.6/10
Excellent
(1002)
The price is $101
$101
$113 total
includes taxes & fees
Dec 24 - Dec 25
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
Pet friendly
Family friendly
Condo
Check out reviews of Story hotels guests love
Cascades Inn
10/10 Excellent
"room clean ppl at front desk very helpful"
Hilton Garden Inn Bloomington
10/10 Excellent
"Hilton is very continently located with easy parking in downtown Bloomington. Nolyn at the front desk was super helpful and professional. We like this hotel for it’s parking and location."
Hampton Inn Bloomington
10/10 Excellent
"Ideal location, friendly staff, clean, comfortable room."
La Quinta Inn & Suites by Wyndham Columbus - Edinburgh
10/10 Excellent
"Yes, good breakfast."
Quality Inn Nashville - Bloomington
10/10 Excellent
"Clean room, friendly staff, Good breakfast "
Holiday Inn Bloomington-University Area by IHG
10/10 Excellent
"Safe and very nice "
Home2 Suites by Hilton Bloomington
10/10 Excellent
"Super clean, great amenities, wonderful omelets on the breakfast bar, and friendly competent staff.
Highly recommended!!"
Hyatt Place Bloomington
10/10 Excellent
"This is a very cozy hotel. Clean, friendly and you can easily walk to shop and eat around the town square. Would stay again"
Grant Street Inn
10/10 Excellent
"As usual, everything was perfect!!"
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.