Story Vacations from $235

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • Better together

    Save up to $1,045 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 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.
Staybridge Suites Indianapolis-Fishers by IHG

Staybridge Suites Indianapolis-Fishers by IHG

3 out of 5
Save 100% on your flight
Price was $421, price is now $235 per person
$235
per person
Dec 11 - Dec 16
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Indianapolis (IND)
8.6/10 Excellent! (707 reviews)
Staff were great lots of room to walk dogs and rooms were clean.

Reviewed on Sep 14, 2025

InterContinental Indianapolis by IHG

InterContinental Indianapolis by IHG

4 out of 5
Downtown Indianapolis
Price was $1,405, price is now $698 per person
$698
per person
Dec 11 - Dec 16
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Indianapolis (IND)
9.4/10 Exceptional! (76 reviews)
Really nice hotel!!!

Reviewed on Aug 17, 2025

Fairfield Inn & Suites by Marriott Indianapolis Carmel

Fairfield Inn & Suites by Marriott Indianapolis Carmel

2.5 out of 5
Save 100% on your flight
Price was $509, price is now $293 per person
$293
per person
Dec 11 - Dec 16
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Indianapolis (IND)
9.6/10 Exceptional! (561 reviews)
The hotel was very clean, comfy bed and super accommodating staff. The bathroom, especially the shower was so well designed.

Reviewed on Oct 4, 2025

Hampton Inn & Suites Indianapolis-Keystone

Hampton Inn & Suites Indianapolis-Keystone

2.5 out of 5
Save 100% on your flight
Price was $555, price is now $325 per person
$325
per person
Dec 11 - Dec 16
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Indianapolis (IND)
9.4/10 Exceptional! (958 reviews)
Excellent location and facilities. Rooms were spacious and comfortable.

Reviewed on Oct 4, 2025

La Quinta Inn & Suites by Wyndham Indianapolis South

La Quinta Inn & Suites by Wyndham Indianapolis South

3 out of 5
Save 100% on your flight
Price was $498, price is now $337 per person
$337
per person
Dec 11 - Dec 16
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Indianapolis (IND)
7.6/10 Good! (1,006 reviews)
Staff was very response to our needs. Enjoyed the breakfast menu.

Reviewed on Sep 21, 2025

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(194 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

Biddle Hotel and Conference Center

Biddle Hotel and Conference Center

3 out of 5
900 E. 7th St., Bloomington, IN
Fully refundableReserve now, pay when you stay
$139 nightly
The price is $156 total per night from Oct 13 to Oct 14
$156 total
Oct 13 - Oct 14
Total with taxes and fees
9.4/10 Exceptional! (1,407 reviews)
"Great corner room, beautiful architecture, close to everything, right on campus"

Reviewed on Oct 4, 2025

Biddle Hotel and Conference Center
Brown County Inn

Brown County Inn

3.5 out of 5
51 E State Road 46, Nashville, IN
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $102 total per night from Nov 5 to Nov 6
$102 total
Nov 5 - Nov 6
Total with taxes and fees
9.4/10 Exceptional! (1,163 reviews)
"Our room was very clean, quiet and comfortable. Our room was easy to get too from the parking lot. The staff was very friendly. We enjoyed the Brow County Inn!"

Reviewed on Oct 5, 2025

Brown County Inn
Postcard Cabins Brown County

Postcard Cabins Brown County

2 out of 5
6249 Poplar Grove Rd, Columbus, IN
9.4/10 Exceptional! (43 reviews)
"It was amazing!! Had everything we needed. Loved the simplicity."

Reviewed on Oct 3, 2025

Get rates
Postcard Cabins Brown County
See all 636 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.

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 $235 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.