Story Vacations from $879

Book a Hotel + Flight or Car together to unlock savings

Photo by Doris Quiroz

  • 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

The Latest Story vacation packages

Price found within the past 48 hours. Click for updated prices.
The Derby Inn

The Derby Inn

2 out of 5
Oaklawn District
Price was $949, price is now $879 per person
$879
per person
May 7 - May 10
found 1 day ago
Roundtrip non-stop flight included
Cleveland (CLE) to Hot Springs (HOT)
9.4/10 Exceptional! (8 reviews)
The property was clean and newly painted with new floors. We enjoyed our stay.

Reviewed on Mar 22, 2026

Starlight Haven Hot Springs

Starlight Haven Hot Springs

2 out of 5
Northwoods
Price was $1,290, price is now $1,121 per person
$1,121
per person
May 7 - May 10
found 1 day ago
Roundtrip non-stop flight included
Cleveland (CLE) to Hot Springs (HOT)
9.6/10 Exceptional! (107 reviews)
Absolutely the most magical stay, clean, comfy, secluded. The bed was incredibly comfy, kitchen came well equipped w/ coffee. Can’t say enough positive things about this gorgeous gem , Starlight Haven. We will be returning asap.

Reviewed on Feb 28, 2026

Willow Beach Resort

Willow Beach Resort

2 out of 5
Lake District
Price was $979, price is now $883 per person
$883
per person
May 7 - May 10
found 1 day ago
Roundtrip non-stop flight included
Cleveland (CLE) to Hot Springs (HOT)
9.6/10 Exceptional! (205 reviews)
Yes, shops are nearby. Internet was hit and miss. very friendly staff.

Reviewed on Mar 25, 2026

The Reserve at Hot Springs

The Reserve at Hot Springs

4 out of 5
Oaklawn District
Price was $1,214, price is now $1,116 per person
$1,116
per person
May 7 - May 10
found 1 day ago
Roundtrip non-stop flight included
Cleveland (CLE) to Hot Springs (HOT)
9.8/10 Exceptional! (21 reviews)
We absolutely loved this place and will be back, so beautiful, delicious food and hospitable staff!!!!

Reviewed on Mar 19, 2026

Hilltop Manor Bed and Breakfast

Hilltop Manor Bed and Breakfast

4 out of 5
Price was $1,153, price is now $1,082 per person
$1,082
per person
May 7 - May 10
found 1 day ago
Roundtrip non-stop flight included
Cleveland (CLE) to Hot Springs (HOT)
9.6/10 Exceptional! (608 reviews)
We absolutely loved staying here!! The property, the rooms and the area are all amazing!! And the breakfast was absolutely delicious and the chef came out and talked to us and was so attentive! Very highly recommend staying here!!!

Reviewed on Mar 21, 2026

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

Story Hotel Deals

The Hamilton - Lakefront & Studio Suites, Hot Springs

The Hamilton - Lakefront & Studio Suites, Hot Springs

2.5 out of 5
1332 Airport Road Hot Springs AR
$115 nightly
The price is $127 total per night from Mar 29 to Mar 30
$127 total
Mar 29 - Mar 30
Total with taxes and fees
9.2/10 Wonderful! (891 reviews)
The water was out for most of our stay, but they were working diligently to fix it. The room isn’t the most up to date and the beds weren’t great. However, the kitchenette would be a nice feature if the water worked…

Reviewed on Mar 25, 2026

The Hamilton - Lakefront & Studio Suites, Hot Springs
Your PRIVATE Hot Springs Lake Hamilton Vacation Paradise

Your PRIVATE Hot Springs Lake Hamilton Vacation Paradise

Royal AR
10/10 Exceptional! (110 reviews)
House and property were perfect. Especially if you need handicap accessible. Steve and Peggy Sue are onsite, making them always available. Will definitely be back.

Reviewed on Mar 21, 2026

Get rates
Your PRIVATE Hot Springs Lake Hamilton Vacation Paradise
Starlight Haven Hot Springs

Starlight Haven Hot Springs

2 out of 5
148 Jubilee Trail Hot Springs AR
$228 nightly
The price is $250 total per night from Apr 6 to Apr 7
$250 total
Apr 6 - Apr 7
Total with taxes and fees
9.6/10 Exceptional! (108 reviews)
Great trip to enjoy nature and relax, such a beautiful area to relax. I wish we could have stayed a week

Reviewed on Mar 14, 2026

Starlight Haven Hot Springs
See all 826 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
Closest Airport
Memorial Field Airport (HOT)

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?
You can snap up a vacation package to this popular destination from $879 on Expedia. However, how much your vacation to Story costs will depend on factors like your hotel choice, season and length of stay.
What are the cheapest months to go to Story?
January, June and September are great times to look for cheap Story vacation packages. Traveling in less busy months means you can usually find better prices on hotels and flights.
How many days is enough for Story?
With a well-planned itinerary, you can easily hit the top Story attractions in a handful of days. But if you prefer to venture off the beaten track or go on day tours, think about booking your Story vacation for longer.
How to find the best Story package deals?
Bagging a cheap Story package deal is easy with Expedia. After you've entered your trip dates and destination under our "Packages" tab, set your maximum budget, apply a few filters and see what's available. You can tweak your search by "Amenities," "Property type," "Guest rating" and more. Order the results by "Price: low to high" to discover the most affordable Story package deals. Want a simple trick to score the biggest savings? Be flexible with your departure dates and consider going away on a weekday, when prices are often lower.
Is it cheaper to book a Story vacation as a package?
An Expedia vacation package could land you considerable savings when compared to arranging accommodations and flights separately. Better still, you can personalize your Story trip to fit your exact needs. Choose your preferred flight time, select the hotel type and add a car rental. Browse our bundle deals and find out how much you can save.
When to book a vacation package to Story?
If you're considering a spontaneous Story vacation, check out our last-minute deals that can be booked up to one week before you take off. Don't want to leave things to the last minute? You can find awesome deals on your hotels and flights by booking ahead.
Does Expedia offer Book Now, Pay Later Story vacation packages?
Your Story getaway is meant to be an escape from your daily routine, not a source of money worries. So to give you that extra flexibility, we've partnered with online lender Affirm to offer you our Book Now, Pay Later vacations. Choose one of our vacation packages with payment plans and spread the cost over 3, 6 or 12 months. Plus, there are no late payment fees or hidden costs to worry about.

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.