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

Tonight

Tomorrow

Next weekend

In two weeks

Top 5 hotels in Story at a glance

Quality Inn Nashville - Bloomington — 2.5-star hotel in Nashville. Guest rating: 8.6/10 — Excellent.
Brown County Inn — 3.5-star hotel in Nashville. Guest rating: 9.4/10 — Exceptional.
Postcard Cabins Brown County Indiana, Outdoor Collection by Marriott Bonvoy — 2.5-star hotel in Columbus. Guest rating: 9.6/10 — Exceptional.
The Seasons Lodge — 3.5-star hotel in Nashville. Guest rating: 8.4/10 — Very Good.
Green Valley Lodge — 2.5-star hotel in Nashville. Guest rating: 6.8/10.

Where to stay in Story?

A living room with a stone fireplace, two blue sofas, a coffee table, and a wooden bench.

A swimming pool with a tiled deck, lounge chairs, and a small table.

A spacious indoor area with multiple dining tables and chairs, a blue sofa, and a view of a pool through large windows.

A spacious living area with a kitchen, a comfortable seating arrangement, and a flat-screen TV mounted on the wall.

Quality Inn Nashville - Bloomington

Nashville

$91

$105 total

includes taxes & fees

Aug 31 - Sep 1

A spacious dining hall with wooden tables and chairs, large windows, and a high ceiling with exposed beams and hanging lights.

An indoor swimming pool with wooden beams, potted plants, and tables and chairs.

A bar area with wooden bar stools, a counter with a cash register, and shelves stocked with bottles and glasses.

A wooden porch with a bench, potted plants, and a view of the garden.

Brown County Inn

Nashville

$99

$114 total

includes taxes & fees

Sep 7 - Sep 8

A wooden interior with a table, chair, and a hanging lantern.

A small, dark-colored cabin with a large window and a door, surrounded by a forest.

Postcard Cabins Brown County Indiana, Outdoor Collection by Marriott Bonvoy

Columbus

$93

$153 total

includes taxes & fees

Sep 3 - Sep 4

A spacious bar area with a long counter, multiple stools, and a high ceiling with exposed beams.

A modern living room with a fireplace, leather sofa, and a round coffee table.

A spacious restaurant with high ceilings, exposed beams, and a mural depicting a scenic landscape. Tables and chairs are arranged in a casual layout.

The Seasons Lodge

Nashville

$89

$102 total

includes taxes & fees

Sep 13 - Sep 14

A covered outdoor seating area with wooden benches and tables, surrounded by yellow walls and windows.

A yellow building with a blue door and a 'NO PETS' sign, an American flag, and a wooden ramp leading to the entrance.

A room with a wooden table and two chairs, a lamp, and a window with curtains.

A yellow building with a green roof, a blue door, and an American flag.

Green Valley Lodge

Nashville

$86

$98 total

includes taxes & fees

Aug 31 - Sep 1

Hotel Nashville

Nashville

$98

$112 total

includes taxes & fees

Sep 2 - Sep 3

A green building with a balcony, surrounded by autumn foliage.

A bedroom with a bed, a television mounted above a fireplace, a dresser, and a door labeled "LADY".

A park with a paved path, a bench, and a picnic table.

A fireplace with a television mounted above it.

Lil Black Bear Inn

Nashville

$139

$157 total

includes taxes & fees

Aug 31 - Sep 1

A modern kitchen with a long counter, various appliances, and a tiled backsplash.

A hotel room with a large bed, a white sofa, a desk with a lamp, and framed pictures on the walls.

A spacious lobby with a modern design, featuring a flat-screen TV, comfortable seating, a fireplace, and large windows offering views of the outside.

A modern living room with a flat-screen TV, a white coffee table, and a grey sofa.

La Quinta Inn & Suites by Wyndham Columbus - Edinburgh

Columbus

$90

$101 total

includes taxes & fees

Aug 31 - Sep 1

An outdoor seating area with wicker furniture and a covered patio.

A vending machine area with various snacks and drinks.

A modern hotel lobby with a reception desk, seating area, and a wall with autumn leaves.

A modern hotel room with a central island, seating areas, and large windows.

Country Inn & Suites by Radisson, Columbus-Edinburgh

Columbus

$76

$85 total

includes taxes & fees

Sep 20 - Sep 21

A row of traditional wooden houses with a well-maintained garden and a clear street in front.

A hallway with wooden floors, a ceiling fan, a bench, framed pictures, and a sign on the wall.

A spacious dining area with wooden tables and chairs, stone fireplace, and large windows.

A two-story building with a sign reading "Artists' Colony Restaurant."

Artists Colony Inn

Nashville

$138

$159 total

includes taxes & fees

Aug 31 - Sep 1

A swimming pool with lounge chairs and tables, large windows, and a tiled floor.

A modern building with a central entrance, large windows, and symmetrical landscaping.

A dining area with wooden tables and chairs, a kitchen area with a green wall, and a sign that says "Morning Medley".

A hotel room with a bed, a sofa, a coffee table, and wall art.

Sleep Inn & Suites Columbus South

Columbus

$76

$85 total

includes taxes & fees

Sep 24 - Sep 25

A fountain in a park with a golf course in the background.

A restaurant with wooden tables and chairs, string lights, a bar area, and a television screen.

A large building with multiple windows and a green facade, situated on a golf course with a clear sky.

A golf course with a clear path, trees, and a grassy area.

