
Story Vacations
Book a Hotel + Flight or Car together to unlock savings
Your Story Vacation
Excellent adventures await when you lock in a Story vacation package. Whether you're a foodie, art enthusiast or just a traveler who appreciates new places, there's something for everyone in this interesting city. Looking for some sightseeing tips for your trip to Story? Wagon Box Battle Monument and Fort Phil Kearny State Historic Site are two top attractions here. No matter your travel plans or budget, organizing a tailored Story vacation is a walk in the park with Expedia.
Stay near popular Story attractions
Story Hotel Deals

Gone Fishin' — Private Hot Tub, Pet-Friendly Cabin, Story WY
Story WY
$308 nightly
The price is $348 total per night from Nov 22 to Nov 23
$348 total
Nov 22 - Nov 23
Total with taxes and fees
9.4/10 Exceptional! (17 reviews)
"The property was beautiful, welcoming, clean, and well maintained. We especially enjoyed the rustic woodwork and the enclosed patio/garage area, which provided a scenic place to relax. The TV wouldn’t connect to the internet for streaming, but the property owner Asher personally came down and tried ..."
Reviewed on Oct 25, 2026

Roosevelt Suite, The Roosevelt Suite at the Lodge
Story WY
$245 nightly
The price is $260 total per night from Nov 19 to Nov 20
$260 total
Nov 19 - Nov 20
Total with taxes and fees
10/10 Exceptional! (5 reviews)
"Fun place. Unique layout. Funky. It’s Wyoming."
Reviewed on Jun 4, 2026

Storybook Cottage in the Heart of the Big Horn Mountains
Story WY
9.8/10 Exceptional! (137 reviews)
"WE LOVED THIS PLACE!! This was the very best getaway! I would absolutely come back. Wonderful trip! 10 stars!"
Reviewed on Nov 2, 2026
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 | Sheridan, WY (SHR-Sheridan County) |
Population | 830 |
Max Temp Winter | 25ºF |
Max Temp Summer | 75ºF |
Top Sights | Fort Phil Kearny State Historic Site and Wagon Box Battle Monument |
More vacations you might like
Frequently asked questions
Explore a world of travel with Expedia
- Cabins in Story
- Hotels in Story
- 4 Star Hotels in Story
- Pet Friendly in Sheridan
- Hilton Hotels in Buffalo
- Private Vacation Homes in Story
- Hotels in Big Horn
- Budget in Sheridan
- 3 Star Hotels in Banner
- Independent Hotels in Sheridan
- Hotels in Sheridan
- Hotels in Buffalo
- Apartments in Sheridan
- Hotels in Banner
- Cottages in Sheridan
- Hotels in Dayton
- Motels in Story
- Luxury in Sheridan
- 5 Star Hotels in Big Horn
- Best Western Hotels in Big Horn
- Waterslide in Sheridan
- 2 Star Hotels in Sheridan
- Flights to Story
- Flights from Denver (DEN) to Sheridan (SHR)
- United Airlines Denver (DEN) to Sheridan (SHR) flights
- Flights from Minneapolis (MSP) to Sheridan (SHR)
- Flights to Big Horn
- United Airlines Los Angeles (LAX) to Sheridan (SHR) flights
- Flights to Sheridan
- Flights to Banner
- Flights to Buffalo
- Flights to Sheridan County
- Flights from Story
- Flights from Sheridan County
- Flights from Sheridan
- Flights from Salt Lake City (SLC) to Sheridan (SHR)
- Flights from Buffalo
- United Airlines Dallas (DFW) to Sheridan (SHR) flights
- Flights from Billings (BIL) to Sheridan (SHR)
- United Airlines Flushing (LGA) to Sheridan (SHR) flights
- Flights from Big Horn
- Visit Story
- Sheridan Vacations
- Where to stay in Buffalo
- Visit Banner
- Banner Vacations
- Where to stay in Northeast Wyoming
- Visit Sheridan
- Big Horn Vacations
- Where to stay in Ten Sleep
- Visit Buffalo
- Wagon Box Battle Monument
- Visit Dayton
- Fetterman Monument
- Visit Big Horn
- Fort Phil Kearny State Historic Site
- Wolf Vacations
- Kendrick Park
- Shell Vacations
- Dayton Vacations
- Clearmont Vacations
- Ten Sleep Vacations
- Kendrick Golf Course
- Blacktooth Brewing Company
- Meadowlark Ski Lodge
- Visit Northeast Wyoming
- Visit Shell
- Visit Clearmont
- Visit Ten Sleep
- Visit Ranchester
- Visit Ucross
- Visit Wolf
- Visit Basin
- Visit Greybull
- Visit Hyattville
- Visit Leiter
- Visit Arvada
- Basin Vacations
- Hyattville Vacations
- Greybull Vacations
- Priceless Car Rental Cars in Story
- Car rentals in Banner
- Van Car Rentals in Sheridan
- Car rentals in Story
- Europcar Rental Cars in Banner
- Luxury Car Rentals in Wolf
- Car rentals in Sheridan
- Enterprise Rental Cars in Sheridan
- Economy Car Rentals in Buffalo
- Car rental Airport (SHR)
- Car rentals in Buffalo
- Car rentals in Big Horn
- Avis Rental Cars in Sheridan
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.



















