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

This weekend
Next weekend

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.6 out of 10, Exceptional, (65)
  • cleanliness
    Unplug in scenic Brown County cabins with private patios and kitchenettes.
The price is $89
$148 total
includes taxes & fees
Jan 11 - Jan 12
Postcard Cabins Brown County, Outdoor Collection by Marriott Bonvoy
Quality Inn Nashville - Bloomington
Quality Inn Nashville - Bloomington
2.5 star property
Nashville
8.6 out of 10, Excellent, (1000)
  • cleanliness
    Stay minutes from Brown County State Park in a peaceful, convenient location.
The price is $89
$102 total
includes taxes & fees
Jan 11 - Jan 12
Quality Inn Nashville - Bloomington
Brown County Inn
Brown County Inn
3.5 star property
Nashville
9.4 out of 10, Exceptional, (1215)
  • cleanliness
    Rustic retreat minutes from Brown County State Park with a nightclub and indoor pool.
The price is $89
$102 total
includes taxes & fees
Jan 28 - Jan 29
Brown County Inn
Salt Creek Golf Retreat
Salt Creek Golf Retreat
3.5 star property
Nashville
9.2 out of 10, Wonderful, (177)
The price is $160
$192 total
includes taxes & fees
Jan 9 - Jan 10
Salt Creek Golf Retreat
The Seasons Lodge
The Seasons Lodge
3.5 star property
Nashville
8.4 out of 10, Very Good, (1000)
  • cleanliness
    Rustic lodge near Brown County State Park with cozy restaurant and bar service.
The price is $67
$77 total
includes taxes & fees
Jan 21 - Jan 22
The Seasons Lodge
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)
  • cleanliness
    Tranquil cottages near Brown County State Park with free parking and hiking access.
The price is $89
$102 total
includes taxes & fees
Jan 18 - Jan 19
The Iris Garden Downtown Cottages and Suites
Salt Creek Inn
Salt Creek Inn
2.0 star property
Nashville
6.0 out of 10, (673)
The price is $84
$96 total
includes taxes & fees
Jan 9 - Jan 10
Salt Creek Inn
Hotel Nashville
Hotel Nashville
2.5 star property
Nashville
8.4 out of 10, Very Good, (887)
  • cleanliness
    Tranquil retreat near Brown County State Park with on-site spa services.
The price is $82
$94 total
includes taxes & fees
Jan 12 - Jan 13
Hotel Nashville
Artists Colony Inn
Artists Colony Inn
3.0 star property
Nashville
8.8 out of 10, Excellent, (501)
  • cleanliness
    Experience authentic local art at a comfy inn just minutes from Brown County State Park.
The price is $103
$118 total
includes taxes & fees
Jan 12 - Jan 13
Artists Colony Inn
3rd Floor Front Side Penthouse Suite - 303 by Grand Wood Suites
3rd Floor Front Side Penthouse Suite - 303 by Grand Wood Suites
3.0 star property
Nashville
  • cleanliness
    Cozy retreat minutes from Brown County State Park with free WiFi and parking.
The price is $224
$320 total
includes taxes & fees
Jan 11 - Jan 12
3rd Floor Front Side Penthouse Suite - 303 by Grand Wood Suites
Treetop Retreat
Treetop Retreat
3.0 star property
Nashville
9.8 out of 10, Exceptional, (22)
  • cleanliness
    Unwind in a rustic cabin with private hot tub and fireplace near Brown County State Park.
The price is $245
$282 total
includes taxes & fees
Jan 13 - Jan 14
Treetop Retreat
Century Suites Hotel
Century Suites Hotel
2.5 star property
Bloomington
9.2 out of 10, Wonderful, (437)
  • cleanliness
    Located near Indiana University and Lake Monroe with free parking and WiFi.
The price is $115
$129 total
includes taxes & fees
Jan 11 - Jan 12
Century Suites Hotel
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, (1006)
  • cleanliness
    Serene Columbus retreat with an indoor pool and 24-hour fitness center.
The price is $73
$81 total
includes taxes & fees
Jan 13 - Jan 14
Country Inn & Suites by Radisson, Columbus-Edinburgh
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, (1003)
  • cleanliness
    Find a peaceful stay with complimentary breakfast near Columbus attractions.
The price is $86
$96 total
includes taxes & fees
Jan 11 - Jan 12
La Quinta Inn & Suites by Wyndham Columbus - Edinburgh
Home2 Suites by Hilton Columbus
Home2 Suites by Hilton Columbus
3.0 star property
Columbus
9.4 out of 10, Exceptional, (530)
  • cleanliness
    Wake up to free breakfast in a welcoming Columbus hotel with pool and fitness center.
The price is $116
$130 total
includes taxes & fees
Feb 8 - Feb 9
Home2 Suites by Hilton Columbus
Lil Black Bear Inn
Lil Black Bear Inn
3.5 star property
Nashville
9.2 out of 10, Wonderful, (311)
  • cleanliness
    Tranquil B&B retreat near Brown County State Park offers restful escape.
The price is $139
$157 total
includes taxes & fees
Jan 9 - Jan 10
Lil Black Bear Inn
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, (590)
  • cleanliness
    Comfy hotel in Columbus with free breakfast and nearby attractions to explore.
The price is $114
$128 total
includes taxes & fees
Jan 18 - Jan 19
Fairfield Inn & Suites by Marriott Columbus, IN
Days Inn by Wyndham Columbus IN
Days Inn by Wyndham Columbus IN
2.0 star property
Columbus
6.8 out of 10, (1000)
  • cleanliness
    Experience a peaceful stay at this Columbus hotel near West Hill and Harrison Ridge Park.
The price is $71
$80 total
includes taxes & fees
Jan 11 - Jan 12
Days Inn by Wyndham Columbus IN
Sleep Inn & Suites Columbus South
Sleep Inn & Suites Columbus South
2.5 star property
Columbus
8.4 out of 10, Very Good, (1008)
The price is $75
$84 total
includes taxes & fees
Jan 14 - Jan 15
Sleep Inn & Suites Columbus South
Quality Inn & Suites Columbus West
Quality Inn & Suites Columbus West
2.5 star property
Columbus
4.8 out of 10, (554)
  • cleanliness
    Comfortable Columbus hotel with free perks near popular West Hill attractions.
The price is $65
$73 total
includes taxes & fees
Jan 14 - Jan 15
Quality Inn & Suites Columbus West
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

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.

Check out reviews of Story hotels guests love

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.