Story Vacations from $1,112
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
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.
The Latest Story vacation packages
Price found within the past 48 hours. Click for updated prices.
Days Inn by Wyndham Sheridan
per person
Sep 26 - Oct 1
found 7 hours ago
Roundtrip flight included
Richmond (RIC) to Sheridan (SHR)
8.2/10 Very Good! (1,053 reviews)
The man at check-in was so friendly - but not over the top weird! Great guy! The woman taking care of the food was SO sweet! She is doing an excellent job! The food was more than I expected with eggs, sausage, potatoes, yogurt, bagels & cream cheese, and all the other normal stuff at a continental breakfast. The hallways/lobby were quite dingy (they do have a sign up saying they are remodeling but I didn't see much evidence of it) and I was a little nervous what the room would be like, but when we opened the door it was beautiful! So clean and updated and didn't even feel like it belonged to the same hotel! Hands down this place was worth it! And my kids enjoyed the pool (although it would be nice if it was opened at 6am rather than 8am).
Reviewed on Jul 7, 2025
Ramada Plaza by Wyndham Sheridan Hotel & Convention Center
per person
Sep 26 - Oct 1
found 7 hours ago
Roundtrip flight included
Richmond (RIC) to Sheridan (SHR)
8.4/10 Very Good! (646 reviews)
Every staff person we met was pleasant and friendly. The breakfast area is so spacious and everything was provided. Thank you for a great nights rest and a peaceful morning as we continue our trip
Reviewed on Jul 8, 2025
Bear Lodge Resort
per person
Sep 26 - Oct 1
found 7 hours ago
Roundtrip flight included
Richmond (RIC) to Sheridan (SHR)
7.2/10 Good! (7 reviews)
no breakfast except for their buffet! The room was just ok and they need a chair in each room. Couch makes into a bed but is the only seating except for the king bed
Reviewed on Jul 31, 2024
Rustic Ridge Cabins, Charming Retreat (3 Options!)
per person
Sep 26 - Oct 1
found 7 hours ago
Roundtrip flight included
Richmond (RIC) to Sheridan (SHR)
8.6/10 Excellent! (38 reviews)
We did need to call when we got to the property. There isn’t anyone in site. The photo shows a pool and it is listed as an amenity… that is NOT the case. When I called I was told there is a “community pool” nearby. Turns out there is a fee for that and it wasn’t open. The washer did not spin our clothes. When I called I was told there was a laundromat in the nearby town. Had to go there as the clothes were soaking wet.
Reviewed on Jul 2, 2025
Discover the most popular places to visit in Story
Wagon Box Battle Monument
4/5(8 reviews)
Explore the great outdoors at Wagon Box Battle Monument, a lovely green space in Story. Make some time to visit the monuments while you're in the area.
Story Hotel Deals
Storybook Cottage in the Heart of the Big Horn Mountains
Story
$343 nightly
The price is $388 total per night from Jul 28 to Jul 29
$388 total
Jul 28 - Jul 29
Total includes taxes and fees
9.6/10 Exceptional! (118 reviews)
a 75th celebration with my granddauger
"couldnt have been more perfect!!! the beds were comfy!!!"
Reviewed on Jun 30, 2025
My Story | King Bed - Peaceful Cabin Retreat in Story, WY
Story
$353 nightly
The price is $402 total per night from Jul 15 to Jul 16
$402 total
Jul 15 - Jul 16
Total includes taxes and fees
9.4/10 Exceptional! (15 reviews)
Peaceful property
"My Story is a perfect place to stay if you are looking for a peaceful, quiet location. The home is nicely furnished, we spent a lot of time on the deck listening to the creek around the fireplace. It’s perfect for furry family members too- lots of grassy area! We look forward to staying at My Story ..."
Reviewed on Jun 30, 2025
Hideout Cabin, Rustic Hideout Cabin
Story
$243 nightly
The price is $257 total per night from Jul 10 to Jul 11
$257 total
Jul 10 - Jul 11
Total includes taxes and fees
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
Explore a world of travel with Expedia
- Hotels near Wagon Box Battle Monument
- Banner Hotels
- Cabin Rentals in Banner
- Motels in Banner
- Hotels near Fetterman Monument
- Hotels near Fort Phil Kearny State Historic Site
- Big Horn Hotels
- Cabin Rentals in Big Horn
- 5 Star Hotels in Big Horn
- Motels in Big Horn
- 3 Star Hotels in Big Horn
- Hotels near Sheridan College
- Hotels near Sheridan County
- Flights to Banner
- Flights from Banner
- Flights to Big Horn
- Flights from Big Horn
- Flights from Sheridan County
- Flights from Denver (DEN) to Sheridan (SHR)
- Flights from Billings (BIL) to Sheridan (SHR)
- Flights from Casper (CPR) to Sheridan (SHR)
- Flights from Seattle (SEA) to Sheridan (SHR)
- Flights from Rapid City (RAP) to Sheridan (SHR)
- Flights from Cheyenne (CYS) to Sheridan (SHR)
- Flights from Orange County (SNA) to Sheridan (SHR)
- Flights from Bozeman (BZN) to Sheridan (SHR)
- Flights from Chicago (ORD) to Sheridan (SHR)
- Flights from Portland (PDX) to Sheridan (SHR)
- Flights from Salt Lake City (SLC) to Sheridan (SHR)
- Flights from Minneapolis (MSP) to Sheridan (SHR)
- Flights from Phoenix (PHX) to Sheridan (SHR)
- Flights from Dallas (DFW) to Sheridan (SHR)
- Flights from Missoula (MSO) to Sheridan (SHR)
- Flights from Boise (BOI) to Sheridan (SHR)
- Flights from Los Angeles (LAX) to Sheridan (SHR)
- Flights from New York (JFK) to Sheridan (SHR)
- Flights from Appleton (ATW) to Sheridan (SHR)
- Flights from Spokane (GEG) to Sheridan (SHR)
- Flights from Little Rock (LIT) to Sheridan (SHR)
- Flights from Buffalo (BUF) to Sheridan (SHR)
- Flights from Laramie (LAR) to Sheridan (SHR)
- Flights from Boston (BOS) to Sheridan (SHR)
- Flights from Tampa (TPA) to Sheridan (SHR)
- Flights from Las Vegas (LAS) to Sheridan (SHR)
- Flights from Jackson Hole (JAC) to Sheridan (SHR)
- Flights from Butte (BTM) to Sheridan (SHR)
- Flights from San Diego (SAN) to Sheridan (SHR)
- Flights from Helena (HLN) to Sheridan (SHR)
- Flights from Sacramento (SMF) to Sheridan (SHR)
- Flights from Rock Springs (RKS) to Sheridan (SHR)
- Flights from Sioux Falls (FSD) to Sheridan (SHR)
- Flights from Kansas City (MCI) to Sheridan (SHR)
- Flights from Austin (AUS) to Sheridan (SHR)
- Flights from Baltimore (BWI) to Sheridan (SHR)
- Flights from Atlanta (ATL) to Sheridan (SHR)
- Flights from Reno (RNO) to Sheridan (SHR)
- Flights from St. Louis (STL) to Sheridan (SHR)
- Flights from Houston (HOU) to Sheridan (SHR)
- Flights from Great Falls (GTF) to Sheridan (SHR)
- Flights from Omaha (OMA) to Sheridan (SHR)
- Flights from Nashville (BNA) to Sheridan (SHR)
- Flights from Philadelphia (PHL) to Sheridan (SHR)
- Flights from Charlotte (CLT) to Sheridan (SHR)
- Flights from Indianapolis (IND) to Sheridan (SHR)
- Flights from Washington (DCA) to Sheridan (SHR)
- Flights from Ontario (ONT) to Sheridan (SHR)
- Flights from Oklahoma City (OKC) to Sheridan (SHR)
- Flights from Orlando (MCO) to Sheridan (SHR)
- Flights from Colorado Springs (COS) to Sheridan (SHR)
- Flights from Tucson (TUS) to Sheridan (SHR)
- Flights from Albuquerque (ABQ) to Sheridan (SHR)
- Flights from San Francisco (SFO) to Sheridan (SHR)
- Flights from Detroit (DTW) to Sheridan (SHR)
- Flights from Milwaukee (MKE) to Sheridan (SHR)
- Flights from Bismarck (BIS) to Sheridan (SHR)
- Flights from Fargo (FAR) to Sheridan (SHR)
- Flights from Pittsburgh (PIT) to Sheridan (SHR)
- Flights from Amarillo (AMA) to Sheridan (SHR)
- Flights from Raleigh (RDU) to Sheridan (SHR)
- Flights from Columbus (CMH) to Sheridan (SHR)
- Flights from Tulsa (TUL) to Sheridan (SHR)
- Flights from Idaho Falls (IDA) to Sheridan (SHR)
- Flights from Houston (IAH) to Sheridan (SHR)
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.