Title: Book the Best CHEAP Hotels in Story, WY - Story Cheap Hotels | Expedia.ca [Hotels in Story](https://expedia.ca/Story-Hotels.d162849.Travel-Guide-Hotels)[Vacation Rentals in Story](https://expedia.ca/Story-Vacation-Rentals.d162849.Travel-Guide-VacationRentals)[Story Car Rentals](https://expedia.ca/Car-Rentals-In-Story.d162849.Car-Rental-Guide)[Story Vacation Packages](https://expedia.ca/Story.d162849.Destination-Travel-Guides) ![Default HTG hotel image](https://a.travel-assets.com/travel-assets-manager/bex-affinities/budget.jpeg?impolicy=fcrop&w=1200&h=500&q=medium) # Find Cheap Hotels in Story, WY ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg) ### Change your mind Book hotels with free cancellation ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Sign in to save 10% or more on thousands of hotels [Sign in](https://www.expedia.ca/login) ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check availability on Story Cheap Hotels Tonight [Oct 23 - Oct 24](https://www.expedia.ca/Hotel-Search?regionId=162849&startDate=2025-10-23&endDate=2025-10-24&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property) Tomorrow [Oct 24 - Oct 25](https://www.expedia.ca/Hotel-Search?regionId=162849&startDate=2025-10-24&endDate=2025-10-25&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property) This weekend [Oct 24 - Oct 26](https://www.expedia.ca/Hotel-Search?regionId=162849&startDate=2025-10-24&endDate=2025-10-26&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property) Next weekend [Oct 31 - Nov 2](https://www.expedia.ca/Hotel-Search?regionId=162849&startDate=2025-10-31&endDate=2025-11-02&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property) ## Top Story Cheap Hotels ## Top Story Hotel Reviews ![Super 8 by Wyndham Buffalo](//images.trvl-media.com/lodging/1000000/130000/123100/123015/2086885b_y.jpg) ### Super 8 by Wyndham Buffalo 10/10 Excellent "The room was handicapped accessible by a ramp in the back parking lot near the room. The room had a recliner chair which i sometimes use during the night. " [](https://expedia.ca/Sheridan-Hotels-Super-8-By-Wyndham-Buffalo.h123015.Hotel-Information) ![Days Inn by Wyndham Sheridan](//images.trvl-media.com/lodging/1000000/10000/7600/7592/b26b9959_y.jpg) ### Days Inn by Wyndham Sheridan 10/10 Excellent "🙏" [](https://expedia.ca/Sheridan-Hotels-Days-Inn-By-Wyndham-Sheridan.h7592.Hotel-Information) ![Best Western Sheridan Center](//images.trvl-media.com/lodging/1000000/10000/4600/4519/09f70b9b_y.jpg) ### Best Western Sheridan Center 10/10 Excellent "Beds were comfortable, breakfast was very good!" [](https://expedia.ca/Sheridan-Hotels-Best-Western-Sheridan-Center.h4519.Hotel-Information) ![Quality Inn](//images.trvl-media.com/lodging/1000000/430000/422000/421928/d36b8d50_y.jpg) ### Quality Inn 10/10 Excellent "Clean and great beda" [](https://expedia.ca/Sheridan-Hotels-Quality-Inn.h421928.Hotel-Information) ![Buffalo Inn](//images.trvl-media.com/lodging/2000000/1040000/1037800/1037751/6acd3677_y.jpg) ### Buffalo Inn 10/10 Excellent "Very friendly and welcoming staff and clean room" [](https://expedia.ca/Sheridan-Hotels-Buffalo-Inn.h1037751.Hotel-Information) ![Spark by Hilton Sheridan](//images.trvl-media.com/lodging/1000000/20000/11000/10950/642eca26_y.jpg) ### Spark by Hilton Sheridan 10/10 Excellent "This re modeled property is in excellent condition, rivals any room I've stayed in on this trip!" [](https://expedia.ca/Sheridan-Hotels-Spark-By-Hilton-Sheridan.h10950.Hotel-Information) ![Budget Inn Express](//images.trvl-media.com/lodging/9000000/8730000/8729700/8729692/31de37a5_y.jpg) ### Budget Inn Express 10/10 Excellent "This was a good place to stay at with the dog. There was a lot of grass for her, it was relatively quiet, parking was great. It took us a while to figure out how to use the TV. " [](https://expedia.ca/Sheridan-Hotels-Budget-Inn-Express.h8729692.Hotel-Information) ## Frequently asked questions ### What is Story like for travelers on a budget? > Story offers a variety of cheap accommodations and places to visit, making it a great choice for a budget-friendly getaway. You can find ways to save money while getting to know this destination, which is home to attractions like Bighorn National Forest, Wagon Box Battle Monument, and Sheridan Story Branch Library. ### When is the best time for a budget trip to Story? > Weather is probably a major factor when you plan your trip to Story, and keep in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually July and August with an average temp of 65°F, while the coldest months are February and December with an average of 24°F. The snowiest months in Story are February, January, October, and April, with each month seeing an average of 7 inches of snowfall. ### What is there to see and do in Story? > You won't have to spend big to find places to visit in Story. You can budget for the top local attractions on your list, and then fill your itinerary with activities that are easy on the wallet. Explore and snap photos of landmarks like Wagon Box Battle Monument, or enjoy the outdoors at Bighorn National Forest and Kendrick Park. ### How can I get to Story and get around on a budget? > Checking out these ways to get around Story can help keep you on budget. The most convenient airport is Sheridan, WY (SHR-Sheridan County), 14.4 mi (23.1 km) away. Story might not have many public transit options to choose from so a car rental could be a reasonable alternative to explore the area. ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - More ways to book - [5 Star Hotels in Banner](https://www.expedia.ca/5Star-Banner-Hotels.s50-0-d6355057.Travel-Guide-Filter-Hotels) - [Farmstay in Banner](https://www.expedia.ca/Banner-Agritourism.d6355057-aaAgritourism.Travel-Guide-Accommodation) - [Aparthotels in Banner](https://www.expedia.ca/Banner-Apart-Hotels.d6355057-aaApartHotels.Travel-Guide-Accommodation) - [B&B in Banner](https://www.expedia.ca/Banner-Bed-And-Breakfast.d6355057-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Banner Hotels](https://www.expedia.ca/Banner-Hotels.d6355057.Travel-Guide-Hotels) - [Inns in Banner](https://www.expedia.ca/Banner-Inns.d6355057-aaInns.Travel-Guide-Accommodation) - [Lodges in Banner](https://www.expedia.ca/Banner-Lodges.d6355057-aaLodges.Travel-Guide-Accommodation) - [Motels in Banner](https://www.expedia.ca/Banner-Motels.d6355057-aaMotels.Travel-Guide-Accommodation) - [Aparthotels in Big Horn](https://www.expedia.ca/Big-Horn-Apart-Hotels.d184227-aaApartHotels.Travel-Guide-Accommodation) - [B&B in Big Horn](https://www.expedia.ca/Big-Horn-Bed-And-Breakfast.d184227-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Cottages in Big Horn](https://www.expedia.ca/Big-Horn-Cottages.d184227-aaCottages.Travel-Guide-Accommodation) - [Cheap Hotels in Big Horn](https://www.expedia.ca/Big-Horn-Hotels-Cheap-Hotels.0-0-d184227-tCheapHotels.Travel-Guide-Filter-Hotels) - [Golf Hotels in Big Horn](https://www.expedia.ca/Big-Horn-Hotels-Golf-Hotel.0-0-d184227-tGolfHotel.Travel-Guide-Filter-Hotels) - [Hilton Hotels in Big Horn](https://www.expedia.ca/Big-Horn-Hotels-Hilton-Hotels.0-0-d184227--bHiltonHotels.Travel-Guide-Filter-Hotels) - [Ski Hotels in Big Horn](https://www.expedia.ca/Big-Horn-Hotels-Ski-Hotel.0-0-d184227-tSkiHotel.Travel-Guide-Filter-Hotels) - [Big Horn Hotels](https://www.expedia.ca/Big-Horn-Hotels.d184227.Travel-Guide-Hotels) - [Inns in Big Horn](https://www.expedia.ca/Big-Horn-Inns.d184227-aaInns.Travel-Guide-Accommodation) - [Motels in Big Horn](https://www.expedia.ca/Big-Horn-Motels.d184227-aaMotels.Travel-Guide-Accommodation) - [Vacation Homes in Big Horn](https://www.expedia.ca/Big-Horn-Private-Vacation-Homes.d184227-aaPrivateVacationHomes.Travel-Guide-Accommodation) - [Cheap Hotels in Buffalo](https://www.expedia.ca/Buffalo-Hotels-Cheap-Hotels.0-0-d6470-tCheapHotels.Travel-Guide-Filter-Hotels) - [Historic Hotels in Buffalo](https://www.expedia.ca/Buffalo-Hotels-Historic-Hotel.0-0-d6470-tHistoricHotel.Travel-Guide-Filter-Hotels) - [Hotels with Balconies in Buffalo](https://www.expedia.ca/Buffalo-Hotels-Hotels-With-Balconies.0-0-d6470-tHotelswithBalconies.Travel-Guide-Filter-Hotels) - [Hotels with an Indoor Pool in Buffalo](https://www.expedia.ca/Buffalo-Hotels-Hotels-With-Indoor-Pool.0-0-d6470-tHotelswithIndoorPool.Travel-Guide-Filter-Hotels) - [Hotels with smoking rooms in Buffalo](https://www.expedia.ca/Buffalo-Hotels-Hotels-With-Smoking-Rooms.0-0-d6470-tHotelswithsmokingrooms.Travel-Guide-Filter-Hotels) - [Mountain Hotels in Buffalo](https://www.expedia.ca/Buffalo-Hotels-Mountain-Hotels.0-0-d6470-tMountainHotels.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Buffalo](https://www.expedia.ca/Buffalo-Hotels-Pet-Friendly-Hotel.0-0-d6470-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Sheridan County Hotels](https://www.expedia.ca/Destinations-In-Sheridan-County.d553248635976430703.Hotel-Destinations) - [Beach Hotel Hotels in Wyoming](https://www.expedia.ca/Destinations-In-Wyoming-Beach-Hotel.0-0-d252-tBeachHotel.Hotel-Filter-Destinations) - [Boutique Hotels in Wyoming](https://www.expedia.ca/Destinations-In-Wyoming-Boutique-Hotel.0-0-d252-tBoutiqueHotel.Hotel-Filter-Destinations) - [Business Hotels in Wyoming](https://www.expedia.ca/Destinations-In-Wyoming-Business-Hotel.0-0-d252-tBusinessHotel.Hotel-Filter-Destinations) - [Hotels & Resorts for Couples in Wyoming](https://www.expedia.ca/Destinations-In-Wyoming-Couples-Resorts-Hotels.0-0-d252-tCouplesResortsHotels.Hotel-Filter-Destinations) - [Green Hotels in Wyoming](https://www.expedia.ca/Destinations-In-Wyoming-Green-Sustainable.0-0-d252-tGreenSustainable.Hotel-Filter-Destinations) - [Hotels with a Lazy River in Wyoming](https://www.expedia.ca/Destinations-In-Wyoming-Hotels-With-A-Lazy-River.0-0-d252-tHotelswithaLazyRiver.Hotel-Filter-Destinations) - [Hotels with Balconies in Wyoming](https://www.expedia.ca/Destinations-In-Wyoming-Hotels-With-Balconies.0-0-d252-tHotelswithBalconies.Hotel-Filter-Destinations) - [Hotels with Tennis Courts in Wyoming](https://www.expedia.ca/Destinations-In-Wyoming-Hotels-With-Tennis-Courts.0-0-d252-tHotelswithTennisCourts.Hotel-Filter-Destinations) - [Lake Hotels in Wyoming](https://www.expedia.ca/Destinations-In-Wyoming-Lake-Hotels.0-0-d252-tLakeHotels.Hotel-Filter-Destinations) - [Hotel Wedding Venues Hotels in Wyoming](https://www.expedia.ca/Destinations-In-Wyoming-Wedding-Hotels.0-0-d252-tWeddingHotels.Hotel-Filter-Destinations) - [Winery Hotels in Wyoming](https://www.expedia.ca/Destinations-In-Wyoming-Winery-Hotel.0-0-d252-tWineryHotel.Hotel-Filter-Destinations) - [Hotels near Kendrick Park](https://www.expedia.ca/Kendrick-Park-Hotels.0-l6273808-0.Travel-Guide-Filter-Hotels) - [Aparthotels in Sheridan](https://www.expedia.ca/Sheridan-Apart-Hotels.d3156-aaApartHotels.Travel-Guide-Accommodation) - [Apartments in Sheridan](https://www.expedia.ca/Sheridan-Apartments.d3156-aaApartments.Travel-Guide-Accommodation) - [B&B in Sheridan](https://www.expedia.ca/Sheridan-Bed-And-Breakfast.d3156-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Hotels near Sheridan College](https://www.expedia.ca/Sheridan-College-Hotels.0-l6273789-0.Travel-Guide-Filter-Hotels) - [Hotels near Sheridan County](https://www.expedia.ca/Sheridan-County-Airport-Hotels.0-aSHR-0.Travel-Guide-Filter-Hotels) - [Boutique Hotels in Sheridan](https://www.expedia.ca/Sheridan-Hotels-Boutique-Hotel.0-0-d3156-tBoutiqueHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Sheridan](https://www.expedia.ca/Sheridan-Hotels-Cheap-Hotels.0-0-d3156-tCheapHotels.Travel-Guide-Filter-Hotels) - [Family Hotels in Sheridan](https://www.expedia.ca/Sheridan-Hotels-Family-Hotel.0-0-d3156-tFamilyHotel.Travel-Guide-Filter-Hotels) - [Hilton Hotels in Sheridan](https://www.expedia.ca/Sheridan-Hotels-Hilton-Hotels.0-0-d3156--bHiltonHotels.Travel-Guide-Filter-Hotels) - [Historic Hotels in Sheridan](https://www.expedia.ca/Sheridan-Hotels-Historic-Hotel.0-0-d3156-tHistoricHotel.Travel-Guide-Filter-Hotels) - [Hotels with Early Check-in in Sheridan](https://www.expedia.ca/Sheridan-Hotels-Hotel-With-Early-Check-In.0-0-d3156-thotelwithearlycheckin.Travel-Guide-Filter-Hotels) - [Hotels with a Pool in Sheridan](https://www.expedia.ca/Sheridan-Hotels-Hotel-With-Pool.0-0-d3156-tHotelwithPool.Travel-Guide-Filter-Hotels) - [Hotels with Balconies in Sheridan](https://www.expedia.ca/Sheridan-Hotels-Hotels-With-Balconies.0-0-d3156-tHotelswithBalconies.Travel-Guide-Filter-Hotels) - [Hotels with Free Airport Shuttle in Sheridan](https://www.expedia.ca/Sheridan-Hotels-Hotels-With-Free-Airport-Shuttle.0-0-d3156-tHotelswithFreeAirportShuttle.Travel-Guide-Filter-Hotels) - [Hotels with Free Breakfast in Sheridan](https://www.expedia.ca/Sheridan-Hotels-Hotels-With-Free-Breakfast.0-0-d3156-tHotelswithFreeBreakfast.Travel-Guide-Filter-Hotels) - [Hotels with Hot Tubs in Sheridan](https://www.expedia.ca/Sheridan-Hotels-Hotels-With-Hot-Tubs.0-0-d3156-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels) - [Hotels with an Indoor Pool in Sheridan](https://www.expedia.ca/Sheridan-Hotels-Hotels-With-Indoor-Pool.0-0-d3156-tHotelswithIndoorPool.Travel-Guide-Filter-Hotels) - [Hotels with smoking rooms in Sheridan](https://www.expedia.ca/Sheridan-Hotels-Hotels-With-Smoking-Rooms.0-0-d3156-tHotelswithsmokingrooms.Travel-Guide-Filter-Hotels) - [Hotels with Waterslides in Sheridan](https://www.expedia.ca/Sheridan-Hotels-Hotels-With-Waterslides.0-0-d3156-tHotelswithWaterslides.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Sheridan](https://www.expedia.ca/Sheridan-Hotels-Luxury-Hotel.0-0-d3156-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Mountain Hotels in Sheridan](https://www.expedia.ca/Sheridan-Hotels-Mountain-Hotels.0-0-d3156-tMountainHotels.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Sheridan](https://www.expedia.ca/Sheridan-Hotels-Pet-Friendly-Hotel.0-0-d3156-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Ski Hotels in Sheridan](https://www.expedia.ca/Sheridan-Hotels-Ski-Hotel.0-0-d3156-tSkiHotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Sheridan](https://www.expedia.ca/Sheridan-Hotels-Spa-Hotel.0-0-d3156-tSpaHotel.Travel-Guide-Filter-Hotels) - [Waterpark Hotels in Sheridan](https://www.expedia.ca/Sheridan-Hotels-Waterpark-Hotels.0-0-d3156-tWaterparkHotels.Travel-Guide-Filter-Hotels) - [Sheridan Hotels](https://www.expedia.ca/Sheridan-Hotels.d3156.Travel-Guide-Hotels) - [Inns in Sheridan](https://www.expedia.ca/Sheridan-Inns.d3156-aaInns.Travel-Guide-Accommodation) - [Lodges in Sheridan](https://www.expedia.ca/Sheridan-Lodges.d3156-aaLodges.Travel-Guide-Accommodation) - [Motels in Sheridan](https://www.expedia.ca/Sheridan-Motels.d3156-aaMotels.Travel-Guide-Accommodation) - [Cheap Hotels in Ucross](https://www.expedia.ca/Ucross-Hotels-Cheap-Hotels.0-0-d6352512-tCheapHotels.Travel-Guide-Filter-Hotels) - [Flights to Big Horn](https://www.expedia.ca/Cheap-Flights-To-Big-Horn.d184227.Travel-Guide-Flights) - [Flights to Sheridan County](https://www.expedia.ca/Cheap-Flights-To-Sheridan-County.d6031873.Travel-Guide-Flights) - [Flights to Sheridan](https://www.expedia.ca/Cheap-Flights-To-Sheridan.d3156.Travel-Guide-Flights) - [Flights from Sheridan](https://www.expedia.ca/lp/flights/3156/flights-from-sheridan) - [Flights from Banner](https://www.expedia.ca/lp/flights/6355057/flights-from-banner) - [Flights from Waco (ACT) to Sheridan (SHR)](https://www.expedia.ca/lp/flights/act/shr/waco-to-sheridan) - [Flights from Waterloo (ALO) to Sheridan (SHR)](https://www.expedia.ca/lp/flights/alo/shr/waterloo-to-sheridan) - [Flights from Bellingham (BLI) to Sheridan (SHR)](https://www.expedia.ca/lp/flights/bli/shr/bellingham-to-sheridan) - [Flights from Chattanooga (CHA) to Sheridan (SHR)](https://www.expedia.ca/lp/flights/cha/shr/chattanooga-to-sheridan) - [Flights from Denver (DEN) to Sheridan (SHR)](https://www.expedia.ca/lp/flights/den/shr/denver-to-sheridan) - [Flights from Detroit (DTW) to Sheridan (SHR)](https://www.expedia.ca/lp/flights/dtw/shr/detroit-to-sheridan) - [Flights from Wenatchee (EAT) to Sheridan (SHR)](https://www.expedia.ca/lp/flights/eat/shr/wenatchee-to-sheridan) - [Flights from Great Falls (GTF) to Sheridan (SHR)](https://www.expedia.ca/lp/flights/gtf/shr/great-falls-to-sheridan) - [Flights from Kingston (KIN) to Sheridan (SHR)](https://www.expedia.ca/lp/flights/kin/shr/kingston-to-sheridan) - [Flights from Provo (PVU) to Sheridan (SHR)](https://www.expedia.ca/lp/flights/pvu/shr/provo-to-sheridan) - [Flights from Rochester (ROC) to Sheridan (SHR)](https://www.expedia.ca/lp/flights/roc/shr/rochester-to-sheridan) - [Flights from Fort Myers (RSW) to Sheridan (SHR)](https://www.expedia.ca/lp/flights/rsw/shr/fort-myers-to-sheridan) - [Flights from Seattle (SEA) to Sheridan (SHR)](https://www.expedia.ca/lp/flights/sea/shr/seattle-to-sheridan) - [Flights from Stillwater (SWO) to Sheridan (SHR)](https://www.expedia.ca/lp/flights/swo/shr/stillwater-to-sheridan) - [Flights from Sydney (SYD) to Sheridan (SHR)](https://www.expedia.ca/lp/flights/syd/shr/sydney-to-sheridan) - [Flights from Edmonton (YEG) to Sheridan (SHR)](https://www.expedia.ca/lp/flights/yeg/shr/edmonton-to-sheridan) - [Flights from Montreal (YUL) to Sheridan (SHR)](https://www.expedia.ca/lp/flights/yul/shr/montreal-to-sheridan) - [Flights from Vancouver (YVR) to Sheridan (SHR)](https://www.expedia.ca/lp/flights/yvr/shr/vancouver-to-sheridan) - [Flights from Calgary (YYC) to Sheridan (SHR)](https://www.expedia.ca/lp/flights/yyc/shr/calgary-to-sheridan) - [Flights from Victoria (YYJ) to Sheridan (SHR)](https://www.expedia.ca/lp/flights/yyj/shr/victoria-to-sheridan) - [Flights from Toronto (YYZ) to Sheridan (SHR)](https://www.expedia.ca/lp/flights/yyz/shr/toronto-to-sheridan) - [Big Horn Vacations](https://www.expedia.ca/Big-Horn.d184227.Destination-Travel-Guides) - [Sheridan Vacations](https://www.expedia.ca/Sheridan.d3156.Destination-Travel-Guides) - [Tom Balding Bits and Spurs](https://www.expedia.ca/Tom-Balding-Bits-And-Spurs-Sheridan.d553248621532646598.Vacation-Attraction) - [Rental cars Sheridan County airport](https://www.expedia.ca/Car-Rentals-In-Sheridan-County.d6031873.Car-Rental-Guide) - [Car rental Sheridan](https://www.expedia.ca/Car-Rentals-In-Sheridan.d3156.Car-Rental-Guide) - [Book Cheap Hotels in Story on Expedia.com](https://www.expedia.com/Story-Hotels-Cheap-Hotels.0-0-d162849-tCheapHotels.Travel-Guide-Filter-Hotels)