Gone Fishin'
6 Guests · 3 Bedrooms · 1 Bathrooms · Private Hot Tub
4.8 · 77 verified reviews
No Airbnb fee · Licensed Wyoming Brokerage · (307) 312-9656
Gone Fishin' is a 3-bedroom, 1-bath vacation rental in Story, Wyoming, sleeping 6. Private Hot Tub, and it takes dogs. Rated 4.8★ across 77 guest reviews. Managed by Wyo Stays, a licensed Wyoming brokerage — book direct and skip the Airbnb and VRBO service fees.
Gone Fishin'
Story is barely a town — a handful of roads climbing into the foothills where the Bighorns start pulling out of the prairie — and Gone Fishin' sits right in the middle of that quiet. No pretense, no marble countertops, no concierge desk. Just a warm, comfortable home with a private hot tub waiting under a sky so full of stars it doesn't look real. Deer wander through the yard like they own the place. Out here, they basically do.
Three bedrooms sleep six comfortably — two queens and a twin-over-twin bunk room built for kids, hunting buddies, or whoever loses the coin flip — with one full bathroom that guests keep mentioning for its double shower heads and river-rock finish, plus a claw-foot tub tucked in for good measure. The garage has been converted into a private lounge that houses the hot tub, just steps from the kitchen. Central air handles the rare hot afternoon; propane carries the cold ones, so guests are asked to leave the electric baseboard thermostats alone and let the fireplace and propane system do the work. Fire up the Blackstone griddle, break out the board games, and let the kids and the dog have the fenced yard to themselves.
Story is about 20 minutes from downtown Sheridan but feels like a different pace of life entirely — close enough for dinner in town, quiet enough to feel like a real mountain escape, and minutes from some of the best fly fishing and hiking in the Bighorns. Whether it's a family reunion, a hunting trip, or a week away from everything, Gone Fishin' is built for exactly that. Bring the dog. Bring the fishing rod. Leave the stress at the state line.
What's Included
Sleep
- 🛏3 Bedrooms (2 Queen + Bunk)
- 👥Sleeps 6
- ❄️Central A/C
Kitchen
- 🍳Full Kitchen
- 🍽Dishwasher & Blender
- 🔥BBQ / Blackstone Griddle
Outdoor
- ♨️Private Hot Tub
- 🐕Fenced Yard, Pet-Friendly
- 🏔Mountain Views
Bathroom
- 🚿Double Shower Heads
- 🛁Claw-Foot Tub
Workspace
- 💻WiFi
- 🖥Dedicated Workspace
- 🔒Smart Lock Entry
Wyo Stays Extras
- 📖Local Guidebook
- 🎲Board Games
- 🧴Toiletries
Bringing a pet? See our Pet Policy for fees, screening, and pet-friendly homes.
What's Near Gone Fishin'
Verified Guest Reviews
4.8 ★ — What Guests Say
"Thank you Dalton!! Our family of five (including three young boys and our dog) thoroughly enjoyed our stay!! The hot tub, bean bag/corn hole games, Blackstone grill & extra space in the garage were such a fun bonus place to hang out!... we're so grateful the central air conditioning worked SO well in the >100° weather. The shower was a fun and luxurious surprise, double shower heads, river rock, & a tall bench..."
— Karissa
"The stay at Gone Fishing was tucked away in the hills of story. It was a peaceful and serene experience... The hot tub and grill made the staycation even more enjoyable"
— Melissa
"We were welcomed by deer and turkeys waved us off this morning. The clear skies gave us a good view of the Milky Way."
— Karen
"Loved the privacy and hot tub"
— Amanda Cunningham
4.8 ★ from 77 verified reviews
Elevate Your Stay
Concierge Add-Ons
Private Chef
from $150
Airport Transfer
from $75
Grocery Stocking
from $40
Guided Fishing
from $200
Horseback Riding
from $120
Occasion Setup
from $60
Where Wyoming Wanders
Explore what's near Gone Fishin'
Our concierge map lights up the whole region around this home — 250+ hand-picked places with insider notes, drive-times from your front door, and a Plan-My-Day builder tuned to your dates.
Open the map at this cabin →Frequently Asked Questions
Does Gone Fishin' have a private hot tub?
Yes — Gone Fishin' has a private hot tub housed in a converted garage lounge just steps from the kitchen, exclusively for your group's use. Soak under Wyoming's night sky after a day of hiking or fishing in the Bighorns. It's the property's signature feature. Managed by Wyo Stays; book direct at wyostays.com or call (307) 312-9656.
Is Gone Fishin' pet-friendly?
Yes — Gone Fishin' welcomes pets with prior approval and a $25-per-pet, per-day fee. The fenced yard gives dogs room to roam, and the home sits on a quiet Story road with open ground nearby. Guests are asked to keep pets off the furniture and clean up after them. Call (307) 312-9656 with questions.
How many people does Gone Fishin' sleep?
Gone Fishin' sleeps up to 6 guests across 3 bedrooms — two queen beds and a twin-over-twin bunk room — with an air mattress available for a seventh. One full bathroom serves the home. It's a good fit for a family reunion, a hunting trip, or a small group getaway in Story, Wyoming.
Where is Gone Fishin' located relative to Sheridan?
Gone Fishin' is in Story, Wyoming, about 20 minutes from downtown Sheridan at the base of the Bighorn Mountains. It's close enough for dinner in town but quiet enough to feel like a true mountain escape — minutes from fly fishing, hiking, and Bighorn scenery. Managed by Wyo Stays, a licensed Wyoming brokerage.
What's included in the kitchen/amenities?
The kitchen at Gone Fishin' is fully equipped with an oven, dishwasher, blender, and baking essentials for real home cooking, plus a BBQ grill (guests rave about the Blackstone griddle) in the fenced backyard. The home also has WiFi, a dedicated workspace, board games, an indoor fireplace, and central air conditioning.
How do I book Gone Fishin' without Airbnb fees?
Book Gone Fishin' directly at wyostays.com and skip the 16–20% Airbnb and VRBO service fees. Use the booking button on this page to check availability and reserve your dates, or call (307) 312-9656 to talk with a real person on the Wyo Stays team. Licensed Wyoming vacation rental brokerage.
Experience Gone Fishin'
Book directly through Wyo Stays and save up to 13% compared to Airbnb. No channel fees — ever.
Book Gone Fishin' DirectWyo Stays · 151 W Brundage St · Sheridan, WY 82801 · (307) 312-9656 · Licensed Wyoming Real Estate Brokerage