Find hotels in Story, IN from AED 246

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Go beyond your typical stay in Story

pet friendly image
Pet friendly
Pet friendly
Pool image
Pool
Pool

Check prices for these dates

Tonight
13 Nov - 14 Nov
Tomorrow
14 Nov - 15 Nov
This weekend
13 Nov - 15 Nov
Next weekend
20 Nov - 22 Nov

Filter by

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Story hotels

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

1. Quality Inn Nashville - Bloomington

Quality Inn Nashville - Bloomington
2.5 star property
Nashville
8.6 out of 10, Excellent, (1,001 reviews)
"Great stay ...comfy beds, great shower, very nice hot brekfast. Good location.quiet."
United States
stephen
The price is AED 309
AED 355 total
includes taxes & fees
13 Dec - 14 Dec
Quality Inn Nashville - Bloomington
A spacious dining hall with wooden tables and chairs, large windows, and a high ceiling with exposed beams and hanging lights.

2. Brown County Inn

Brown County Inn
3.5 star property
Nashville
9.4 out of 10, Exceptional, (1,170 reviews)
"Excellent stay!!"
United States
Linda
The price is AED 307
AED 353 total
includes taxes & fees
7 Dec - 8 Dec
Brown County Inn
A spacious bar area with a long counter, multiple stools, and a high ceiling with exposed beams.

3. The Seasons Lodge

The Seasons Lodge
3.5 star property
Nashville
8.4 out of 10, Very good, (1,002 reviews)
"Very nice place ,lovely restaurant"
United States
mike
The price is AED 262
AED 301 total
includes taxes & fees
15 Nov - 16 Nov
The Seasons Lodge
A modern kitchen with a long counter, various appliances, and a tiled backsplash.

4. 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,003 reviews)
"Overall a nice property, room was clean and comfortable."
United States
Steven
The price is AED 307
AED 344 total
includes taxes & fees
15 Nov - 16 Nov
La Quinta Inn & Suites by Wyndham Columbus - Edinburgh
View from property

5. 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, (161 reviews)
"We were pleasantly surprised at how clean & comfortable the cabin was! They replenished the wood for the campfire every day. Great stay…would definitely rent again!"
United States
Sharon
The price is AED 371
AED 596 total
includes taxes & fees
14 Dec - 15 Dec
Postcard Cabins Brown County Indiana, Outdoor Collection by Marriott Bonvoy
A row of traditional wooden houses with a well-maintained garden and a clear street in front.

6. Artists Colony Inn

Artists Colony Inn
3.0 star property
Nashville
8.8 out of 10, Excellent, (559 reviews)
"Nice place with country charm. Great location."
United States
Jeff
The price is AED 428
AED 492 total
includes taxes & fees
14 Dec - 15 Dec
Artists Colony Inn
A modern bar area with a long counter, multiple bar stools, pendant lighting, and a television displaying a sports game.

7. 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, (649 reviews)
"Clean room and very helpful staff."
United States
Cory
The price is AED 496
AED 556 total
includes taxes & fees
20 Nov - 21 Nov
Fairfield Inn & Suites by Marriott Columbus, IN
An outdoor seating area with wicker furniture and a covered patio.

8. 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,001 reviews)
"Good stay as we were passing through"
United States
Emily
The price is AED 252
AED 283 total
includes taxes & fees
6 Dec - 7 Dec
Country Inn & Suites by Radisson, Columbus-Edinburgh
A covered outdoor seating area with wooden benches and tables, surrounded by yellow walls and windows.

9. Green Valley Lodge

Green Valley Lodge
2.5 star property
Nashville
6.8 out of 10, (344 reviews)
"Cleaner than expected. Bed was phenomenal. No frills."
United States
Scotty
The price is AED 364
AED 418 total
includes taxes & fees
14 Nov - 15 Nov
Green Valley Lodge
A hotel reception area with a modern design, including a reception desk, a staircase, and a dining area in the background.

10. Sleep Inn & Suites Columbus South

