Cheap Hotels in Story, WY from $52
Check availability on Story Cheap Hotels
Top Story Cheap Hotels
Buffalo Inn
Buffalo
7.4 out of 10, Good, (1004)
"Room was clean and staff was very nice "
Colleen
$46 nightly
The price is $52
Dec 7 - Dec 8
Total with taxes and fees
Fairfield Inn & Suites Sheridan
Sheridan
9.2 out of 10, Wonderful, (592)
"The entire experience was great "
Erick
$88 nightly
The price is $99
Dec 20 - Dec 21
Total with taxes and fees
Holiday Inn Express & Suites Buffalo by IHG
Buffalo
8.8 out of 10, Excellent, (1001)
"Very impressed by the courtesy and friendliness of the staff and also - a great breakfast!
Will come again...."
BRIAN
$88 nightly
The price is $98
Dec 7 - Dec 8
Total with taxes and fees
Days Inn by Wyndham Sheridan
Sheridan
8.0 out of 10, Very Good, (1001)
"Clean room, plenty of parking, well sto ked breakfast buffet."
Georgina
$63 nightly
The price is $71
Dec 23 - Dec 24
Total with taxes and fees
Best Western Sheridan Center
Sheridan
8.0 out of 10, Very Good, (1000)
"Great place to stay"
Buckie
$90 nightly
The price is $102
Jan 1 - Jan 2, 2026
Total with taxes and fees
Budget Inn Express
Sheridan
8.4 out of 10, Very Good, (968)
"Older place but clean and spacious. I would stay again. "
Rebecca
$50 nightly
The price is $57
Dec 7 - Dec 8
Total with taxes and fees
Comfort Inn & Suites Sheridan
Sheridan
8.6 out of 10, Excellent, (1003)
"Parking was easy, room size was perfect!"
Marsha
$69 nightly
The price is $78
Dec 31 - Jan 1, 2026
Total with taxes and fees
Super 8 by Wyndham Buffalo
Buffalo
6.6 out of 10, (832)
"Hotel was clean and staff was very friendly "
Colleen
$51 nightly
The price is $57
Dec 14 - Dec 15
Total with 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 out more about Story
How can I get cheap hotels in Story?
Best tips to find a cheap hotel in Story
- If you're looking to travel to Story on a budget, you'll be happy to know that you can find hotels for as low as $52. Of course, that price is affected by amenities, star rating, and even the time of year you visit. At most, hotel prices can be as high as $108. Staying a short amount of time in Story is an effective way to reduce hotel costs.
- When you cut your vacation down to just a few days, you don't have to worry as much about hotel prices since you don't have that many nights to stay. For budget hotels in Story, 3 to 4 days should be all the nights you need. That's generally enough to enjoy the city's top attractions, though there's certainly enough to do to warrant a week-long trip.
- When booking cheap hotel rooms in Story, it's typically best to book about 3 weeks in advance. Book further in advance than that and you could be paying too much for your room, as hotels will often overestimate future demand. However, if you wait too long, you might find that the hotel has been completely booked.
- When you utilize search filters on Expedia, you'll be able to narrow down your results in a flash. These search filters cover a wide variety of factors you may be interested in when it comes to finding a cheap hotel in Story, including amenities such as Free Breakfast, 2-star rating, or proximity to local attractions. You can even set filters for price limits to ensure that all the displayed results are within your budget.
Top Story Hotel Reviews
Days Inn by Wyndham Sheridan
10/10 Excellent
Frequently asked questions
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)