Skip to main content
A sunset over a mountainous landscape with a river and forested areas.
Photo by Doris Quiroz
Open Photo by Doris Quiroz

Story Vacations from $324

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 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.
  • Standard Double Room | Iron/ironing board (on request), WiFi (free), bed sheets
    Oct 1 - Oct 4

    The Derby Inn + Flight

    Oaklawn District
    3 nights
    2.0 star property
    8.8/10 - Excellent (92 reviews)
    Roundtrip • Dallas (DFW) - Hot Springs (HOT)
    DFW - HOT • Nonstop HOT - DFW • Nonstop
    $370
    $324
    per traveler
    found 7 hours ago
    The Derby Inn
  • Exclusive Tree House, Hot Tub, Mountain View | Premium bedding, laptop workspace, soundproofing, WiFi (free)
    Sep 9 - Sep 13

    Starlight Haven Hot Springs + Flight

    Northwoods
    4 nights
    2.0 star property
    9.6/10 - Exceptional (133 reviews)
    Roundtrip • Dallas (DFW) - Hot Springs (HOT)
    DFW - HOT • Nonstop HOT - DFW • Nonstop
    $964
    $755
    per traveler
    found 0 hours ago
    Starlight Haven Hot Springs
  • Deluxe Studio, 2 Double Beds, Pool Access, Lake View | Living area
    Oct 1 - Oct 4

    Willow Beach Resort + Flight

    Lake District
    3 nights
    2.0 star property
    9.4/10 - Exceptional (278 reviews)
    Roundtrip • Dallas (DFW) - Hot Springs (HOT)
    DFW - HOT • Nonstop HOT - DFW • Nonstop
    $587
    $468
    per traveler
    found 7 hours ago
    Willow Beach Resort
  • Exterior
    Oct 1 - Oct 6

    Edgewater Resort + Flight

    Lake District
    5 nights
    4.0 star property
    9.4/10 - Exceptional (131 reviews)
    "We were unable to stay at the Waters edge. This was my mistake, but the manager of the property was able to work with me. She got me another property to stay at. My mistake was I did cancel my reservation, but then I thought that I redid the reservation. Which turns out I did not. All work out really good, the place we got was called Bees Knees. The place was really nice we enjoyed every minute of it."
    Reviewed July 20, 2026
    Roundtrip • Houston (IAH) - Hot Springs (HOT)
    IAH - HOT • 1 stop HOT - IAH • 1 stop
    $841
    $714
    per traveler
    found 1 day ago
    Edgewater Resort
  • Double Queen Room 1 | Living area | 49-inch flat-screen TV with satellite channels, TV
    Sep 9 - Sep 13

    The Hotel Hot Springs + Flight

    Downtown
    4 nights
    3.0 star property
    8.8/10 - Excellent (2,005 reviews)
    Roundtrip • Dallas (DFW) - Hot Springs (HOT)
    DFW - HOT • Nonstop HOT - DFW • Nonstop
    $491
    $437
    per traveler
    found 0 hours ago
    The Hotel Hot Springs

Story Hotel Deals

Room, 1 Bedroom | Property grounds

Queen Guest Room located at the Joplin Inn at the entrance to Mountain Harbor,, just 2 1/2 miles from Lake Ouachita. by RedAwning

Queen Guest Room located at the Joplin Inn at the entrance to Mountain Harbor,, just 2 1/2 miles from Lake Ouachita. by RedAwning
2.0 star property
11.1 mi from Story
8.8 out of 10, Excellent, (3 reviews)
"It was a beautiful atmosphere around the inn. Beautiful lake"
$153 nightly
The price is $171
Aug 23 - Aug 24
Total with taxes and fees
Queen Guest Room located at the Joplin Inn at the entrance to Mountain Harbor,, just 2 1/2 miles from Lake Ouachita. by RedAwning
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.
See all properties in Story

Frequently Asked Questions

How much does a Story vacation package cost?

You can snap up a vacation package to this popular destination from $324 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.

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