Story Vacations from $419

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.
SpringHill Suites by Marriott Terre Haute
Motel 6 Indianapolis, IN - Southport
Comfort Suites Southport
Hotel Indigo Columbus Architectural Center by IHG
Hampton Inn by Hilton Indianapolis-South
Don't see what you're looking for?
See all available trips from Columbus to Story
View all trips

Black Friday Sale

Limited-time deals: Save up to 50% on select hotels.

Discover the most popular places to visit in Story

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
$333 nightly
The price is $367 total per night from Dec 1 to Dec 2
$367 total
Dec 1 - Dec 2
Total with taxes and fees
9.4/10 Exceptional! (34 reviews)
Everything was good. Beautiful location!

Reviewed on Nov 10, 2025

"Lazy Lodge" Suite - Rustic Retreat Cabin w/sauna & fire pit
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 Nov 27 to Nov 28
$156 total
Nov 27 - Nov 28
Total with taxes and fees
9.4/10 Exceptional! (1,436 reviews)
Clean room

Reviewed on Nov 22, 2025

Biddle Hotel and Conference Center
Hyatt Place Bloomington

Hyatt Place Bloomington

3 out of 5
217 W. Kirkwood Ave. Bloomington IN
Fully refundableReserve now, pay when you stay
$101 nightly
The price is $113 total per night from Dec 3 to Dec 4
$113 total
Dec 3 - Dec 4
Total with taxes and fees
8.6/10 Excellent! (1,005 reviews)
When I checked in, the clerk was nice. But put me into a double bed room when I'd booked a king bed. And told me that I could only have one key, in which I had two persons staying. Which neither worked. So I had to go back, talked to a different clerk, was given the king bed room and double keys. ...

Reviewed on Nov 19, 2025

Hyatt Place 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.

Find the Best Story Vacation Packages

Story Essential Information

More vacations you might like

Frequently asked questions

How much does a Story vacation package cost?
Offering great value package deals from $419 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.