Deals on vacations and trips to Story

Save when you book Story package deals

Choose two or more items and save on your trip:

Story flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Alamo Motel

Alamo Motel

2 out of 5
Price was $912, price is now $839 per person
$839
per person
Nov 20 - Nov 27
found 2 hours ago
Roundtrip non-stop flight included
Dallas (DFW) to Sheridan (SHR)
Free WiFi in public areas is available at this motel. Take advantage of the free self parking.
Holiday Lodge Motel

Holiday Lodge Motel

2 out of 5
Price was $2,636, price is now $1,941 per person
$1,941
per person
Nov 20 - Nov 27
found 2 hours ago
Roundtrip non-stop flight included
Dallas (DFW) to Sheridan (SHR)
Free self parking is available and the hotel's front desk is staffed around-the-clock. WiFi in public areas is free. A picnic area is also provided.
Holiday Inn Express And Suites Sheridan South By Ihg

Holiday Inn Express And Suites Sheridan South By Ihg

2.5 out of 5
Price was $1,148, price is now $1,029 per person
$1,029
per person
Nov 20 - Nov 27
found 2 hours ago
Roundtrip non-stop flight included
Dallas (DFW) to Sheridan (SHR)
This hotel features an indoor pool and a 24-hour gym. Guests will appreciate free perks like free self parking and WiFi in public areas.
Candlewood Suites Sheridan by IHG

Candlewood Suites Sheridan by IHG

2.5 out of 5
Price was $1,084, price is now $979 per person
$979
per person
Nov 20 - Nov 27
found 2 hours ago
Roundtrip non-stop flight included
Dallas (DFW) to Sheridan (SHR)
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the business center and free internet in public areas. There's a 24-hour gym on site, and laundry facilities and free newspapers are also offered.
Best Western Sheridan Center

Best Western Sheridan Center

2.5 out of 5
Price was $1,100, price is now $1,009 per person
$1,009
per person
Nov 20 - Nov 27
found 2 hours ago
Roundtrip non-stop flight included
Dallas (DFW) to Sheridan (SHR)
This hotel features free WiFi in public areas, laundry facilities, and free self parking. A free airport shuttle is offered as well. A 24-hour business center, a lobby fireplace, and a picnic area are also on offer.

Top Story hotels deals

Storybook Cottage in the Heart of the Big Horn Mountains

Storybook Cottage in the Heart of the Big Horn Mountains

Story WY
$372 nightly
The price is $420 total per night
$420 total
Sep 7 - Sep 8
Total with taxes and fees
This cabin featured laundry facilities and barbecue grills.
Kitchen
Washer
cozy mountain cabin

cozy mountain cabin

Story WY
Get rates
This cabin features barbecue grills.
Kitchen
Pet friendly
Piney Tiny House — Loft, Wildlife Views, Banner WY

Piney Tiny House — Loft, Wildlife Views, Banner WY

Banner WY
$185 nightly
The price is $209 total per night
$209 total
Sep 7 - Sep 8
Total with taxes and fees
This cabin includes a garden and barbecue grills.
Kitchen
Pet friendly
Fully Remodeled Story Cabin minutes from mountain trails!

Fully Remodeled Story Cabin minutes from mountain trails!

Story WY
Get rates
This cabin featured laundry facilities and barbecue grills.
Kitchen
Washer
Gone Fishin' — Private Hot Tub, Pet-Friendly Cabin, Story WY

Gone Fishin' — Private Hot Tub, Pet-Friendly Cabin, Story WY

Story WY
$332 nightly
The price is $375 total per night
$375 total
Sep 8 - Sep 9
Total with taxes and fees
A hot tub is featured at this vacation home, along with a garden and laundry facilities. Concierge services and barbecue grills are also provided.
Hot Tub
Kitchen
Trail's End Cabin, Rustic Trail's End Cabin

Trail's End Cabin, Rustic Trail's End Cabin

Story WY
$162 nightly
The price is $172 total per night
$172 total
Sep 7 - Sep 8
Total with taxes and fees
Stay at this cabin in Story. Enjoy an in-room coffeemaker and in-room fireplaces. Popular attractions Sheridan Story Branch Library and Fetterman Monument are located nearby.
Kitchen
Pet friendly
Don't see what you're looking for?
See all available properties in Story
View all properties
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.

Stay near popular Story attractions

Wagon Box Battle Monument

8.0/10 (18 reviews)
After visiting Wagon Box Battle Monument, make a plan to see the other sights and activities in Story. Amble around the area's parks or visit its monuments.
See properties

Frequently asked questions

How much are vacation packages to Story?
With vacation packages available from as little as $839, it's not necessary to wipe out your bank balance for your visit to Story. Travelocity is here to help. Bundle your experiences, flights and hotels into a package and receive some serious discounts. The more you book, the more you save.
How long should my Story vacation be?
There's no hard and fast rule when it comes to how long your Story vacation should be, but most travelers opt to stay around 3 nights. Got some leeway with your travel dates? Consider extending your trip by a couple of extra nights. Then you'll have time to discover the surrounding areas as well.
Where can I get the best vacation package deals for Story?
You'll come across a tempting selection of Story package deals on Travelocity. With no less than 400 partner airlines and 1,000,000 properties around the globe, piecing together your dream vacation won't take long.
Why should I book my Story vacation package with Travelocity?
By booking your flights, hotel, activities and car rental altogether, you'll save both time and money. We have round-the-clock customer support, and you'll know that you're always getting the best deal possible with our Price Match Guarantee. So, what's stopping you? Book your dream getaway today and get packing!
Can I save on my Story car rental if I book it with a hotel or flight?
Definitely. And our Story vacation packages are the perfect way to do it. With just a few clicks you can save cash as well as time by combining your bookings. Collect the keys to your rental car then chart your own course. Looking for things to do? Add some activities or experiences to your package and make savings on those too.
Which airport is best for Story?
Sheridan, WY (SHR-Sheridan County) is approximately 14 mi north of central Story.
What is there to do in Story?
Wagon Box Battle Monument is just one of the superb sights that make Story such a tourist hot spot. But allow yourself enough time to explore its lesser-known attractions too. This is often where the best vacation memories are made.
Where should I stay when visiting Story?
The Beautiful mountain apartment near the Big Horn Mountains is the number one choice of many travelers. Book as soon as possible before it's too late.

Photos of local treasures

Browse Story vacation photos for more inspiration