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 $59
$113 total
includes taxes & fees
Feb 17 - Feb 18
Postcard Cabins Brown County, Outdoor Collection by Marriott Bonvoy
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 $89
$102 total
includes taxes & fees
Mar 5 - Mar 6
Brown County Inn
Quality Inn Nashville - Bloomington
Quality Inn Nashville - Bloomington
2.5 star property
Nashville
8.6 out of 10, Excellent, (1,000 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 $80
$92 total
includes taxes & fees
Feb 26 - Feb 27
Quality Inn Nashville - Bloomington
The Seasons Lodge
The Seasons Lodge
3.5 star property
Nashville
8.4 out of 10, Very Good, (1,001 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 26 - Feb 27
The Seasons Lodge
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 15 - Feb 16
Salt Creek Golf Retreat
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 15 - Feb 16
The Iris Garden Downtown Cottages and Suites
Hotel Nashville
Hotel Nashville
2.5 star property
Nashville
8.4 out of 10, Very Good, (893 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 16 - Feb 17
Hotel Nashville
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
Salt Creek Inn
Salt Creek Inn
2.0 star property
Nashville
6.0 out of 10, (675 reviews)
The price is $95
$109 total
includes taxes & fees
Feb 15 - Feb 16
Salt Creek Inn
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 $122
$140 total
includes taxes & fees
Mar 14 - Mar 15
Green Valley Lodge
3rd Floor Back Side Corner Penthouse Suite - 308 by Grand Wood Suites
3rd Floor Back Side Corner Penthouse Suite - 308 by Grand Wood Suites
3.0 star property
Nashville
10.0 out of 10, Exceptional, (1 review)
Immerse yourself in nature at this cozy Nashville condo, just 5 minutes from Brown County State Park. Hiking and biking trails await outdoor enthusiasts, while free WiFi and parking add convenience to your woodland retreat.
The price is $231
$330 total
includes taxes & fees
Feb 15 - Feb 16
3rd Floor Back Side Corner Penthouse Suite - 308 by Grand Wood Suites
Century Suites Hotel
Century Suites Hotel
2.5 star property
Bloomington
9.2 out of 10, Wonderful, (437 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 15 - Feb 16
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,000 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
Feb 15 - Feb 16
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,008 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 $73
$82 total
includes taxes & fees
Feb 17 - Feb 18
Country Inn & Suites by Radisson, Columbus-Edinburgh
Home2 Suites by Hilton Columbus
Home2 Suites by Hilton Columbus
3.0 star property
Columbus
9.4 out of 10, Exceptional, (534 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 $129
$144 total
includes taxes & fees
Feb 22 - Feb 23
Home2 Suites by Hilton Columbus
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 15 - Feb 16
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 $144
$161 total
includes taxes & fees
Feb 16 - Feb 17
Residence Inn By Marriott Columbus
Sleep Inn & Suites Columbus South
Sleep Inn & Suites Columbus South
2.5 star property
Columbus
8.4 out of 10, Very Good, (1,002 reviews)
The price is $71
$80 total
includes taxes & fees
Feb 18 - Feb 19
Sleep Inn & Suites Columbus South
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 19 - Feb 20
Fairfield Inn & Suites by Marriott Columbus, IN
Travelodge by Wyndham Bloomington
Travelodge by Wyndham Bloomington
2.0 star property
Green Acres
7.0 out of 10, Good, (1,002 reviews)
Wake up to a complimentary continental breakfast at this peaceful Bloomington hotel. Located within 15 minutes of Indiana University and Lake Monroe, it offers free WiFi and parking. Travelers appreciate the helpful staff and clean, quiet rooms.
The price is $54
$60 total
includes taxes & fees
Mar 3 - Mar 4
Travelodge by Wyndham Bloomington
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.