Sleep Inn & Suites Columbus South
2.5 star property
Columbus
8.2 out of 10, Very good, (1,000 reviews)
"Courteous, friendly staff clean room decent breakfast. Many amenities surrounding the hotel."
United States
Richard and Merle
The price is AED 247
AED 276 total
includes taxes & fees
6 Dec - 7 Dec
Sleep Inn & Suites Columbus South
A restaurant with wooden tables and chairs, string lights, a bar area, and a television screen.

11. Salt Creek Golf Retreat

Salt Creek Golf Retreat
3.5 star property
Nashville
9.2 out of 10, Wonderful, (181 reviews)
"Perfect spot for a weekend away!"
United States
Allison
The price is AED 588
AED 705 total
includes taxes & fees
14 Nov - 15 Nov
Salt Creek Golf Retreat
An outdoor patio area with stone seating, a fire pit, and a covered seating area with a bar.

12. Home2 Suites by Hilton Columbus

Home2 Suites by Hilton Columbus
3.0 star property
Columbus
9.4 out of 10, Exceptional, (601 reviews)
"Great value with a good breakfast"
United States
Matthew
The price is AED 389
AED 435 total
includes taxes & fees
22 Nov - 23 Nov
Home2 Suites by Hilton Columbus
A green building with a balcony, surrounded by autumn foliage.

13. Lil Black Bear Inn

Lil Black Bear Inn
3.5 star property
Nashville
9.4 out of 10, Exceptional, (354 reviews)
"Nice little B&B with great food and hosts"
United States
David
The price is AED 480
AED 542 total
includes taxes & fees
23 Nov - 24 Nov
Lil Black Bear Inn
An indoor swimming pool with a no diving sign, lounge chairs, and a tiled floor.

14. Residence Inn By Marriott Columbus

Residence Inn By Marriott Columbus
3.0 star property
Columbus
9.4 out of 10, Exceptional, (475 reviews)
"Check in was very easy. Breakfast was great. Room was very clean. Great relaxing atmosphere! Highly recommend"
United States
Ronnie
The price is AED 474
AED 531 total
includes taxes & fees
22 Nov - 23 Nov
Residence Inn By Marriott Columbus
A wooden deck with outdoor furniture, a sliding glass door, and a view of the landscape.

15. Hotel Nashville

Hotel Nashville
2.5 star property
Nashville
8.0 out of 10, Very good, (74 reviews)
"Loved the spacious accommodations and the cabin flavor."
United States
marlene
The price is AED 351
AED 404 total
includes taxes & fees
14 Dec - 15 Dec
Hotel Nashville
A hotel with a covered entrance, a glass facade, and a parking area.

16. 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, (862 reviews)
"Great place to stay!"
United States
Alfredo
The price is AED 448
AED 502 total
includes taxes & fees
13 Dec - 14 Dec
Hotel Indigo Columbus Architectural Center by IHG
A modern interior with multiple skylights and a geometric light fixture.

17. Holiday Inn Columbus by IHG

Holiday Inn Columbus by IHG
3.0 star property
Columbus
9.0 out of 10, Wonderful, (670 reviews)
"Great stay!"
United States
David C
The price is AED 437
AED 490 total
includes taxes & fees
13 Dec - 14 Dec
Holiday Inn Columbus by IHG
A waffle iron station with a digital display, a condiment dispenser, and a menu board in the background.

18. 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)
"We have stayed here previously and found the hotel to provide a good basic stay."
United States
Craig
The price is AED 228
AED 255 total
includes taxes & fees
29 Nov - 30 Nov
Super 8 by Wyndham Columbus/Edinburgh
A modern kitchen with wooden cabinets, a central island, and a chalkboard wall with food-related drawings.

19. Hampton Inn Bloomington

Hampton Inn Bloomington
2.5 star property
Bloomington
8.4 out of 10, Very good, (1,000 reviews)
"Excellent in every way."
United States
Don
The price is AED 309
AED 346 total
includes taxes & fees
29 Nov - 30 Nov
Hampton Inn Bloomington
A modern lounge area with a long dining table, leather sofas, a fireplace, and a TV screen.

20. SpringHill Suites by Marriott Bloomington

