Book directly with us and save up to 15% on booking fees compared to Airbnb.
Discover the Wild Heart of Wyoming – Where Every Stay Tells a Story!

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

Story, Wyoming6 guests · 3 bedrooms · 3 beds · 1 bathroom
4.8·62 Reviews

Highlights

Relax in your own private hot tub beneath a spectacular night sky.
Pet-friendly outdoor space perfect for kids and furry companions.
Converted garage lounge for comfortable relaxation and entertainment.
  • A house with a metal roof sits in a green yard with mountains in the background.
  • Cozy hot tub with champagne and robes, next to bunk beds in a rustic room.
  • Cozy living room with fireplace, sofas, and a TV.
  • Picnic on a deck with a view of rolling hills and a flag.
  • Bedroom with a bed, wooden walls, curtains, and a nightstand with a lamp.

Highlights

Relax in your own private hot tub beneath a spectacular night sky.
Pet-friendly outdoor space perfect for kids and furry companions.
Converted garage lounge for comfortable relaxation and entertainment.

Location

Story Wyoming

What's nearby

    Within 3.8 miles from:

  1. Wagon Box Inn Restaurant & Cabins (1.1 miles)
  2. Everett’s Tunnel Inn (0.9 miles)
  3. Story Fish Hatchery & Visitor Center (1.6 miles)
  4. Story Centennial Park (1.6 miles)
  5. Fort Phil Kearny State Historic Site (3.8 miles)
  6. The Wagon Box (1.1 miles)

Description

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. 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. View More

Rooms

Bedroom 11 queen bed
Bedroom 21 queen bed
Bedroom 31 bunk bed

Amenities

Kitchen
Wifi
Dedicated workspace
Free parking garage on premises
Hot tub

Reviews

4.8·62 Reviews
image

5.0

·

January 2026

Great stay! Everything was very clean and the yard was great for my dog.
image

5.0

·

January 2026

Great stay!
image

5.0

·

January 2026

Me and my daughter had a blast night sledding on the hill behind the house! Bring sleds if there’s snow on the ground
image

5.0

·

December 2025

Great place. Very quote and peaceful

Property Rules

Check-in: After 4:00 PM
Check-out: 11:00 AM
Self check-in with smart lock
No smoking
Pets are allowed

Total before taxes
Add dates for pricesEnter your travel dates to see the total price.
January 2026
February 2026
March 2026
April 2026
Ask us anythingDo you have a question about this home or the local area? Contact us
contact@wyostays.com+1 3073129656
2047 Coffeen Ave
Sheridan, WY 82801

Get special offers and updates sent straight to your inbox by subscribing to our newsletter!

Powered by hostAI