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

Top rated by guests
This isn’t just a stay. It’s your reset button in the heart of the Bighorns.
Soft light and comfortable seating create an easy place to settle in.
Plenty of room to stretch out and enjoy a slower pace.
Fully equipped and easy to use for everyday cooking or quick snacks.
Everything stays within reach, making cooking feel easy.
review stars
9.8Outstanding
(15 Ratings)
"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."
Will R.
Don't miss out! Price and availability may change
9.8 / 10
Outstanding(15 Ratings)

House in Wyoming

6 guests · 3 bedrooms · 1 bath

Reasons to book

Guests love it hereGuests give this property a top rating
Great for petsBring all your friends and family, even the furry ones
Well priced for this locationPriced under area average

About this house rental

Summary:

Some places you visit. This one you feel.

Tucked into the quiet mountain community of Story, Wyoming, Gone Fishin’ is the kind of getaway that makes you forget what day it is—and that’s exactly the point. There’s no pretense here, no marble countertops or concierge desks. What you’ll find is a warm, comfortable home with a private hot tub waiting under a sky so full of stars it almost doesn’t look real.



You’ll wake up to the sound of birds instead of alarms. You’ll sip your morning coffee on the porch while deer wander through the neighborhood like they own the place (they do). You’ll fire up the BBQ, let the kids chase the dog around the yard, and spend your evenings soaking in the hot tub while the Bighorn Mountains turn gold at sunset.



This is a 3-bedroom retreat that sleeps six comfortably, with an open living space that makes it easy for everyone to be together without being on top of each other. The garage has been converted into a lounge area—your own private space to relax with the hot tub just steps away.



Story is a tiny town with a big heart, just 20 minutes from downtown Sheridan and minutes from some of the best fly fishing, hiking, and mountain scenery in Wyoming. Whether you’re here for an anniversary, a family reunion, a hunting trip, or just because you need a week away from everything—this is the place.

Bring your dog. Bring your fishing rod. Leave your stress at the state line.



Message us to start planning your stay—we’re a small team at Wyo Stays, and we genuinely care about making your trip something you’ll talk about long after you’ve gone home.



The Space:

Step inside and you’ll find a straightforward, comfortable home that’s been set up to make your stay feel effortless. The layout is open and easy—a kitchen, dining area, and living room that all flow together, so whether you’re cooking breakfast or gathering for a movie night, everyone’s part of the moment.



The front door opens into the main living area, with the master bedroom to your right. Walk past the kitchen and dining space and you’ll find the second bedroom and a bunk room just beyond—ideal for kids, hunting buddies, or anyone who draws the short straw. An air mattress is available if you need to squeeze in one more. One full bathroom serves the home, and it’s been stocked with everything you’ll need.



Now for the best part: step through the door off the kitchen and you’ll enter the garage lounge—a converted space that houses your private hot tub. After a day of hiking, fishing, or simply doing nothing at all, this is where the night begins. Soak under a canopy of Wyoming stars, let the tension leave your shoulders, and remind yourself why you came here in the first place.



Out back, you’ve got a yard with space for kids and pets to roam, a BBQ grill for those perfect summer dinners, and the kind of quiet that makes you realize how noisy your normal life actually is.



Room-by-Room Breakdown

Master Bedroom: One queen bed, room-darkening shades, closet space, and a peaceful view to start your mornings right.

Second Bedroom: One queen bed with room-darkening shades. A comfortable retreat for couples or anyone who values their sleep.

Bunk Room: Twin-over-twin bunk bed. Perfect for kids, friends, or solo travelers who just need a place to crash.

Kitchen & Dining: Fully equipped kitchen with all the essentials for home-cooked meals. Dining area seats the whole group.

Living Room: Open-concept living space with cozy seating, a workspace, and Wi-Fi. Everything you need to relax or stay connected.

Garage Lounge & Hot Tub: The highlight of the home. A converted garage space with your private hot tub—perfect for stargazing and decompression.

Backyard & Outdoor Space: Fenced-in area with BBQ grill, room for pets and kids to play, and mountain views you won’t get tired of.

Parking: Private driveway parking with room for trailers. Free, on-site, and hassle-free.



Exceptional Guest Services

At Wyo Stays, we go beyond simply providing a place to stay. We offer unique, personalized services to make your visit unforgettable:



Private Transportation: Seamless transfers between the airport and your vacation rental.

Culinary Delights: Enjoy meals prepared by a private chef, bringing the flavors of Wyoming to your table.

Outdoor Adventures: Bike rentals to explore Wyoming’s stunning landscapes.

Celebration Planning: Unique experiences for birthdays, anniversaries, and special occasions.

Professional Cleaning: Mid-stay cleaning services for your convenience.

Grocery Delivery: Have your vacation rental stocked with everything you need before you arrive.

Concierge Service: On-call assistance to make sure your stay is smooth and stress-free.



Additional Optional Enhancements

Tesla rental for exploring in style.

A traditional kava experience to unwind and connect.

Access to sensory deprivation therapy for deep relaxation.

Pilates and massage sessions for health and rejuvenation.

