Story Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Your Story Holiday

Enjoy amazing adventures when you book a Story holiday package. Whether you're a foodie, history enthusiast or just a traveller who appreciates new places, there's something for everyone in this exciting city. Your trip to Story has to include a little sightseeing. Brown County State Park is a good place to kick things off. A couple of quick clicks is all it takes to build your ideal Story holiday on Expedia.

Story Holiday

Story Essential Information

Our pick of the best Story Hotel Deals

"Lazy Lodge" Suite - Rustic Retreat Cabin w/sauna & fire pit

"Lazy Lodge" Suite - Rustic Retreat Cabin w/sauna & fire pit

Nashville IN
The price is AU$505 per night from 11 May to 12 May
AU$505
11 May - 12 May
includes taxes & fees
9.4/10 Exceptional! (36 reviews)
Everything was great. Secluded. Someone else showed up while we were there and we had no idea, it was that quiet where we were. The view is lovely, the deck is cute, it's not super far to Nashville. We did birthday dinner for my husband at Hard Truth one night. Great communication from the host. ...

Reviewed on 25 Mar 2026

"Lazy Lodge" Suite - Rustic Retreat Cabin w/sauna & fire pit
Private Cabin- 6 Acres w/Four Suites near Story & Nashville

Private Cabin- 6 Acres w/Four Suites near Story & Nashville

Nashville IN
9/10 Wonderful! (35 reviews)
We had a wonderful stay at the Rustic Retreat. The setting is lovely and peaceful, and our family spent many hours on the back deck in the evening. We rented the whole cabin and used the upstairs suites as our gathering place. The rooms are spacious and the beds are comfortable. It is definitely ...

Reviewed on 13 Apr 2026

Private Cabin- 6 Acres w/Four Suites near Story & Nashville
IU Biddle Hotel

IU Biddle Hotel

3 out of 5
900 E. 7th St. Bloomington IN
The price is AU$217 per night from 29 Apr to 30 Apr
AU$217
29 Apr - 30 Apr
includes taxes & fees
9.4/10 Exceptional! (1,591 reviews)
So convenient and definitely worth the stay. Clean room, friendly staff, nearby Starbucks. Great place.

Reviewed on 28 Apr 2026

IU Biddle Hotel
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.

Discover the most popular places to visit in Story

What to do in Story

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.