Title: Book the Best Story LUXURY Hotels - Upscale Hotels in Story, WY | 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://media.expedia.com/media/content/shared/images/travelguides/sem-hotels-tablet.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Find luxury hotels in Story, WY ![calendar shield illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg) ### Change your mind Book hotels with free cancellation ![deals illustration](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) ![bed illustration](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 Luxury Hotels Tonight [Oct 2 - Oct 3](https://www.expedia.ca/Hotel-Search?regionId=162849&startDate=2025-10-02&endDate=2025-10-03&adults=2&propertyStyle=LUXURY&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Oct 3 - Oct 4](https://www.expedia.ca/Hotel-Search?regionId=162849&startDate=2025-10-03&endDate=2025-10-04&adults=2&propertyStyle=LUXURY&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Oct 3 - Oct 5](https://www.expedia.ca/Hotel-Search?regionId=162849&startDate=2025-10-03&endDate=2025-10-05&adults=2&propertyStyle=LUXURY&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Oct 10 - Oct 12](https://www.expedia.ca/Hotel-Search?regionId=162849&startDate=2025-10-10&endDate=2025-10-12&adults=2&propertyStyle=LUXURY&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Story Luxury Hotels ## Top Story Hotel Reviews ![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 "Very nice hotel with a great breakfast. " [](https://expedia.ca/Sheridan-Hotels-Days-Inn-By-Wyndham-Sheridan.h7592.Hotel-Information) ![Buffalo Inn](//images.trvl-media.com/lodging/2000000/1040000/1037800/1037751/6acd3677_y.jpg) ### Buffalo Inn 10/10 Excellent "Great staff…. Really comfortable bed! Affordable!! Pet friendly!" [](https://expedia.ca/Sheridan-Hotels-Buffalo-Inn.h1037751.Hotel-Information) ![Holiday Inn Express & Suites Buffalo by IHG](//images.trvl-media.com/lodging/2000000/1930000/1927100/1927071/7edfc726_y.jpg) ### Holiday Inn Express & Suites Buffalo by IHG 10/10 Excellent "Extremely clean. Great bedding and mattresses. Plenty of electrical outlets. Large rooms. Water pressure was wonderful." [](https://expedia.ca/Sheridan-Hotels-Holiday-Inn-Express-Suites-Buffalo.h1927071.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) ![Best Western Sheridan Center](//images.trvl-media.com/lodging/1000000/10000/4600/4519/09f70b9b_y.jpg) ### Best Western Sheridan Center 10/10 Excellent "Cool setup. Multiple connected buildings" [](https://expedia.ca/Sheridan-Hotels-Best-Western-Sheridan-Center.h4519.Hotel-Information) ![Comfort Inn & Suites Sheridan](//images.trvl-media.com/lodging/2000000/1230000/1221300/1221234/cc3dce74_y.jpg) ### Comfort Inn & Suites Sheridan 10/10 Excellent "Good value for our overnight stay on the road." [](https://expedia.ca/Sheridan-Hotels-Comfort-Inn-Suites-Sheridan.h1221234.Hotel-Information) ![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 "Easy check-in. " [](https://expedia.ca/Sheridan-Hotels-Super-8-By-Wyndham-Buffalo.h123015.Hotel-Information) ## Frequently asked questions ### Are you looking for a luxury hotel for your stay in Story? > Use Expedia and let us help you arrange a flight to Sheridan, WY (SHR-Sheridan County) airport, and then select from different places to stay that will deliver the luxury you want. Amenities are an important consideration when you plan a trip, so we make it easy to get what you'd like to make your stay relaxing and comfortable. If you want a posh hotel with fine dining, a spa, or several swimming pools, Expedia can assist you in finding the best luxury hotel experience that Story offers. Story has some interesting things to see and do including Bighorn National Forest and Wagon Box Battle Monument, so you might want to take in the local sights during your visit. ### When can I expect good weather in Story? > Planning for the weather is an important factor for making your trip to Story a success, especially when you're splurging. 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's there to see and do in Story? > Enjoy all that Story has to offer and visit Bighorn National Forest, Wagon Box Battle Monument, and Sheridan Story Branch Library. If you have spare time during your trip, you might want to make a stop at Fort Phil Kearny State Historic Site and WYO Theater. ## 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 Luxury Hotels in Story on Expedia.com](https://www.expedia.com/Story-Hotels-Luxury-Hotel.0-0-d162849-tLuxuryHotel.Travel-Guide-Filter-Hotels)