Title: The Best 4 Star Hotels in Story, WY from $296 | Expedia.com [Story Travel Guide](https://expedia.com/Story.dx162849)[Hotels in Story](https://expedia.com/Story-Hotels.d162849.Travel-Guide-Hotels)[Vacation Rentals in Story](https://expedia.com/Story-Vacation-Rentals.d162849.Travel-Guide-VacationRentals)[Flights to Story](https://expedia.com/Cheap-Flights-To-Story.d162849.Travel-Guide-Flights)[Car Rentals in Story](https://expedia.com/Car-Rentals-In-Story.d162849.Car-Rental-Guide)[Story Vacation Packages](https://expedia.com/Story.d162849.Destination-Travel-Guides) ![Default HTG hotel image](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_lodging_v2.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_lodging_v2.jpg?impolicy=fcrop&w=1200&h=500&q=medium) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Upfront pricing Our total price for your stay includes taxes and fees - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save 10% or more on over 100,000 hotels worldwide with Member Prices [Learn about One Key](https://www.expedia.com/welcome-one-key) - ![](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 4 Star Hotels Tonight [Feb 13 - Feb 14](https://www.expedia.com/Hotel-Search?regionId=162849&startDate=2026-02-13&endDate=2026-02-14&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Feb 14 - Feb 15](https://www.expedia.com/Hotel-Search?regionId=162849&startDate=2026-02-14&endDate=2026-02-15&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Feb 13 - Feb 15](https://www.expedia.com/Hotel-Search?regionId=162849&startDate=2026-02-13&endDate=2026-02-15&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Feb 20 - Feb 22](https://www.expedia.com/Hotel-Search?regionId=162849&startDate=2026-02-20&endDate=2026-02-22&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Story 4-star hotels ![Land view from property](https://images.trvl-media.com/lodging/91000000/90610000/90605800/90605786/57426a12.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free self parking](https://images.trvl-media.com/lodging/91000000/90610000/90605800/90605786/06eb3ad6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from property](https://images.trvl-media.com/lodging/91000000/90610000/90605800/90605786/4cc84897.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior detail](https://images.trvl-media.com/lodging/91000000/90610000/90605800/90605786/3252379a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Serene Creek Side Cottage Retreat [](https://www.expedia.com/Banner-Hotels-Serene-Creek-Side-Cottage-Retreat.h90605786.Hotel-Information) Banner $268 nightly $296 total Mar 7 - Mar 8 Total with taxes and fees [](https://www.expedia.com/Banner-Hotels-Serene-Creek-Side-Cottage-Retreat.h90605786.Hotel-Information) ![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg) Save an average of 15% on thousands of hotels when you're signed in [Sign in ](https://expedia.com/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2F4Star-Story-Hotels.s40-0-d162849.Travel-Guide-Filter-Hotels)[ Sign up, it's free ](https://expedia.com/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2F4Star-Story-Hotels.s40-0-d162849.Travel-Guide-Filter-Hotels) ## Top Story Hotel Reviews ## Find out more about Story ## Story Four Star Hotel Information When you need to book a room with luxurious amazing amenities and the best rates, the 4 star hotels in Story, Wyoming are incredible options. Known for their extra perks, first-rate service, and fantastic locations, each of the Story 4 star hotels offers the ultimate experience for globe-trotting travelers. Relax in your expertly designed room. Kick back with around-the-clock room service. Get a good night’s sleep with the ultra-plush bedding, and freshen up in the morning with designer-inspired body products. It’s all available when you stay at one of the top book a four star hotels in Story. What’s more, thanks to Expedia you might even score a cheap great deal on a 4 star hotel in Story, Wyoming, areas near the hottest attractions, so you can plan a sightseeing adventure and take advantage of unbeatable discounts in one fell swoop. Whether you’re putting together a serene getaway or want to revel in the most vibrant entertainment district, 4 star Story hotels offer everything your heart desires. ## Frequently asked questions ### How much does it cost to stay in a 4-star hotel in Story? > - Search for the lowest price from $296 ### What's the difference between 5-star and 4-star hotels in Story? ### Does Story have any 4-star all-inclusive resorts? ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - Vacation Rentals - [Hotels near Wagon Box Battle Monument ](https://www.expedia.com/Wagon-Box-Battle-Monument-Hotels.0-l553248621532647145-0.Travel-Guide-Filter-Hotels) - [Banner Hotels ](https://www.expedia.com/Banner-Hotels.d6355057.Travel-Guide-Hotels) - [Cabin Rentals in Banner ](https://www.expedia.com/Banner-Cabins.d6355057-aaCabins.Travel-Guide-Accommodation) - [Motels in Banner ](https://www.expedia.com/Banner-Motels.d6355057-aaMotels.Travel-Guide-Accommodation) - [Hotels near Fetterman Monument ](https://www.expedia.com/Fetterman-Monument-Hotels.0-l553248621563587077-0.Travel-Guide-Filter-Hotels) - [Hotels near Fort Phil Kearny State Historic Site ](https://www.expedia.com/Fort-Phil-Kearny-State-Historic-Site-Hotels.0-l553248621563587079-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Big Horn ](https://www.expedia.com/5Star-Big-Horn-Hotels.s50-0-d184227.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Big Horn ](https://www.expedia.com/3Star-Big-Horn-Hotels.s30-0-d184227.Travel-Guide-Filter-Hotels) - [Big Horn Hotels ](https://www.expedia.com/Big-Horn-Hotels.d184227.Travel-Guide-Hotels) - [Cabin Rentals in Big Horn ](https://www.expedia.com/Big-Horn-Cabins.d184227-aaCabins.Travel-Guide-Accommodation) - [Motels in Big Horn ](https://www.expedia.com/Big-Horn-Motels.d184227-aaMotels.Travel-Guide-Accommodation) - [Hotels near Sheridan College ](https://www.expedia.com/Sheridan-College-Hotels.0-l6273789-0.Travel-Guide-Filter-Hotels) - [Hotels near Sheridan County ](https://www.expedia.com/Sheridan-County-Airport-Hotels.0-aSHR-0.Travel-Guide-Filter-Hotels) - [Flights to Banner ](https://www.expedia.com/Cheap-Flights-To-Banner.d6355057.Travel-Guide-Flights) - [Flights from Banner ](https://www.expedia.com/lp/flights/6355057/flights-from-banner) - [Flights to Big Horn ](https://www.expedia.com/Cheap-Flights-To-Big-Horn.d184227.Travel-Guide-Flights) - [Flights from Big Horn ](https://www.expedia.com/lp/flights/184227/flights-from-big-horn) - [Flights from Sheridan County ](https://www.expedia.com/lp/airports/shr/flights-from-sheridan-county-airport) - [Flights from Denver (DEN) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/den/shr/denver-to-sheridan) - [Flights from Billings (BIL) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/bil/shr/billings-to-sheridan) - [Flights from Casper (CPR) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/cpr/shr/casper-to-sheridan) - [Flights from Seattle (SEA) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/sea/shr/seattle-to-sheridan) - [Flights from Rapid City (RAP) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/rap/shr/rapid-city-to-sheridan) - [Flights from Cheyenne (CYS) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/cys/shr/cheyenne-to-sheridan) - [Flights from Orange County (SNA) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/sna/shr/orange-county-to-sheridan) - [Flights from Bozeman (BZN) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/bzn/shr/bozeman-to-sheridan) - [Flights from Chicago (ORD) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/ord/shr/chicago-to-sheridan) - [Flights from Portland (PDX) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/pdx/shr/portland-to-sheridan) - [Flights from Salt Lake City (SLC) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/slc/shr/salt-lake-city-to-sheridan) - [Flights from Minneapolis (MSP) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/msp/shr/minneapolis-to-sheridan) - [Flights from Phoenix (PHX) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/phx/shr/phoenix-to-sheridan) - [Flights from Dallas (DFW) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/dfw/shr/dallas-to-sheridan) - [Flights from Missoula (MSO) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/mso/shr/missoula-to-sheridan) - [Flights from Boise (BOI) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/boi/shr/boise-to-sheridan) - [Flights from Los Angeles (LAX) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/lax/shr/los-angeles-to-sheridan) - [Flights from New York (JFK) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/jfk/shr/new-york-to-sheridan) - [Flights from Appleton (ATW) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/atw/shr/appleton-to-sheridan) - [Flights from Spokane (GEG) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/geg/shr/spokane-to-sheridan) - [Flights from Little Rock (LIT) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/lit/shr/little-rock-to-sheridan) - [Flights from Buffalo (BUF) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/buf/shr/buffalo-to-sheridan) - [Flights from Laramie (LAR) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/lar/shr/laramie-to-sheridan) - [Flights from Boston (BOS) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/bos/shr/boston-to-sheridan) - [Flights from Tampa (TPA) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/tpa/shr/tampa-to-sheridan) - [Flights from Las Vegas (LAS) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/las/shr/las-vegas-to-sheridan) - [Flights from Jackson Hole (JAC) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/jac/shr/jackson-hole-to-sheridan) - [Flights from Butte (BTM) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/btm/shr/butte-to-sheridan) - [Flights from San Diego (SAN) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/san/shr/san-diego-to-sheridan) - [Flights from Helena (HLN) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/hln/shr/helena-to-sheridan) - [Flights from Sacramento (SMF) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/smf/shr/sacramento-to-sheridan) - [Flights from Rock Springs (RKS) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/rks/shr/rock-springs-to-sheridan) - [Flights from Sioux Falls (FSD) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/fsd/shr/sioux-falls-to-sheridan) - [Flights from Kansas City (MCI) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/mci/shr/kansas-city-to-sheridan) - [Flights from Austin (AUS) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/aus/shr/austin-to-sheridan) - [Flights from Baltimore (BWI) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/bwi/shr/baltimore-to-sheridan) - [Flights from Atlanta (ATL) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/atl/shr/atlanta-to-sheridan) - [Flights from Reno (RNO) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/rno/shr/reno-to-sheridan) - [Flights from St. Louis (STL) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/stl/shr/st-louis-to-sheridan) - [Flights from Houston (HOU) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/hou/shr/houston-to-sheridan) - [Flights from Great Falls (GTF) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/gtf/shr/great-falls-to-sheridan) - [Flights from Omaha (OMA) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/oma/shr/omaha-to-sheridan) - [Flights from Nashville (BNA) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/bna/shr/nashville-to-sheridan) - [Flights from Philadelphia (PHL) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/phl/shr/philadelphia-to-sheridan) - [Flights from Charlotte (CLT) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/clt/shr/charlotte-to-sheridan) - [Flights from Indianapolis (IND) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/ind/shr/indianapolis-to-sheridan) - [Flights from Washington (DCA) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/dca/shr/washington-to-sheridan) - [Flights from Ontario (ONT) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/ont/shr/ontario-to-sheridan) - [Flights from Oklahoma City (OKC) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/okc/shr/oklahoma-city-to-sheridan) - [Flights from Orlando (MCO) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/mco/shr/orlando-to-sheridan) - [Flights from Colorado Springs (COS) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/cos/shr/colorado-springs-to-sheridan) - [Flights from Tucson (TUS) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/tus/shr/tucson-to-sheridan) - [Flights from Albuquerque (ABQ) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/abq/shr/albuquerque-to-sheridan) - [Flights from San Francisco (SFO) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/sfo/shr/san-francisco-to-sheridan) - [Flights from Detroit (DTW) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/dtw/shr/detroit-to-sheridan) - [Flights from Milwaukee (MKE) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/mke/shr/milwaukee-to-sheridan) - [Flights from Bismarck (BIS) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/bis/shr/bismarck-to-sheridan) - [Flights from Fargo (FAR) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/far/shr/fargo-to-sheridan) - [Flights from Pittsburgh (PIT) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/pit/shr/pittsburgh-to-sheridan) - [Flights from Amarillo (AMA) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/ama/shr/amarillo-to-sheridan) - [Flights from Raleigh (RDU) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/rdu/shr/raleigh-to-sheridan) - [Flights from Columbus (CMH) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/cmh/shr/columbus-to-sheridan) - [Flights from Tulsa (TUL) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/tul/shr/tulsa-to-sheridan) - [Flights from Idaho Falls (IDA) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/ida/shr/idaho-falls-to-sheridan) - [Flights from Houston (IAH) to Sheridan (SHR) ](https://www.expedia.com/lp/flights/iah/shr/houston-to-sheridan) - [Wagon Box Battle Monument ](https://www.expedia.com/Wagon-Box-Battle-Monument-Story.d553248621532647145.Vacation-Attraction) - [Visit Banner ](https://www.expedia.com/Banner.dx6355057) - [Banner Vacations ](https://www.expedia.com/Banner.d6355057.Destination-Travel-Guides) - [Fetterman Monument ](https://www.expedia.com/Fetterman-Monument-Banner.d553248621563587077.Vacation-Attraction) - [Fort Phil Kearny State Historic Site ](https://www.expedia.com/Fort-Phil-Kearny-State-Historic-Site-Banner.d553248621563587079.Vacation-Attraction) - [Visit Big Horn ](https://www.expedia.com/Big-Horn.dx184227) - [Big Horn Vacations ](https://www.expedia.com/Big-Horn.d184227.Destination-Travel-Guides) - [Tom Balding Bits and Spurs ](https://www.expedia.com/Tom-Balding-Bits-And-Spurs-Sheridan.d553248621532646598.Vacation-Attraction) - [Car rentals near Banner ](https://www.expedia.com/Car-Rentals-In-Banner.d6355057.Car-Rental-Guide) - [Europcar Rental Cars in Banner ](https://www.expedia.com/Europcar-Car-Rentals-In-Banner.d6355057-c14.Car-Rental-Guide-Suppliers) - [Sixt Rental Cars in Banner ](https://www.expedia.com/Sixt-Car-Rentals-In-Banner.d6355057-c35.Car-Rental-Guide-Suppliers) - [Avis Rental Cars in Banner ](https://www.expedia.com/Avis-Car-Rentals-In-Banner.d6355057-c41.Car-Rental-Guide-Suppliers) - [Car rentals near Big Horn ](https://www.expedia.com/Car-Rentals-In-Big-Horn.d184227.Car-Rental-Guide) - [Premium Car Rentals in Big Horn ](https://www.expedia.com/Premium-Car-Rentals-In-Big-Horn.d184227-tPremium.Car-Rental-Guide-Class) - [Car rental Sheridan Airport (SHR) ](https://www.expedia.com/Car-Rentals-In-Sheridan-County.d6031873.Car-Rental-Guide) - [Banner Vacation Rentals ](https://www.expedia.com/Banner-Vacation-Rentals.d6355057.Travel-Guide-VacationRentals) - [Big Horn Vacation Rentals ](https://www.expedia.com/Big-Horn-Vacation-Rentals.d184227.Travel-Guide-VacationRentals)