SpringHill Suites by Marriott Bloomington
2.5 star property
Downtown Bloomington
9.6 out of 10, Exceptional, (1,000 reviews)
"Great stay!"
United States
Zemen
The price is AED 493
AED 552 total
includes taxes & fees
15 Nov - 16 Nov
SpringHill Suites by Marriott 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.
View all properties

Compare top hotels in Story

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

Quality Inn Nashville - Bloomington

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

Brown County Inn

3.5 star property
Nashville
View
A spacious bar area with a long counter, multiple stools, and a high ceiling with exposed beams.

The Seasons Lodge

3.5 star property
Nashville
View
A modern kitchen with a long counter, various appliances, and a tiled backsplash.

La Quinta Inn & Suites by Wyndham Columbus - Edinburgh

3.0 star property
Columbus
View
View from property

Postcard Cabins Brown County Indiana, Outdoor Collection by Marriott Bonvoy

2.5 star property
Columbus
View
8.6
Excellent
1,001 reviews
9.4
Exceptional
1,170 reviews
8.4
Very good
1,002 reviews
8.6
Excellent
1,003 reviews
9.6
Exceptional
161 reviews
The price is AED 309
AED 355 total
includes taxes & fees
13 Dec - 14 Dec
The price is AED 307
AED 353 total
includes taxes & fees
7 Dec - 8 Dec
The price is AED 262
AED 301 total
includes taxes & fees
15 Nov - 16 Nov
The price is AED 307
AED 344 total
includes taxes & fees
15 Nov - 16 Nov
The price is AED 371
AED 596 total
includes taxes & fees
14 Dec - 15 Dec
  • Yes, Breakfast included
  • Yes, Pool
  • No Spa
  • No Pet friendly
  • Yes, WiFi included
  • Yes, Parking
  • No Breakfast included
  • Yes, Pool
  • No Spa
  • No Pet friendly
  • Yes, WiFi included
  • Yes, Parking
  • No Breakfast included
  • No Pool
  • No Spa
  • No Pet friendly
  • No WiFi included
  • Yes, Parking
  • Yes, Breakfast included
  • No Pool
  • No Spa
  • Yes, Pet friendly
  • Yes, WiFi included
  • Yes, Parking
  • No Breakfast included
  • No Pool
  • No Spa
  • Yes, Pet friendly
  • No WiFi included
  • Yes, Parking

Top Story Hotel Reviews

View from property
Postcard Cabins Brown County Indiana, Outdoor Collection by Marriott Bonvoy

Postcard Cabins Brown County Indiana, Outdoor Collection by Marriott Bonvoy

Postcard Cabins Brown County Indiana, Outdoor Collection by Marriott Bonvoy
Columbus

10/10 Excellent

Very nice, clean, quiet, and comfortable. Would stay again.
United States
Cynthia
Reviewed June 15, 2025
Postcard Cabins Brown County Indiana, Outdoor Collection by Marriott Bonvoy

Frequently Asked Questions

What are some of the best vacation rentals in Story?

Charming 2-bedroom house in perfect Nashville! Close to the Heart of Nashville: This vacation home rental outside of Story is located on a lake and has a fireplace, a patio, and a barbecue grill to put you at ease in your new surroundings. Kitchen amenities include a fridge, a microwave, and kitchenware. You and your friends and family can relax into your vacation with amenities like a selection of games. See all vacation rentals in Story.

If I need to cancel my hotel reservation in Story, will I receive a refund?

Yes! Most hotel reservations are fully refundable provided that you cancel before the hotel’s cancellation deadline, which is often 24 or 48 hours before check in. If your reservation is non-refundable, you might be able to still cancel and be given a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Story.

Where can I learn more about changing or cancelling my trip to Story?

For more information about changing or cancelling your trip to Story, click here.

What are some hotels with pools in Story?

Fourwinds Lakeside Inn & Marina: Features an indoor pool, an outdoor pool, and a private beach. Courtyard by Marriott Bloomington and Brown County Inn are a couple of other choices that feature an onsite pool. View all hotels with pools in Story.