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?

Quality Inn Nashville - Bloomington

Quality Inn Nashville - Bloomington
2.5 star property
Nashville
8.6 out of 10, Excellent, (1,004 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
Aug 2 - Aug 3
Quality Inn Nashville - Bloomington

Postcard Cabins Brown County Indiana, Outdoor Collection by Marriott Bonvoy

Postcard Cabins Brown County Indiana, Outdoor Collection by Marriott Bonvoy
2.5 star property
Columbus
9.6 out of 10, Exceptional, (112 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 $110
$172 total
includes taxes & fees
Jul 27 - Jul 28
Postcard Cabins Brown County Indiana, Outdoor Collection by Marriott Bonvoy

Brown County Inn

Brown County Inn
3.5 star property
Nashville
9.4 out of 10, Exceptional, (1,198 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 $116
$134 total
includes taxes & fees
Aug 16 - Aug 17
Brown County Inn

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 $89
$102 total
includes taxes & fees
Jul 21 - Jul 22
The Seasons Lodge

Green Valley Lodge

Green Valley Lodge
2.5 star property
Nashville
6.8 out of 10, (313 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 $86
$98 total
includes taxes & fees
Jul 21 - Jul 22
Green Valley Lodge

Hotel Nashville

Hotel Nashville
2.5 star property
Nashville
8.2 out of 10, Very Good, (949 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 $98
$113 total
includes taxes & fees
Jul 28 - Jul 29
Hotel Nashville

Artists Colony Inn

Artists Colony Inn
3.0 star property
Nashville
8.8 out of 10, Excellent, (532 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 $131
$150 total
includes taxes & fees
Aug 9 - Aug 10
Artists Colony Inn

Salt Creek Inn

Salt Creek Inn
2.0 star property
Nashville
6.0 out of 10, (724 reviews)
The price is $93
$107 total
includes taxes & fees
Jul 22 - Jul 23
Salt Creek Inn

Lil Black Bear Inn

Lil Black Bear Inn
3.5 star property
Nashville
9.2 out of 10, Wonderful, (334 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
Jul 21 - Jul 22
Lil Black Bear Inn

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,004 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 $81
$90 total
includes taxes & fees
Aug 20 - Aug 21
Country Inn & Suites by Radisson, Columbus-Edinburgh

Salt Creek Golf Retreat

Salt Creek Golf Retreat
3.5 star property
Nashville
9.2 out of 10, Wonderful, (177 reviews)
The price is $200
$239 total
includes taxes & fees
Jul 21 - Jul 22
Salt Creek Golf Retreat

Sleep Inn & Suites Columbus South

Sleep Inn & Suites Columbus South
2.5 star property
Columbus
8.4 out of 10, Very Good, (1,001 reviews)
The price is $83
$93 total
includes taxes & fees
Aug 6 - Aug 7
Sleep Inn & Suites Columbus South

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,009 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 $95
$106 total
includes taxes & fees
Jul 26 - Jul 27
La Quinta Inn & Suites by Wyndham Columbus - Edinburgh

Century Suites Hotel

Century Suites Hotel
2.5 star property
Bloomington
9.2 out of 10, Wonderful, (478 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
Jul 21 - Jul 22
Century Suites Hotel

Hotel Indigo Columbus Architectural Center by IHG

Hotel Indigo Columbus Architectural Center by IHG
3.5 star property
Columbus
9.4 out of 10, Exceptional, (825 reviews)
Set in the entertainment district, this hotel offers an indoor pool and hot tub for relaxation. Grab a bite at the café or enjoy a drink at the bar after your workout. With free WiFi, parking, and room service, you're steps from architectural gems.
The price is $122
$137 total
includes taxes & fees
Aug 7 - Aug 8
Hotel Indigo Columbus Architectural Center by IHG

Courtyard by Marriott Bloomington

Courtyard by Marriott Bloomington
3.0 star property
Downtown Bloomington
8.6 out of 10, Excellent, (1,002 reviews)
Steps from Indiana University Bloomington, this hotel offers a serene atmosphere with an indoor pool, hot tub, and onsite restaurant. Rooms include refrigerators and microwaves, while Wonderlab Science Museum and Buskirk Chumley Theater wait nearby.
The price is $98
$110 total
includes taxes & fees
Aug 1 - Aug 2
Courtyard by Marriott Bloomington

Super 8 by Wyndham Columbus/Edinburgh

Super 8 by Wyndham Columbus/Edinburgh
2.0 star property
Columbus
7.8 out of 10, Good, (1,004 reviews)
The price is $78
$88 total
includes taxes & fees
Jul 26 - Jul 27
Super 8 by Wyndham Columbus/Edinburgh

Days Inn by Wyndham Columbus IN

Days Inn by Wyndham Columbus IN
2.0 star property
Columbus
6.8 out of 10, (1,002 reviews)
Tranquil accommodations welcome travelers with free WiFi, parking, and daily on-the-go breakfast served from 6:00 AM. Clean rooms and attentive staff earn consistent praise from guests seeking a quiet, convenient business-friendly retreat.
The price is $80
$90 total
includes taxes & fees
Jul 26 - Jul 27
Days Inn by Wyndham Columbus IN

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, (213 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 $119
$137 total
includes taxes & fees
Aug 5 - Aug 6
The Iris Garden Downtown Cottages and Suites

Holiday Inn Columbus by IHG

Holiday Inn Columbus by IHG
3.0 star property
Columbus
9.0 out of 10, Wonderful, (649 reviews)
Relax in quiet rooms at this Columbus hotel, with a fitness center, snack bar, and outdoor pool for summer splashing. Free WiFi and parking make exploring West Hill and Harrison Ridge Park hassle-free, while helpful staff ensure a peaceful stay.
The price is $131
$146 total
includes taxes & fees
Aug 2 - Aug 3
Holiday Inn Columbus by IHG
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.