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

Next weekend
In two weeks

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
Apr 22 - Apr 23
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, (806 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 $168
$188 total
includes taxes & fees
May 17 - May 18
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.6 out of 10, Good, (1,001 reviews)
The price is $75
$84 total
includes taxes & fees
May 18 - May 19
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,000 reviews)
The price is $94
$105 total
includes taxes & fees
May 17 - May 18
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, (638 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 $144
$161 total
includes taxes & fees
May 17 - May 18
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, (602 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 $144
$161 total
includes taxes & fees
May 17 - May 18
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, (542 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 $166
$185 total
includes taxes & fees
May 17 - May 18
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 $111
$124 total
includes taxes & fees
May 18 - May 19
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,000 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
Apr 20 - Apr 21
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,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 $95
$106 total
includes taxes & fees
Apr 26 - Apr 27
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, (452 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 $159
$178 total
includes taxes & fees
May 17 - May 18
Residence Inn By Marriott Columbus
Lil Black Bear Inn
Lil Black Bear Inn
3.5 star property
Nashville
9.2 out of 10, Wonderful, (315 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
Apr 20 - Apr 21
Lil Black Bear Inn
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, (93 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 $93
$153 total
includes taxes & fees
May 18 - May 19
Postcard Cabins Brown County, 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
Apr 20 - Apr 21
Salt Creek Golf Retreat
The Seasons Lodge
The Seasons Lodge
3.5 star property
Nashville
8.4 out of 10, Very Good, (1,004 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 $80
$92 total
includes taxes & fees
May 3 - May 4
The Seasons Lodge
Salt Creek Inn
Salt Creek Inn
2.0 star property
Nashville
6.0 out of 10, (688 reviews)
The price is $93
$107 total
includes taxes & fees
Apr 20 - Apr 21
Salt Creek Inn
Quality Inn Nashville - Bloomington
Quality Inn Nashville - Bloomington
2.5 star property
Nashville
8.6 out of 10, Excellent, (1,002 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
Apr 20 - Apr 21
Quality Inn Nashville - Bloomington
Brown County Inn
Brown County Inn
3.5 star property
Nashville
9.4 out of 10, Exceptional, (1,184 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
Apr 29 - Apr 30
Brown County Inn
3rd Floor Back Side Corner Penthouse Suite- 305 by Grand Wood Suites
3rd Floor Back Side Corner Penthouse Suite- 305 by Grand Wood Suites
3.0 star property
Nashville
10.0 out of 10, Exceptional, (2 reviews)
Tucked in Nashville, this condo offers free WiFi and parking just 5 minutes from Brown County State Park. Hiking trails await outdoor enthusiasts nearby, while a Smart TV ensures indoor entertainment. Brown County History Center adds cultural exploration to your stay.
The price is $231
$330 total
includes taxes & fees
Apr 20 - Apr 21
3rd Floor Back Side Corner Penthouse Suite- 305 by Grand Wood Suites
Artists Colony Inn
Artists Colony Inn
3.0 star property
Nashville
8.8 out of 10, Excellent, (513 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 $118
$135 total
includes taxes & fees
Apr 20 - Apr 21
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.