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.6 out of 10, Exceptional, (73 reviews)
These secluded cabins near Brown County State Park offer cozy retreats with full kitchenettes and peaceful patios. Just minutes from Southwest Community Field, this serene getaway includes free parking and climate control for year-round comfort.
The price is $69
$125 total
includes taxes & fees
Feb 19 - Feb 20
Postcard Cabins Brown County, Outdoor Collection by Marriott Bonvoy
The Seasons Lodge
The Seasons Lodge
3.5 star property
Nashville
8.4 out of 10, Very Good, (1,000 reviews)
Escape to the heart of Nashville, Indiana, where this charming lodge offers complimentary parking and attentive staff. Just a short drive from Brown County State Park and Hard Truth Distilling Company, you'll enjoy clean rooms and a conference center.
The price is $67
$77 total
includes taxes & fees
Feb 19 - Feb 20
The Seasons Lodge
Artists Colony Inn
Artists Colony Inn
3.0 star property
Nashville
8.8 out of 10, Excellent, (504 reviews)
Surrounded by natural beauty in Nashville, this charming inn offers free WiFi and parking. Minutes from Brown County State Park and Art Guild, it's the perfect base for exploring local galleries and outdoor adventures.
The price is $120
$138 total
includes taxes & fees
Feb 22 - Feb 23
Artists Colony Inn
Quality Inn Nashville - Bloomington
Quality Inn Nashville - Bloomington
2.5 star property
Nashville
8.6 out of 10, Excellent, (1,001 reviews)
Wake up to complimentary breakfast before exploring nearby attractions from this quiet hotel. The indoor pool and fitness center offer relaxation after a day outdoors, while rocking chairs and jacuzzi tubs create perfect unwinding spots.
The price is $89
$102 total
includes taxes & fees
Feb 26 - Feb 27
Quality Inn Nashville - Bloomington
Brown County Inn
Brown County Inn
3.5 star property
Nashville
9.4 out of 10, Exceptional, (1,206 reviews)
Escape to this Nashville hotel where a nightclub adds unexpected nightlife to your woodland getaway. The indoor pool provides year-round refreshment, while the Harvest Dining Room serves 3 daily meals. Enjoy a drink at the bar or stroll through the garden after exploring nearby parks and art galleries.
The price is $99
$114 total
includes taxes & fees
Feb 23 - Feb 24
Brown County Inn
2nd Floor Front Side Signature Suite - 201 by Grand Wood Suites
2nd Floor Front Side Signature Suite - 201 by Grand Wood Suites
3.0 star property
Nashville
Escape to this Nashville retreat just 5 minutes from Brown County State Park. Explore nearby hiking trails, then unwind with free WiFi and convenient parking. The modern condo includes a Smart TV and refrigerator for your home-away-from-home experience.
The price is $264
$453 total
includes taxes & fees
Feb 19 - Feb 20
2nd Floor Front Side Signature Suite - 201 by Grand Wood Suites
Green Valley Lodge
Green Valley Lodge
2.5 star property
Nashville
7.0 out of 10, Good, (305 reviews)
Located in Nashville, this welcoming motel offers free WiFi and parking just steps from Brown County State Park and Music Center. Room service adds extra comfort to your stay while the friendly staff ensures a pleasant experience.
The price is $135
$155 total
includes taxes & fees
Mar 4 - Mar 5
Green Valley 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 reviews)
Escape to this lodge in Nashville, just 5 minutes from Brown County State Park. Explore hiking trails right outside your door, enjoy complimentary parking, and relax in the peaceful garden setting. The History Center awaits nearby for cultural enthusiasts.
The price is $109
$125 total
includes taxes & fees
Feb 22 - Feb 23
The Iris Garden Downtown Cottages and Suites
Hotel Nashville
Hotel Nashville
2.5 star property
Nashville
8.4 out of 10, Very Good, (894 reviews)
Escape to Nashville, Indiana, where this hotel offers deep-tissue massages and a refreshing indoor pool. Enjoy American cuisine at The Nashville Chop House or sip drinks at the bar. Spacious rooms with fridges and microwaves provide comfort after exploring nearby attractions.
The price is $82
$94 total
includes taxes & fees
Feb 24 - Feb 25
Hotel Nashville
Salt Creek Golf Retreat
Salt Creek Golf Retreat
3.5 star property
Nashville
9.2 out of 10, Wonderful, (177 reviews)
The price is $160
$192 total
includes taxes & fees
Feb 19 - Feb 20
Salt Creek Golf Retreat
Salt Creek Inn
Salt Creek Inn
2.0 star property
Nashville
6.0 out of 10, (677 reviews)
The price is $93
$107 total
includes taxes & fees
Feb 21 - Feb 22
Salt Creek Inn
Treetop Retreat
Treetop Retreat
3.0 star property
Nashville
9.8 out of 10, Exceptional, (22 reviews)
Immerse yourself in nature at this charming Nashville retreat, where hiking trails and mountain biking adventures await nearby. Cozy cabins feature full kitchens and luxurious indoor hot tubs for relaxation after exploring local attractions.
The price is $289
$332 total
includes taxes & fees
Feb 24 - Feb 25
Treetop Retreat
Century Suites Hotel
Century Suites Hotel
2.5 star property
Bloomington
9.2 out of 10, Wonderful, (438 reviews)
This Bloomington hotel offers complimentary WiFi and parking, with hiking trails and water activities nearby. Just minutes from Indiana University Golf Course and Opera Theater, guests praise the helpful 24-hour staff who ensure a comfortable stay.
The price is $115
$129 total
includes taxes & fees
Feb 19 - Feb 20
Century Suites Hotel
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, (1,002 reviews)
This quiet hotel provides a rejuvenating retreat with free WiFi and parking. Near West Hill and Harrison Ridge Park, guests love the continental breakfast and 24-hour fitness center. Rooms include convenient refrigerators and microwaves for added comfort.
The price is $93
$104 total
includes taxes & fees
Feb 23 - Feb 24
La Quinta Inn & Suites by Wyndham Columbus - Edinburgh
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, (1,000 reviews)
Experience tranquility in this Columbus hotel near West Hill. Your day starts with free breakfast before exploring Harrison Ridge Park. Return for a swim in the indoor pool or workout at the 24-hour fitness center. Enjoy complimentary WiFi and parking.
The price is $74
$83 total
includes taxes & fees
Feb 26 - Feb 27
Country Inn & Suites by Radisson, Columbus-Edinburgh
Fairfield Inn & Suites by Marriott Columbus, IN
Fairfield Inn & Suites by Marriott Columbus, IN
3.0 star property
Columbus
9.0 out of 10, Wonderful, (594 reviews)
Just minutes from West Hill and Harrison Ridge Park, this welcoming hotel offers an indoor pool and 24-hour fitness center. Enjoy complimentary breakfast and parking while the attentive staff ensures a pleasant stay in clean, comfortable rooms.
The price is $130
$146 total
includes taxes & fees
Feb 26 - Feb 27
Fairfield Inn & Suites by Marriott Columbus, IN
Super 8 by Wyndham Columbus/Edinburgh
Super 8 by Wyndham Columbus/Edinburgh
2.0 star property
Columbus
7.6 out of 10, Good, (1,003 reviews)
The price is $68
$76 total
includes taxes & fees
Feb 19 - Feb 20
Super 8 by Wyndham Columbus/Edinburgh
Lil Black Bear Inn
Lil Black Bear Inn
3.5 star property
Nashville
9.2 out of 10, Wonderful, (312 reviews)
Immerse in peaceful serenity at this Nashville B&B where travelers rave about the quiet atmosphere. Just 15 minutes from Brown County State Park with free breakfast and parking, this restful haven provides the perfect setting for recharging.
The price is $139
$157 total
includes taxes & fees
Feb 19 - Feb 20
Lil Black Bear Inn
Residence Inn By Marriott Columbus
Residence Inn By Marriott Columbus
3.0 star property
Columbus
9.4 out of 10, Exceptional, (444 reviews)
This peaceful Columbus hotel is known for its quiet atmosphere and helpful staff. Take a refreshing dip in the indoor pool or work out in the 24-hour fitness center. Free breakfast, WiFi, and parking enhance your stay near popular attractions.
The price is $149
$167 total
includes taxes & fees
Mar 13 - Mar 14
Residence Inn By Marriott Columbus
Home2 Suites by Hilton Columbus
Home2 Suites by Hilton Columbus
3.0 star property
Columbus
9.4 out of 10, Exceptional, (535 reviews)
Swim laps in the indoor pool at this Columbus hotel near West Hill and Harrison Ridge Park. Enjoy modern rooms, a fitness center, and complimentary breakfast before heading out. Free parking adds value for travelers, and past guests rave about the friendly staff.
The price is $138
$155 total
includes taxes & fees
Feb 22 - Feb 23
Home2 Suites by Hilton Columbus
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.