Story Vacations from $200

Book a Hotel + Flight or Car together to unlock savings

Your Story Vacation

When a getaway to the city is calling your name, answer it with a vacation package to Story. With all your travel plans organized before you leave, all you have to do here is concentrate on making unforgettable memories. Wondering what you should do or see first during your trip to Story? Check out top attractions like Brown County State Park. Expedia can help you escape the everyday. Tailor your vacation to Story to suit your travel style, whatever that may be!

The Latest Story vacation packages

Price found within the past 48 hours. Click for updated prices.
The Fontana Hotel

The Fontana Hotel

2.5 out of 5
Save 100% on your flight
Price was $260, price is now $200 per person
$200
per person
Jul 3 - Jul 6
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Indianapolis (IND)
8.2/10 Very Good! (952 reviews)
It was ok clean I would stay again

Reviewed on May 11, 2026

Royal Inn Rockville IN by Hotel O

Royal Inn Rockville IN by Hotel O

3 out of 5
Save 100% on your flight
Price was $515, price is now $369 per person
$369
per person
Jul 22 - Jul 28
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Indianapolis (IND)
7.2/10 Good! (333 reviews)
Staff was very nice and helpful

Reviewed on Nov 10, 2023

Holiday Inn Express Hotel & Suites Greenwood by IHG

Holiday Inn Express Hotel & Suites Greenwood by IHG

2.5 out of 5
Save 100% on your flight
Price was $357, price is now $263 per person
$263
per person
Jul 3 - Jul 6
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Indianapolis (IND)
9/10 Wonderful! (1,013 reviews)
Clean, modern, exactly as expected. Good quality place for the price.

Reviewed on May 11, 2026

Conrad Indianapolis

Conrad Indianapolis

5 out of 5
Downtown Indianapolis
Save 100% on your flight
Price was $2,417, price is now $1,842 per person
$1,842
per person
Jul 26 - Jul 31
found 5 hours ago
Roundtrip flight included
Austin (AUS) to Indianapolis (IND)
9.2/10 Wonderful! (1,002 reviews)
Professional staff easy check-in close to everything

Reviewed on May 12, 2026

Ironworks Hotel Indy

Ironworks Hotel Indy

4 out of 5
Save 100% on your flight
Price was $481, price is now $372 per person
$372
per person
Jul 3 - Jul 6
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Indianapolis (IND)
9.8/10 Exceptional! (1,895 reviews)
Very clean, very nice! Will definitely stay here again when I’m the area.

Reviewed on May 11, 2026

Don't see what you're looking for?
See all available trips from Columbus to Story
View all trips

Discover the most popular places to visit in Story

Brown County State Park

Brown County State Park

4.5/5(196 reviews)

Check out Indiana’s “Little Smokies” to appreciate this nature reserve’s rare plants and animals, magnificent mountain scenery and lofty tree-lined trails.

Brown County State Park

Brown County Music Center

You can make plans for a show at Brown County Music Center during your trip to Nashville. Visit the area's shops, or simply enjoy its restaurants.

Brown County Music Center

Hard Truth Distilling Company

You can take time to visit Hard Truth Distilling Company during your travels to Nashville. Visit the area's shops, or simply enjoy its restaurants.

Hard Truth Distilling Company

Story Hotel Deals

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

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

Van Buren Township IN
$327 nightly
The price is $361 total per night from May 14 to May 15
$361 total
May 14 - May 15
Total with taxes and 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 Mar 25, 2026

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

IU Biddle Hotel

3 out of 5
900 E. 7th St. Bloomington IN
Fully refundableReserve now, pay when you stay
$155 nightly
The price is $174 total per night from May 14 to May 15
$174 total
May 14 - May 15
Total with taxes and fees
9.4/10 Exceptional! (1,608 reviews)
Walk everywhere. Clean rooms. Great staff. Easy in/out parking. New Heat/AC always on controls. Comfortable beds.

Reviewed on May 12, 2026

IU Biddle Hotel
Postcard Cabins Brown County, Outdoor Collection by Marriott Bonvoy

Postcard Cabins Brown County, Outdoor Collection by Marriott Bonvoy

2 out of 5
6249 Poplar Grove Rd Columbus IN
$149 nightly
The price is $171 total per night from May 18 to May 19
$171 total
May 18 - May 19
Total with taxes and fees
9.6/10 Exceptional! (101 reviews)
Thoughtful touches

Reviewed on May 10, 2026

Postcard Cabins Brown County, Outdoor Collection by Marriott Bonvoy
See all 716 properties in Story
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.

Find the Best Story Vacation Packages

Story Essential Information

Language
English
Currency
U.S dollars
Top Sights
Brown County State Park, Hard Truth Distilling Company and Brown County Music Center

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Story vacation package cost?
Offering great value package deals from $200 on Expedia, you'll be thrilled with how little a vacation to Story costs! Our packages make travel planning easier and save you more.
What are the cheapest months to go to Story?
December, January and February are great times to look for cheap Story vacation packages. Opting to travel in quieter months means you can generally find reduced prices on flights and hotels.
How many days is enough for Story?
With a well-planned schedule, you can easily hit the main Story attractions in a few days. But if you'd like to discover hidden gems or take day trips, think about booking your Story vacation for longer.
How to find the best Story package deals?
Use Expedia's filter tool to help you find some terrific Story package deals. When you start your search, just set your maximum budget and then sort the results by "Price: low to high." If you're looking to save, plan your adventure for midweek, or look for Story package deals in the off-peak season. Switch up your travel dates and you may land even bigger discounts. As a rule of thumb, it's usually best to lock in your vacation package well in advance.
Is it cheaper to book a Story vacation as a package?
You can enjoy significant savings on your Story retreat by booking a customized vacation package. Check the "Package" heading, then select your travel dates and destination to view the best airfares and hotel prices. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a car rental and you may score a better deal.
When to book a vacation package to Story?
If you're planning a spontaneous Story trip, browse our last-minute deals that can be booked up to a week before you take off. Don't want to leave things to the last minute? You can land terrific deals on your hotels and flights by booking well in advance.
Does Expedia offer Book Now, Pay Later Story vacation packages?
If you're anything like us, you love traveling the world but don't love the big price tag that can sometimes come with it. That's why we've created Book Now, Pay Later vacations. With help from online lender Affirm, you can break down the total cost of your Story trip over 3, 6 or 12 months. There are also no hidden or late payment fees, so you can secure cheap vacation packages with payment plans as soon as you see them.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.