Title: Story Vacation Rentals from $157: Search Short-Term Rentals | Expedia.com

[Story Travel Guide](https://expedia.com/Story.dx162849)[Hotels in Story](https://expedia.com/Story-Hotels.d162849.Travel-Guide-Hotels)[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/32a5a1b7-682e-4c22-a8ab-4b736795e0ea/expedia_fallback.webp?impolicy=fcrop&w=1200&h=500&q=medium)

![](https://a.travel-assets.com/travel-assets-manager/32a5a1b7-682e-4c22-a8ab-4b736795e0ea/expedia_fallback.webp?impolicy=fcrop&w=1200&h=500&q=medium)

- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light_bundle_and_save.svg)  
###  
Bundle & Save  
Get more, spend less whenever you see Bundle & Save deals
- ![](https://a.travel-assets.com/travel-assets-manager/pictograms-expedia/light__onekey.svg)  
###  
OneKeyCash  
Earn OneKeyCash on all your eligible bookings
- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light_ftc.svg)  
###  
Upfront pricing  
We are not like the others - we include taxes and fees

## Check prices for these dates

In two weeks

[Feb 27 - Mar 1](https://www.expedia.com/Hotel-Search?regionId=162849&startDate=2026-02-27&endDate=2026-03-01&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

In two months

[Apr 10 - Apr 12](https://www.expedia.com/Hotel-Search?regionId=162849&startDate=2026-04-10&endDate=2026-04-12&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

In three months

[May 8 - May 10](https://www.expedia.com/Hotel-Search?regionId=162849&startDate=2026-05-08&endDate=2026-05-10&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

In four months

[Jun 5 - Jun 7](https://www.expedia.com/Hotel-Search?regionId=162849&startDate=2026-06-05&endDate=2026-06-07&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

## Our top choices for Story vacation rentals

![Terrace/patio](https://images.trvl-media.com/lodging/67000000/66920000/66910100/66910010/10deded8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Interior](https://images.trvl-media.com/lodging/67000000/66920000/66910100/66910010/ed569469.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/67000000/66920000/66910100/66910010/87c80231.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/67000000/66920000/66910100/66910010/2342e893.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Charming Tiny House Suite Retreat,loft & wildlife!

[](https://www.expedia.com/Story-Hotels-NEW-Mountain-Retreat-Escape-In-Peace-In-This-Charming-Story-Home.h66910010.Hotel-Information)

Banner

7.4/10

Good

(29 reviews)

" We woke up last day with NO WATER , the Host knew this at 10 PM,, NIGHT BEFORE, but did not tell us ,, i fell we need a 1 night refund from then. Thins was our drive home day , so we gad to do it with no shower ,, lucky we had bottled water to brush out teeth .. NOT VERY HAPPY ,, AND I TOLD HOST THAT , DIDNT MUCH CARE .. JUST CREDIT MY CARD FOR 1/3 OF THE BILL ,,, AND I WILL NOT BE BACK"

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Brian F.

$139 nightly

$157 total

Feb 15 - Feb 16

Total with taxes and fees

[](https://www.expedia.com/Story-Hotels-NEW-Mountain-Retreat-Escape-In-Peace-In-This-Charming-Story-Home.h66910010.Hotel-Information)

![Property grounds](https://images.trvl-media.com/lodging/109000000/108920000/108914200/108914177/10dfc68c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Dining](https://images.trvl-media.com/lodging/109000000/108920000/108914200/108914177/284d574a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/109000000/108920000/108914200/108914177/bec2b27e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior detail](https://images.trvl-media.com/lodging/109000000/108920000/108914200/108914177/c5a115af.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Roosevelt Suite, The Roosevelt Suite at the Lodge

[](https://www.expedia.com/Story-Hotels-Roosevelt-Suite.h108914177.Hotel-Information)

Story

10/10

Exceptional

(3 reviews)

"Everything was easy, staff were really friendly and helpful, a beautiful, quiet place."

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Caitlin S.

$244 nightly

$260 total

Feb 16 - Feb 17

Total with taxes and fees

[](https://www.expedia.com/Story-Hotels-Roosevelt-Suite.h108914177.Hotel-Information)

![Interior](https://images.trvl-media.com/lodging/108000000/107600000/107599100/107599007/8f0ff3e3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Outdoor dining](https://images.trvl-media.com/lodging/108000000/107600000/107599100/107599007/36307b0b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Interior](https://images.trvl-media.com/lodging/108000000/107600000/107599100/107599007/d6a14e03.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/108000000/107600000/107599100/107599007/5e2c27bd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Gone Fishin' | Private Hot Tub, BBQ & Garage Lounge | Pet-Friendly Mountain Hideaway in Story, WY | 3 Bed, Sleeps 6 | 20 Min to Sheridan

[](https://www.expedia.com/Story-Hotels-Gone-Fishin-Mountainous-Retreat.h107599007.Hotel-Information)

Story

10/10

Exceptional

(11 reviews)

"Everything was great, its in a perfect location for access to the mountains. I could tell a lot of pride and effort was put into this property and I appreciate being able to stay a few nights there."

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Will R.

$195 nightly

$220 total

Feb 18 - Feb 19

Total with taxes and fees

[](https://www.expedia.com/Story-Hotels-Gone-Fishin-Mountainous-Retreat.h107599007.Hotel-Information)

![Outdoor dining](https://images.trvl-media.com/lodging/94000000/93670000/93668900/93668844/d08aa108.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![TV, offices](https://images.trvl-media.com/lodging/94000000/93670000/93668900/93668844/2757da40.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Property grounds](https://images.trvl-media.com/lodging/94000000/93670000/93668900/93668844/9008a9ed.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/94000000/93670000/93668900/93668844/c561990c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### My Story | Historic Creekside, Copper Tub, King

[](https://www.expedia.com/Story-Hotels-My-Story.h93668844.Hotel-Information)

Story

9.6/10

Exceptional

(19 reviews)

"Lovely property! Enjoyed our stay. "

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Whitney G.

$339 nightly

$383 total

Feb 15 - Feb 16

Total with taxes and fees

[](https://www.expedia.com/Story-Hotels-My-Story.h93668844.Hotel-Information)

![Outdoor dining](https://images.trvl-media.com/lodging/109000000/108920000/108914300/108914269/09084522.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![1 bedroom, WiFi, bed sheets](https://images.trvl-media.com/lodging/109000000/108920000/108914300/108914269/cf397292.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/109000000/108920000/108914300/108914269/4aed2460.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Interior](https://images.trvl-media.com/lodging/109000000/108920000/108914300/108914269/cb23f3dd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Hideout Cabin, Rustic Hideout Cabin

[](https://www.expedia.com/Story-Hotels-Hideout-Cabin.h108914269.Hotel-Information)

Story

$158 nightly

$167 total

Feb 16 - Feb 17

Total with taxes and fees

[](https://www.expedia.com/Story-Hotels-Hideout-Cabin.h108914269.Hotel-Information)

![Property grounds](https://images.trvl-media.com/lodging/115000000/114740000/114739300/114739226/9c3c9508.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/115000000/114740000/114739300/114739226/9aedda2c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Miscellaneous](https://images.trvl-media.com/lodging/115000000/114740000/114739300/114739226/285386a6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Property grounds](https://images.trvl-media.com/lodging/115000000/114740000/114739300/114739226/898a2bfc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Lodge Room Queen (Room #1)

[](https://www.expedia.com/Story-Hotels-Lodge-Room-Queen.h114739226.Hotel-Information)

Story

$55 nightly

$59 total

Feb 18 - Feb 19

Total with taxes and fees

[](https://www.expedia.com/Story-Hotels-Lodge-Room-Queen.h114739226.Hotel-Information)

![Property grounds](https://images.trvl-media.com/lodging/115000000/114740000/114739300/114739241/c7cca623.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Miscellaneous](https://images.trvl-media.com/lodging/115000000/114740000/114739300/114739241/bbbf255b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Property grounds](https://images.trvl-media.com/lodging/115000000/114740000/114739300/114739241/6d47627f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![1 bedroom, WiFi, bed sheets](https://images.trvl-media.com/lodging/115000000/114740000/114739300/114739241/4514c7f8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Lodge Room Twin Bunk (Room #7)

[](https://www.expedia.com/Story-Hotels-Lodge-Room-Twin-Bunk.h114739241.Hotel-Information)

Story

$54 nightly

$57 total

Feb 16 - Feb 17

Total with taxes and fees

[](https://www.expedia.com/Story-Hotels-Lodge-Room-Twin-Bunk.h114739241.Hotel-Information)

![1 bedroom, WiFi, bed sheets](https://images.trvl-media.com/lodging/109000000/108920000/108914300/108914245/6f0dccc6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/109000000/108920000/108914300/108914245/226d0095.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Towels](https://images.trvl-media.com/lodging/109000000/108920000/108914300/108914245/5a7bf46f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Terrace/patio](https://images.trvl-media.com/lodging/109000000/108920000/108914300/108914245/6949454c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Trail's End Cabin, Rustic Trail's End Cabin

[](https://www.expedia.com/Story-Hotels-Trails-End-Cabin.h108914245.Hotel-Information)

Story

$166 nightly

$176 total

Feb 16 - Feb 17

Total with taxes and fees

[](https://www.expedia.com/Story-Hotels-Trails-End-Cabin.h108914245.Hotel-Information)

![Property grounds](https://images.trvl-media.com/lodging/115000000/114740000/114739300/114739216/c53039d9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![1 bedroom, WiFi, bed sheets](https://images.trvl-media.com/lodging/115000000/114740000/114739300/114739216/4cfa5156.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Miscellaneous](https://images.trvl-media.com/lodging/115000000/114740000/114739300/114739216/a6ba8f74.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Property grounds](https://images.trvl-media.com/lodging/115000000/114740000/114739300/114739216/a6325c5f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Lodge Room Twin Bunk (Room #3)

[](https://www.expedia.com/Story-Hotels-Lodge-Room-Twin-Bunk.h114739216.Hotel-Information)

Story

$54 nightly

$57 total

Feb 16 - Feb 17

Total with taxes and fees

[](https://www.expedia.com/Story-Hotels-Lodge-Room-Twin-Bunk.h114739216.Hotel-Information)

![Property grounds](https://images.trvl-media.com/lodging/115000000/114740000/114739300/114739234/c44e850b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Miscellaneous](https://images.trvl-media.com/lodging/115000000/114740000/114739300/114739234/e8d915de.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/115000000/114740000/114739300/114739234/c81aa8c4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Property grounds](https://images.trvl-media.com/lodging/115000000/114740000/114739300/114739234/e5f483fc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Lodge Room Twin (Room #6)

[](https://www.expedia.com/Story-Hotels-Lodge-Room-Twin.h114739234.Hotel-Information)

Story

$53 nightly

$57 total

Feb 16 - Feb 17

Total with taxes and fees

[](https://www.expedia.com/Story-Hotels-Lodge-Room-Twin.h114739234.Hotel-Information)

![Property grounds](https://images.trvl-media.com/lodging/115000000/114740000/114739300/114739239/de0626a1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Property grounds](https://images.trvl-media.com/lodging/115000000/114740000/114739300/114739239/87357093.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![1 bedroom, WiFi](https://images.trvl-media.com/lodging/115000000/114740000/114739300/114739239/287a61f1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/115000000/114740000/114739300/114739239/6b94dcf8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Lodge Room Twin Bunk (Room #8)

[](https://www.expedia.com/Story-Hotels-Lodge-Room-Twin-Bunk.h114739239.Hotel-Information)

Story

10/10

Exceptional

(1 review)

"Really fun place to stay the pictures don’t do it justice. "

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Rachel C.

$53 nightly

$57 total

Mar 2 - Mar 3

Total with taxes and fees

[](https://www.expedia.com/Story-Hotels-Lodge-Room-Twin-Bunk.h114739239.Hotel-Information)

![Property grounds](https://images.trvl-media.com/lodging/115000000/114740000/114739300/114739213/e1a8f539.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/115000000/114740000/114739300/114739213/218afb04.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Property grounds](https://images.trvl-media.com/lodging/115000000/114740000/114739300/114739213/ce99e01e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Miscellaneous](https://images.trvl-media.com/lodging/115000000/114740000/114739300/114739213/fbf38503.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Lodge Room Twin Bunk (Room #5)

[](https://www.expedia.com/Story-Hotels-Lodge-Room-Twin-Bunk.h114739213.Hotel-Information)

Story

$54 nightly

$57 total

Feb 16 - Feb 17

Total with taxes and fees

[](https://www.expedia.com/Story-Hotels-Lodge-Room-Twin-Bunk.h114739213.Hotel-Information)

![Property grounds](https://images.trvl-media.com/lodging/115000000/114740000/114739300/114739237/d83c6344.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/115000000/114740000/114739300/114739237/c9887c2b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Miscellaneous](https://images.trvl-media.com/lodging/115000000/114740000/114739300/114739237/ab5f94ae.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![1 bedroom, WiFi, bed sheets](https://images.trvl-media.com/lodging/115000000/114740000/114739300/114739237/fc7cd0d4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Lodge Room Twin Bunk (Room #4)

[](https://www.expedia.com/Story-Hotels-Lodge-Room-Twin-Bunk.h114739237.Hotel-Information)

Story

$53 nightly

$57 total

Feb 16 - Feb 17

Total with taxes and fees

[](https://www.expedia.com/Story-Hotels-Lodge-Room-Twin-Bunk.h114739237.Hotel-Information)

![Property grounds](https://images.trvl-media.com/lodging/115000000/114740000/114739300/114739210/d3fe4dd6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/115000000/114740000/114739300/114739210/0a662858.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Interior](https://images.trvl-media.com/lodging/115000000/114740000/114739300/114739210/2c4d22b9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Terrace/patio](https://images.trvl-media.com/lodging/115000000/114740000/114739300/114739210/49860ea8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Lodge Room Queen (Room #2)

[](https://www.expedia.com/Story-Hotels-Lodge-Room-Queen.h114739210.Hotel-Information)

Story

$61 nightly

$65 total

Feb 18 - Feb 19

Total with taxes and fees

[](https://www.expedia.com/Story-Hotels-Lodge-Room-Queen.h114739210.Hotel-Information)

![Exterior](https://images.trvl-media.com/lodging/100000000/99320000/99311500/99311482/99e32eb7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Smart TV](https://images.trvl-media.com/lodging/100000000/99320000/99311500/99311482/bfb4250d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![2 bedrooms, free WiFi, bed sheets](https://images.trvl-media.com/lodging/100000000/99320000/99311500/99311482/5fd85075.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/100000000/99320000/99311500/99311482/c3f9c09f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Bounty of the Bighorns Cabin near Buffalo

[](https://www.expedia.com/Buffalo-Hotels-Bounty-Of-The-Bighorns-Cabin-Near-Buffalo.h99311482.Hotel-Information)

Buffalo

10/10

Exceptional

(6 reviews)

"Beautiful cabin with lovely views and easy access to Buffalo. "

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Wesley L.

$277 nightly

$306 total

Feb 16 - Feb 17

Total with taxes and fees

[](https://www.expedia.com/Buffalo-Hotels-Bounty-Of-The-Bighorns-Cabin-Near-Buffalo.h99311482.Hotel-Information)

![Outdoor dining](https://images.trvl-media.com/lodging/96000000/95780000/95771400/95771315/571184d1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![2 bedrooms, desk, WiFi, bed sheets](https://images.trvl-media.com/lodging/96000000/95780000/95771400/95771315/72540455.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Interior](https://images.trvl-media.com/lodging/96000000/95780000/95771400/95771315/4e80d665.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/96000000/95780000/95771400/95771315/7cc6106d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Hideaway Cabin: Ruggedly Sophisticated Cabin with Mountain Views, Fire Pit, and Pets Invited • Minutes to Buffalo & Trails.

[](https://www.expedia.com/Buffalo-Hotels-Greater-Buffalo-Cabin-Escape.h95771315.Hotel-Information)

Buffalo

9.8/10

Exceptional

(23 reviews)

"Great place"

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

David P.

$196 nightly

$222 total

Feb 18 - Feb 19

Total with taxes and fees

[](https://www.expedia.com/Buffalo-Hotels-Greater-Buffalo-Cabin-Escape.h95771315.Hotel-Information)

![The Sport, No Pets Allowed | Living area | Flat-screen TV](https://images.trvl-media.com/lodging/29000000/28070000/28066700/28066657/a1650c7a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![The Western, No Pets Allowed | Living area | Flat-screen TV](https://images.trvl-media.com/lodging/29000000/28070000/28066700/28066657/25d0a5a1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![The Sport, No Pets Allowed | Private kitchen | Full-size fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/29000000/28070000/28066700/28066657/4e21c58c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![The Sport, No Pets Allowed | Living area | Flat-screen TV](https://images.trvl-media.com/lodging/29000000/28070000/28066700/28066657/6f0f3313.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### The Nelson Inn

[](https://www.expedia.com/Sheridan-Hotels-The-Nelson-Inn.h28066657.Hotel-Information)

Sheridan

9.4/10

Exceptional

(149 reviews)

"The Western was very cute and roomy. Nice upstairs bedroom/loft, large kitchen and unique barrel sink in the bathroom. Very clean throughout. Highly recommend"

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Edyna

$165 nightly

$186 total

Feb 15 - Feb 16

Total with taxes and fees

[](https://www.expedia.com/Sheridan-Hotels-The-Nelson-Inn.h28066657.Hotel-Information)

![Sauna](https://images.trvl-media.com/lodging/119000000/118970000/118966600/118966551/928200a7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior detail](https://images.trvl-media.com/lodging/119000000/118970000/118966600/118966551/15f1d86a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Private kitchen](https://images.trvl-media.com/lodging/119000000/118970000/118966600/118966551/2c4b07e1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Private kitchen](https://images.trvl-media.com/lodging/119000000/118970000/118966600/118966551/0954bfdc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Cedar & Stone Cabin

[](https://www.expedia.com/Sheridan-Hotels-Cedar-Stone-Cabin.h118966551.Hotel-Information)

Sheridan

9.6/10

Exceptional

(9 reviews)

"This perfect little house had everything we needed for a quick night away from home .. very clean and comfortable! It was so nice to have more space for the 4 of us than just a simple hotel room. Would definitely stay here again ."

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Jodi K.

$236 nightly

$267 total

Feb 19 - Feb 20

Total with taxes and fees

[](https://www.expedia.com/Sheridan-Hotels-Cedar-Stone-Cabin.h118966551.Hotel-Information)

![Outdoor dining](https://images.trvl-media.com/lodging/85000000/84360000/84351400/84351320/410d6909.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/85000000/84360000/84351400/84351320/8b48fb26.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Bar (on property)](https://images.trvl-media.com/lodging/85000000/84360000/84351400/84351320/96336b33.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Pool](https://images.trvl-media.com/lodging/85000000/84360000/84351400/84351320/8c736ba5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### The Mountain View Walk Out , Truly Panoramic View

[](https://www.expedia.com/Sheridan-Hotels-The-Mountain-View-Walk-Out.h84351320.Hotel-Information)

Sheridan

9.0/10

Wonderful

(18 reviews)

"We didn't stay long because it was our last day and had to head to airport early. Cute, very clean apartment. Beautiful views. Very nice couple stays on top floor."

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Deborah B.

$188 nightly

$212 total

Feb 16 - Feb 17

Total with taxes and fees

[](https://www.expedia.com/Sheridan-Hotels-The-Mountain-View-Walk-Out.h84351320.Hotel-Information)

![Outdoor dining](https://images.trvl-media.com/lodging/120000000/119710000/119703200/119703139/920575c2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![TV, fireplace](https://images.trvl-media.com/lodging/120000000/119710000/119703200/119703139/21f77ac5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![TV, fireplace](https://images.trvl-media.com/lodging/120000000/119710000/119703200/119703139/59941c5f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Interior](https://images.trvl-media.com/lodging/120000000/119710000/119703200/119703139/38db1fd8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### The Magpie Cabin - it's adorable & close to town!

[](https://www.expedia.com/The-Magpie-Cabin-Its-Adorable-Close-To-Town.h119703139.Hotel-Information)

Sheridan County

10/10

Exceptional

(1 review)

"The cabin was cheery and bright. Very clean and very well appointed with kitchen condiments and spices for cooking. If you forgot an item in your travels, Tyler had it available for use. The bed and bedding were very soft to the touch and comfortable for a great nights sleep. Thanks for your intentionality in all the small details. Just made our time so much more relaxed.Lisa H"

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Lisa H.

$255 nightly

$272 total

Mar 10 - Mar 11

Total with taxes and fees

[](https://www.expedia.com/The-Magpie-Cabin-Its-Adorable-Close-To-Town.h119703139.Hotel-Information)

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.

[View all properties](https://expedia.com/Hotel-Search?startDate=2026-02-28&endDate=2026-03-01&regionId=162849&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&openPlayBack=true)

![](https://forever.travel-assets.com/flex/flexmanager/images/2026/02/06/expedia-sale-2026-desktop-us-ca.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh)

## 

The Annual Vacation Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.

[Book now](https://expedia.com/deals?rfrr=VR_SPRING_PROMO_162849)

## Find vacation rentals that suit your style

Cabins

[](https://www.expedia.com/Hotel-Search?destination=Story%2C+Wyoming%2C+United+States+of+America&regionId=162849&latLong=44.574696%2C-106.886726&adults=2&startDate=2026-05-15&d1=2026-05-15&endDate=2026-05-18&d2=2026-05-18&lodging=CABIN)

Cottages

[](https://www.expedia.com/Hotel-Search?destination=Story%2C+Wyoming%2C+United+States+of+America&regionId=162849&latLong=44.574696%2C-106.886726&adults=2&startDate=2026-05-15&d1=2026-05-15&endDate=2026-05-18&d2=2026-05-18&lodging=COTTAGE)

Private vacation homes

[](https://www.expedia.com/Hotel-Search?destination=Story%2C+Wyoming%2C+United+States+of+America&regionId=162849&latLong=44.574696%2C-106.886726&adults=2&startDate=2026-05-15&d1=2026-05-15&endDate=2026-05-18&d2=2026-05-18&lodging=VACATION_HOME)

Villas

[](https://www.expedia.com/Hotel-Search?destination=Story%2C+Wyoming%2C+United+States+of+America&regionId=162849&latLong=44.574696%2C-106.886726&adults=2&startDate=2026-05-15&d1=2026-05-15&endDate=2026-05-18&d2=2026-05-18&lodging=VILLA)

Condos

[](https://www.expedia.com/Hotel-Search?destination=Story%2C+Wyoming%2C+United+States+of+America&regionId=162849&latLong=44.574696%2C-106.886726&adults=2&startDate=2026-05-15&d1=2026-05-15&endDate=2026-05-18&d2=2026-05-18&lodging=CONDO)

Apartments

[](https://www.expedia.com/Hotel-Search?destination=Story%2C+Wyoming%2C+United+States+of+America&regionId=162849&latLong=44.574696%2C-106.886726&adults=2&startDate=2026-05-15&d1=2026-05-15&endDate=2026-05-18&d2=2026-05-18&lodging=APARTMENT)

![](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%2FStory-Vacation-Rentals.d162849.Travel-Guide-VacationRentals)[

Sign up, it's free

](https://expedia.com/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FStory-Vacation-Rentals.d162849.Travel-Guide-VacationRentals)

## Top Story Hotel Reviews

![Holiday Inn Express & Suites Buffalo by IHG](https://images.trvl-media.com/lodging/2000000/1930000/1927100/1927071/7edfc726_y.jpg)

### Holiday Inn Express & Suites Buffalo by IHG

10/10 Excellent

"The room was beautifully renovated and clean, the staff was very kind and accommodating, the breakfast was delicious!"

[](https://expedia.com/Sheridan-Hotels-Holiday-Inn-Express-Suites-Buffalo.h1927071.Hotel-Information)

![Ramada Plaza by Wyndham Sheridan Hotel & Convention Center](https://images.trvl-media.com/lodging/1000000/20000/18000/17911/12d97c8c_y.jpg)

### Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

10/10 Excellent

"Clean room, much larger than a normal hotel room."

[](https://expedia.com/Sheridan-Hotels-Ramada-Plaza-By-Wyndham-Sheridan-Hotel-Convention-Center.h17911.Hotel-Information)

![Fairfield Inn & Suites Sheridan](https://images.trvl-media.com/lodging/17000000/16300000/16292900/16292885/w4000h2658x0y9-04fa69ac_y.jpg)

### Fairfield Inn & Suites Sheridan

10/10 Excellent

"Everything was great. The room was clean. The breakfast was amazing. The staff was impeccable. Amazing customer service. I would definitely stay there again.."

[](https://expedia.com/Sheridan-Hotels-Fairfield-Inn-Suites-Sheridan.h16292885.Hotel-Information)

![Comfort Inn & Suites Sheridan](https://images.trvl-media.com/lodging/2000000/1230000/1221300/1221234/cc3dce74_y.jpg)

### Comfort Inn & Suites Sheridan

10/10 Excellent

"Nice and clean. "

[](https://expedia.com/Sheridan-Hotels-Comfort-Inn-Suites-Sheridan.h1221234.Hotel-Information)

![Quality Inn](https://images.trvl-media.com/lodging/1000000/430000/422000/421928/d36b8d50_y.jpg)

### Quality Inn

10/10 Excellent

"It’s was fine "

[](https://expedia.com/Sheridan-Hotels-Quality-Inn.h421928.Hotel-Information)

![Sheridan Inn, B/W Signature Collection](https://images.trvl-media.com/lodging/14000000/13400000/13399800/13399774/6412d4b9_y.jpg)

### Sheridan Inn, B/W Signature Collection

10/10 Excellent

"Beautiful room, friendly staff and a tasty breakfast "

[](https://expedia.com/Sheridan-Hotels-The-Historic-Sheridan-Inn.h13399774.Hotel-Information)

![My Story | King Bed - Peaceful Cabin Retreat in Story, WY](https://images.trvl-media.com/lodging/94000000/93670000/93668900/93668844/9d45b41f_y.jpg)

### My Story | King Bed - Peaceful Cabin Retreat in Story, WY

10/10 Excellent

"Host was great and house was amazing "

[](https://expedia.com/Story-Hotels-My-Story.h93668844.Hotel-Information)

![SureStay Plus Hotel by Best Western Buffalo](https://images.trvl-media.com/lodging/1000000/20000/11000/10917/aa9099a4_y.jpg)

### SureStay Plus Hotel by Best Western Buffalo

10/10 Excellent

"Nice clean hotel. "

[](https://expedia.com/Sheridan-Hotels-SureStay-Plus-Hotel-By-Best-Western-Buffalo.h10917.Hotel-Information)

![Buffalo Inn](https://images.trvl-media.com/lodging/2000000/1040000/1037800/1037751/6acd3677_y.jpg)

### Buffalo Inn

10/10 Excellent

"The room was clean and a somewhat modern bathroom. Everything was great for the price. "

[](https://expedia.com/Sheridan-Hotels-Buffalo-Inn.h1037751.Hotel-Information)

## Find out more about Story

**Everything you need to know about Story vacation rentals**

Whether you’re excited for the perfect family vacation, a romantic getaway for two, or the ultimate city break, we’ve got the Story vacation rental for you. At Expedia, you can take your pick from private vacation homes, apartments, condos, resorts, cabins, villas, motels. The list goes on, and on …and on.

There’s just as wide a choice of amenities, too. Maybe you’re dreaming of your own pool, long evenings in a hot tub, or watching the kids laugh through the day at a waterpark. Maybe you just want a quiet retreat in a pet-friendly apartment. Well, we can help you find it. Hunt out the perfect Story vacation rental for you by simply entering your desired dates. Then check your favorite filters to narrow down your search.

**Story vacation rentals: An excellent choice for every season**

Whenever you want to travel, a warm welcome awaits you in Story. If you’re looking for a little peace, consider booking during the quieter low season months. For more hustle and bustle, you may prefer to visit Story in high season.

Prices vary throughout the year. Your chosen location, property type, and amenities will impact the cost of your trip, too. The selection of properties we have chosen for you start as low as $157 per night. Rates vary depending on your travel dates, location, and amenities so make a search and you might find even better deals!

**How to find incredible deals on Story rentals**

At Expedia, we put the best Story vacation rentals in one place. All you need to do is take your pick. And as we offer book now, pay later options, as well as free cancellation on some properties, you can plan your trip with total peace of mind. You’ll always find a great deal with Expedia.

To find some top Story rental deals, enter your travel dates, and sort your search results by price. You can also filter by budget, so you only see accommodation in your ballpark. Next, add any filters you want—and just like that, you’ve built your dream Story vacation.

If you’re looking for a little inspiration, browse our latest incredible offers, or use the map to view all accommodation in and around Story. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence.

## Explore a world of travel with Expedia

- Trending destinations on Expedia.com
- All accommodation types in Story

### Trending destinations on Expedia.com

- [Destin Vacation Rentals ](https://www.expedia.com/Destin-Vacation-Rentals.d6906.Travel-Guide-VacationRentals)
- [Panama City Vacation Rentals ](https://www.expedia.com/Panama-City-Beach-Vacation-Rentals.d8021.Travel-Guide-VacationRentals)
- [Hilton Head Vacation Rentals ](https://www.expedia.com/Hilton-Head-Island-Vacation-Rentals.d601684.Travel-Guide-VacationRentals)
- [Gulf Shores Vacation Rentals ](https://www.expedia.com/Gulf-Shores-Vacation-Rentals.d603078.Travel-Guide-VacationRentals)
- [Key West Vacation Rentals ](https://www.expedia.com/Key-West-Vacation-Rentals.d1187.Travel-Guide-VacationRentals)
- [Gatlinburg Vacation Rentals ](https://www.expedia.com/Gatlinburg-Vacation-Rentals.d7474.Travel-Guide-VacationRentals)
- [Maui Vacation Rentals ](https://www.expedia.com/Maui-Vacation-Rentals.d180073.Travel-Guide-VacationRentals)
- [Orlando Vacation Rentals ](https://www.expedia.com/Orlando-Vacation-Rentals.d178294.Travel-Guide-VacationRentals)
- [Myrtle Beach Vacation Rentals ](https://www.expedia.com/Myrtle-Beach-Vacation-Rentals.d601685.Travel-Guide-VacationRentals)
- [Orange Beach Vacation Rentals ](https://www.expedia.com/Orange-Beach-Vacation-Rentals.d9136.Travel-Guide-VacationRentals)
- [Pigeon Forge Vacation Rentals ](https://www.expedia.com/Pigeon-Forge-Vacation-Rentals.d8264.Travel-Guide-VacationRentals)
- [Ocean City Vacation Rentals ](https://www.expedia.com/Ocean-City-Vacation-Rentals.d9151.Travel-Guide-VacationRentals)
- [Outer Banks Vacation Rentals ](https://www.expedia.com/Outer-Banks-Vacation-Rentals.d602135.Travel-Guide-VacationRentals)
- [San Diego Vacation Rentals ](https://www.expedia.com/San-Diego-Vacation-Rentals.d3073.Travel-Guide-VacationRentals)
- [Siesta Key Vacation Rentals ](https://www.expedia.com/Siesta-Key-Vacation-Rentals.d6881.Travel-Guide-VacationRentals)
- [Galveston Vacation Rentals ](https://www.expedia.com/Galveston-Vacation-Rentals.d1341.Travel-Guide-VacationRentals)
- [Clearwater Beach Vacation Rentals ](https://www.expedia.com/Clearwater-Beach-Vacation-Rentals.d10759.Travel-Guide-VacationRentals)
- [Palm Springs Vacation Rentals ](https://www.expedia.com/Palm-Springs-Vacation-Rentals.d180676.Travel-Guide-VacationRentals)
- [Florida Keys Vacation Rentals ](https://www.expedia.com/Florida-Keys-Vacation-Rentals.d6023765.Travel-Guide-VacationRentals)
- [Lake Tahoe Vacation Rentals ](https://www.expedia.com/South-Lake-Tahoe-Vacation-Rentals.d10150.Travel-Guide-VacationRentals)
- [Lake of the Ozarks Vacation Rentals ](https://www.expedia.com/Lake-Ozark-Vacation-Rentals.d177772.Travel-Guide-VacationRentals)
- [Florida Vacation Rentals ](https://www.expedia.com/Destinations-In-Florida.d211.Vacation-Rental-Destinations)
- [Hawaii Vacation Rentals ](https://www.expedia.com/Destinations-In-Hawaii.d213.Vacation-Rental-Destinations)
- [Michigan Vacation Rentals ](https://www.expedia.com/Destinations-In-Michigan.d224.Vacation-Rental-Destinations)

- [Vacation Homes in Story ](https://expedia.com/Story-Private-Vacation-Homes.d162849-aaPrivateVacationHomes.Travel-Guide-Accommodation)
- [Apartments in Story ](https://expedia.com/Story-Apartments.d162849-aaApartments.Travel-Guide-Accommodation)
- [Motels in Story ](https://expedia.com/Story-Motels.d162849-aaMotels.Travel-Guide-Accommodation)
- [Cabin Rentals in Story ](https://expedia.com/Story-Cabins.d162849-aaCabins.Travel-Guide-Accommodation)
- [Cottages in Story ](https://expedia.com/Story-Cottages.d162849-aaCottages.Travel-Guide-Accommodation)
- [Condo Rentals in Story ](https://expedia.com/Story-Condos.d162849-aaCondos.Travel-Guide-Accommodation)
- [Farmstay in Story ](https://expedia.com/Story-Agritourism.d162849-aaAgritourism.Travel-Guide-Accommodation)
- [Inns in Story ](https://expedia.com/Story-Inns.d162849-aaInns.Travel-Guide-Accommodation)
- [Villas in Story ](https://expedia.com/Story-Villas.d162849-aaVillas.Travel-Guide-Accommodation)
- [Lodges in Story ](https://expedia.com/Story-Lodges.d162849-aaLodges.Travel-Guide-Accommodation)

## Frequently asked questions

### Are there vacation rentals in Story?

### What's the top vacation rental that Story has to offer?

### How many vacation rentals are there in Story?

### What’s there to see and do in Story?

### What’s a vacation rental in Story like?

### Expedia's Latest Trends

Hotels

- [Hotel Rooms in Cody](https://expedia.com/Cody-Hotels.d6055887.Travel-Guide-Hotels)
- [Hotel Rooms in Douglas](https://expedia.com/Douglas-Hotels.d6848.Travel-Guide-Hotels)
- [Hotel Rooms in Cheyenne](https://expedia.com/Cheyenne-Hotels.d6055902.Travel-Guide-Hotels)
- [Hotel Rooms in Yellowstone National Park](https://expedia.com/Yellowstone-National-Park-Hotels.d6347010.Travel-Guide-Hotels)
- [Hotel Rooms in Rawlins](https://expedia.com/Rawlins-Hotels.d9739.Travel-Guide-Hotels)
- [Hotel Rooms in Thermopolis](https://expedia.com/Thermopolis-Hotels.d10056.Travel-Guide-Hotels)
- [Jackson Cheap Hotels](https://expedia.com/Jackson-Hotels-Cheap-Hotels.0-0-d180006-tCheapHotels.Travel-Guide-Filter-Hotels)
- [Hotel Rooms in Teton Village](https://expedia.com/Teton-Village-Hotels.d10838.Travel-Guide-Hotels)
- [Hotel Rooms in Buffalo](https://expedia.com/Buffalo-Hotels.d6470.Travel-Guide-Hotels)
- [Hotel Rooms in Rock Springs](https://expedia.com/Rock-Springs-Hotels.d6055874.Travel-Guide-Hotels)
- [Hotel Rooms in Laramie](https://expedia.com/Laramie-Hotels.d2007.Travel-Guide-Hotels)
- [Hotel Rooms in Dubois](https://expedia.com/Dubois-Hotels.d98128.Travel-Guide-Hotels)
- [Hotel Rooms in Gillette](https://expedia.com/Gillette-Hotels.d1289.Travel-Guide-Hotels)
- [Hotel Rooms in Lander](https://expedia.com/Lander-Hotels.d8544.Travel-Guide-Hotels)
- [Hotel Rooms in Sheridan](https://expedia.com/Sheridan-Hotels.d3156.Travel-Guide-Hotels)
- [Hotel Rooms in Pinedale](https://expedia.com/Pinedale-Hotels.d12040.Travel-Guide-Hotels)
- [Hotel Rooms in Jackson](https://expedia.com/Jackson-Hotels.d180006.Travel-Guide-Hotels)
- [Hotel Rooms in Casper](https://expedia.com/Casper-Hotels.d6055899.Travel-Guide-Hotels)

Flights

- [Flights to JAC](https://expedia.com/Cheap-Flights-To-Yellowstone-National-Park.d6347010.Travel-Guide-Flights)
- [Flights to CPR](https://expedia.com/Cheap-Flights-To-Casper.d6055899.Travel-Guide-Flights)
- [Flights to IDA](https://expedia.com/Cheap-Flights-To-Jackson.d180006.Travel-Guide-Flights)
- [Flights to CYS](https://expedia.com/Cheap-Flights-To-Cheyenne.d6055902.Travel-Guide-Flights)
- [Flights to COD](https://expedia.com/Cheap-Flights-To-Cody.d6055887.Travel-Guide-Flights)

Cars

- [Car rentals in Jackson](https://expedia.com/Car-Rentals-In-Jackson.d180006.Car-Rental-Guide)

Packages

- [Yellowstone National Park All Inclusive Vacation Packages](https://expedia.com/lp/theme-vacations/all-inclusive-vacations/6347010/Yellowstone-National-Park)
- [Holiday in Jackson](https://expedia.com/Jackson.d180006.Destination-Travel-Guides)
- [Holiday in Yellowstone National Park](https://expedia.com/Yellowstone-National-Park.d6347010.Destination-Travel-Guides)

Vacation Rentals

- [Yellowstone National Park Vacation Rental](https://expedia.com/Yellowstone-National-Park-Vacation-Rentals.d6347010.Travel-Guide-VacationRentals)

General

- [Visit Yellowstone National Park](https://expedia.com/Yellowstone-National-Park.dx6347010)
- [Visit Laramie](https://expedia.com/Laramie.dx2007)

![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg)

## Go further with the Expedia app

Save even more - get up to 20% on select hotels when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go.

Scan the QR code with your device camera and download our app