Day passes to a local gym for fitness enthusiasts.



Rediscover Hospitality. Break Away From the Ordinary.

Availability may vary. Send us a message with any questions or special requests!



Guest Access:

During your stay, you’ll have complete, private access to the entire home—every room, the backyard, and the garage lounge with hot tub. This is your space for the duration of your visit.



The kids and pets can roam freely in the outdoor area. The kitchen is fully stocked with cookware, utensils, and the basics so you can settle in without a grocery run on arrival. Free parking is right in the driveway, and you’ll receive a personalized key code for the smart lock—no keys to fumble with, no waiting around for someone to let you in.



Need anything during your stay? Just message us. We respond within the hour and we’re always happy to help with recommendations, requests, or anything that comes up.



The Neighborhood:

Story, Wyoming is one of those places people stumble across and then quietly keep to themselves. It’s a small mountain community at the base of the Bighorns where deer stroll through front yards, wild turkeys nest in the cottonwoods, and the loudest sound at night is the creek.



Your neighbors are friendly, the dogs roam free, and the pace of life is exactly what you’d hope for when you’re looking to disconnect. It’s common to spot deer and rabbits daily. Bear and mountain lion sightings are rare but not unheard of, so keep your eyes open and enjoy the wildness of it all.



The best fly fishing in the region is minutes from your front door. If you want a change of pace, downtown Sheridan is just 20 minutes away—think antique shops along Main Street, local breweries, wine bars, family restaurants, and boutique shopping that feels like stepping back in time. Golfers will find an award-winning course just 10 minutes out.



For the adventurers: Red Grade Road offers breathtaking views in spring and summer (high-clearance vehicle recommended), or take the route above Dayton to Lake Sibley, Steamboat Rock, and beyond. History buffs will love Fort Phil Kearny State Historic Site, just five miles south—the epicenter of Red Cloud’s War and one of the most significant frontier sites in the American West.



Whether you’re casting a line, hiking a trail, or just sitting on the porch watching the sun set behind the mountains—you’ll feel the difference here. Have questions about what to do? Send us a message. We live here, and we love helping our guests discover the best of this place.



Getting Around:

Getting around Story and nearby Sheridan can be as active or relaxed as you wish. While some local spots are walkable, you may prefer a quick drive to reach the area’s top attractions—most are under 10 minutes away. Story itself does not have rideshare or taxi services; however, Sheridan (about 20 minutes away) does. If you’d like to explore the surroundings in a fun, eco-friendly way, ask us about our e-bike or regular bicycle rentals.



Looking for more than just a bike? We can help coordinate shuttle services, car rentals, or even a fully charged Tesla Model 3 (when available). Whether you’re planning an adventurous day trip or a cozy night in, we’re here to ensure you have everything you need. Message us anytime with your transportation wishes or for insider tips on the best local spots!



Other Things to Note:

A few things to know so your stay goes smoothly:

The home is heated primarily by propane. Please do not adjust thermostats or use the electric baseboard heating—the provided fireplaces and heating units will keep you comfortable, even on the coldest Wyoming nights.



The property is on well and septic. The well water is safe to use, but if you prefer bottled water, feel free to bring your own. Please flush only toilet paper—nothing else.



This is a strictly non-smoking property. A $300 cleaning fee applies for any smoking or vaping anywhere on the premises, inside or out.

Quiet hours begin at 10 PM. Story is a peaceful community, and your neighbors appreciate it staying that way. Keep music low and voices down after hours.

Pets are welcome with prior approval at $25 per pet, per day. We ask that pets stay off the furniture and that you clean up after them, including the yard. A $300 fee may apply for any pet mess left behind.



Park in the driveway only. If you’re bringing a trailer, there’s space—just pull in and you’re set.

The cancellation policy is strictly enforced. Please review it before booking to avoid any surprises.

Thank you for choosing Wyo Stays. We’re here to make this easy—message us with any questions at all.

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

Non-smoking
Pets allowed
Family friendly

Map of Wyoming


Ratings and reviews

9.8 / 10
Outstanding(15 Ratings)
10 / 10Outstanding·Oct 2025
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.
10 / 10Outstanding·Aug 2025
Great property in a quiet little town that made for an enjoyable week
10 / 10Outstanding·Aug 2025
Very relaxing experience, quiet setting. Time seemed to not exist out there.
10 / 10Outstanding·Aug 2025
Love the area and views. The porch was amazing and loved the hot tub!

$$$$
expedia logo

FAQs

Is parking included with this house?

Parking is not specified as an available amenity at Gone Fishin' | Private Hot Tub, BBQ & Garage Lounge | Pet-Friendly Mountain Hideaway in Story, WY | 3 Bed, Sleeps 6 | 20 Min to Sheridan. For more information, we encourage you to contact the property about where to park.

Is there a pool at this house?

We didn’t find pool listed as an amenity for this house. It may be worth double checking if a pool is important for your stay.

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

Yes! This house is pet-friendly. For more information, we recommend contacting the booking provider about animal policies.

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

We found 3 amenities for this rental. This includes non-smoking, pets allowed, and family friendly.