Salt Creek Golf Retreat

Nashville

$200

$239 total

includes taxes & fees

Aug 31 - Sep 1

A modern bar area with a long counter, multiple bar stools, pendant lighting, and a television displaying a sports game.

An outdoor patio with a fire feature, seating, and a barbecue grill.

A Fairfield by Marriott hotel with a modern design, featuring a prominent entrance and a landscaped area in front.

A swimming pool with a clear blue water, surrounded by a tiled deck and a seating area with chairs.

Fairfield Inn & Suites by Marriott Columbus, IN

Columbus

$118

$132 total

includes taxes & fees

Sep 6 - Sep 7

A covered porch with a view of a grassy field and trees.

A bathroom with a mirror, a sink, and a towel rack.

A motel with a central building and a parking lot.

A living room with a sofa, coffee table, and a door leading outside.

Salt Creek Inn

Nashville

$95

$109 total

includes taxes & fees

Aug 31 - Sep 1

An outdoor patio area with stone seating, a fire pit, and a covered seating area with a bar.

A pool area with red Adirondack chairs, a blue table, and a stone wall.

A modern kitchen area with a long counter, multiple appliances, and a dining table with chairs.

A compact kitchen with a refrigerator, microwave, sink, and a built-in coffee maker.

Home2 Suites by Hilton Columbus

Columbus

$118

$132 total

includes taxes & fees

Sep 6 - Sep 7

A children's play area with colorful equipment and large windows.

A swimming pool with lounge chairs and a pool lift, surrounded by a building with multiple windows and a stone facade.

A Holiday Inn hotel with a modern facade, green accent lighting, and a flagpole.

Holiday Inn Columbus by IHG

Columbus

$123

$138 total

includes taxes & fees

Sep 28 - Sep 29

An outdoor seating area with wooden chairs and a round table, a brick building with a wooden deck, and potted plants.

A display of woven baskets on a shelf with a 'I LOVE BROWN COUNTY' sign, a welcome sign, and a small plant.

A rustic building with a brown roof and a large window. In front, there are flower beds with various colorful flowers and a wind sculpture.

A wooden hallway leading to a bedroom with a bed and a wardrobe.

The Iris Garden Downtown Cottages and Suites

Nashville

$119

$137 total

includes taxes & fees

Sep 2 - Sep 3

A hotel room with two beds, a nightstand with a phone and a book, and a wall-mounted light.

A modern bathroom with a toilet, a glass shower enclosure, and a towel rack with folded towels.

A spacious dining area with multiple wooden tables and chairs, a patterned floor, and large windows with a view of the outside.

A two-story building with a central entrance under a covered porch supported by columns.

Days Inn by Wyndham Columbus IN

Columbus

$76

$85 total

includes taxes & fees

Sep 3 - Sep 4

A waffle iron station with a digital display, a condiment dispenser, and a menu board in the background.

A hotel room with two beds, a large window with curtains, a wall-mounted lamp, and a waterfall painting.

A wooden bench and table on a covered porch with a railing.

A reception area with a black and white tiled floor, a black reception desk, and a stone wall.

Super 8 by Wyndham Columbus/Edinburgh

Columbus

$70

$78 total

includes taxes & fees

Sep 3 - Sep 4

A gazebo with a white railing and a staircase leading up to it, surrounded by a well-maintained lawn and trees.

A gazebo with a white lattice railing, surrounded by a garden with various plants and flowers.

A spacious room with a spiral staircase, a dining area with wooden chairs, a water dispenser, and a green cushioned bench.

A hotel room with two beds, a fireplace, a wardrobe, and wall-mounted lamps.

Century Suites Hotel

Bloomington

$115

$129 total

includes taxes & fees

Aug 31 - Sep 1

View all properties

Go beyond your typical stay in Story

Pet friendly

Condo

Pool

Family friendly

Cottage

Check out reviews of Story hotels guests love

Sleep Inn & Suites Columbus South

8/10 Good

"Overall a good place. Very convenient."

Country Inn & Suites by Radisson, Columbus-Edinburgh

10/10 Excellent

"Clean clean clean! Continental breakfast was great Staff very helpful and upbeat funny"

Brown County Inn

10/10 Excellent

"Great location. Updated rooms. Great bar with live music."

The Seasons Lodge

8/10 Good

"Staff were great. Can’t emphasize that enough! The facility was so so. A few little things were on the cheap side. Corporate needs to spring for a few more boxes of Kleenex, coffee stirrers, that kind of thing."

Hilton Garden Inn Bloomington

10/10 Excellent

"Nicely upgraded."

Hyatt Place Bloomington

10/10 Excellent

"Great hotel. Well managed"

Grant Street Inn

10/10 Excellent

"Very relaxing atmosphere."

Travelodge by Wyndham Bloomington

10/10 Excellent

"Good"

Postcard Cabins Brown County Indiana, Outdoor Collection by Marriott Bonvoy

10/10 Excellent

"Everything was amazing! The views the back roads back home we loved it! One of those, THERE’S REALLY MORE THAN CORN IN INDIANA moments!"

Frequently asked questions

What hotels do travelers recommend in Story?

Guests like Postcard Cabins Brown County Indiana, Outdoor Collection by Marriott Bonvoy, Quality Inn Nashville - Bloomington and Brown County Inn.

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.

Keep exploring

More ways to book

Book Hotels in Story on Hotels.com