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?

The Inn at Irwin Gardens

The Inn at Irwin Gardens
3.5 star property
Columbus
9.8 out of 10, Exceptional, (42 reviews)
The price is $334
$374 total
includes taxes & fees
May 20 - May 21
The Inn at Irwin Gardens

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, (811 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 $147
$165 total
includes taxes & fees
May 25 - May 26
Hotel Indigo Columbus Architectural Center by IHG

Super 8 by Wyndham Columbus/Edinburgh

Super 8 by Wyndham Columbus/Edinburgh
2.0 star property
Columbus
7.8 out of 10, Good, (1,001 reviews)
The price is $84
$94 total
includes taxes & fees
May 25 - May 26
Super 8 by Wyndham Columbus/Edinburgh

Sleep Inn & Suites Columbus South

Sleep Inn & Suites Columbus South
2.5 star property
Columbus
8.4 out of 10, Very Good, (1,016 reviews)
The price is $93
$104 total
includes taxes & fees
Jun 14 - Jun 15
Sleep Inn & Suites Columbus South

Holiday Inn Columbus by IHG

Holiday Inn Columbus by IHG
3.0 star property
Columbus
9.0 out of 10, Wonderful, (644 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 $143
$160 total
includes taxes & fees
May 25 - May 26
Holiday Inn Columbus by IHG

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, (607 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 $134
$150 total
includes taxes & fees
May 25 - May 26
Fairfield Inn & Suites by Marriott Columbus, IN

Home2 Suites by Hilton Columbus

Home2 Suites by Hilton Columbus
3.0 star property
Columbus
9.4 out of 10, Exceptional, (544 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 $174
$195 total
includes taxes & fees
May 21 - May 22
Home2 Suites by Hilton Columbus

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,004 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 $104
$117 total
includes taxes & fees
May 25 - May 26
La Quinta Inn & Suites 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,001 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 $89
$100 total
includes taxes & fees
Jun 8 - Jun 9
Days Inn by Wyndham Columbus IN

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,010 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 $89
$100 total
includes taxes & fees
May 27 - May 28
Country Inn & Suites by Radisson, Columbus-Edinburgh

Residence Inn By Marriott Columbus

Residence Inn By Marriott Columbus
3.0 star property
Columbus
9.4 out of 10, Exceptional, (455 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 $169
$189 total
includes taxes & fees
May 24 - May 25
Residence Inn By Marriott Columbus

Lil Black Bear Inn

Lil Black Bear Inn
3.5 star property
Nashville
9.2 out of 10, Wonderful, (318 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
May 19 - May 20
Lil Black Bear Inn

Postcard Cabins Brown County Indiana, Outdoor Collection by Marriott Bonvoy

Postcard Cabins Brown County Indiana, Outdoor Collection by Marriott Bonvoy
2.0 star property
Columbus
9.6 out of 10, Exceptional, (101 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 $109
$171 total
includes taxes & fees
May 19 - May 20
Postcard Cabins Brown County Indiana, Outdoor Collection by Marriott Bonvoy

Salt Creek Golf Retreat

Salt Creek Golf Retreat
3.5 star property
Nashville
9.2 out of 10, Wonderful, (177 reviews)
The price is $170
$204 total
includes taxes & fees
May 19 - May 20
Salt Creek Golf Retreat

The Seasons Lodge

The Seasons Lodge
3.5 star property
Nashville
8.4 out of 10, Very Good, (1,002 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
May 19 - May 20
The Seasons Lodge

Salt Creek Inn

Salt Creek Inn
2.0 star property
Nashville
6.0 out of 10, (700 reviews)
The price is $84
$96 total
includes taxes & fees
May 19 - May 20
Salt Creek Inn

Quality Inn Nashville - Bloomington

Quality Inn Nashville - Bloomington
2.5 star property
Nashville
8.6 out of 10, Excellent, (1,003 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
May 19 - May 20
Quality Inn Nashville - Bloomington

Brown County Inn

Brown County Inn
3.5 star property
Nashville
9.4 out of 10, Exceptional, (1,199 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
May 25 - May 26
Brown County Inn

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 review)
Embrace nature at this cozy Nashville condo, just 5 minutes from Brown County State Park. After hiking nearby trails, relax with cable TV in your room. Free WiFi and parking enhance your stay, with local history attractions only moments away.
The price is $231
$330 total
includes taxes & fees
May 19 - May 20
3rd Floor Front Side Penthouse Suite - 302 by Grand Wood Suites

Artists Colony Inn

Artists Colony Inn
3.0 star property
Nashville
8.8 out of 10, Excellent, (521 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
May 19 - May 20
Artists Colony Inn
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.