Holiday rentals in Story

Pets OK | Fire Pit | A/C | Cozy 650ft² | Private

Enjoy a stylish experience at this recently built and centrally-located place. We poured our heart into this cozy home with two bedrooms, each with queen beds and individual climate control. Relax in the main space thats great for a meal and a night on the couch or roast some s'mores outside with the gas fire pit. Luxury linens and fluffy towels along with a heated bathroom tile floor will make you want to spend the day relaxing or take our two cruiser bikes out for spin and some fresh air.

The Inn on the River

Relax and enjoy the abundant wildlife at our guest house on North Piney Creek in beautiful Story, WY. This 2nd floor guest house offers 2 bedrooms with adjoining full bath. There is a kitchenette with a dorm size refrigerator, toaster, countertop oven and coffee pot. We have just expanded our AirBNB to include a vintage sheep wagon that accommodates 2 people. There is NO bathroom in the sheep wagon. Bathroom and kitchenette are located in the guesthouse. Only 1 party is accepted nightly.

Sadie's Place, Two Bedroom tucked into paradise.

Sadie's Place is a cozy, comfortable two bedroom home located in the heart of Story on a secluded corner of paradise. The house is well equipped to provide a worry free stay. It is a short walk to the local store, library and post office. On the property there is a private walking trail (walking, snow shoeing or cross country skiing), three holes of rustic golf, a beautiful mountain stream and an abundance of opportunities for wild life watching. For relaxation, there is no place better.

Hideout Cabin

Nestled in the foothills of the Bighorns, Hideout Cabin offers a cozy retreat with a queen bed, fireplace, and kitchenette stocked with basics, a mini-fridge, and coffee. The bathroom has a shower tub, and towels are provided. Relax on the porch swing overlooking a peaceful pond. A firewood box with a day's supply is included. Walk to scenic trails, fishing, horseback riding, and the Wagon Box Restaurant & Pub. Downtown Story is nearby, with Sheridan and Buffalo just 25 minutes away.

Creekside Cabin and Story Brooke Lodge

Come relax at a cozy cabin along Piney Creek with a large wrap around porch. Open your windows to listen to the water running by all night with fresh cool air. The cabin features a queen size bed and a pull out couch. Kitchenette includes a sink, Keurig, toaster oven, microwave, hot plate, and mini fridge. The cabin features a gas fireplace, a covered porch with skylights and also has a glass dining table with four chairs. This cabin has cable TV that is also a smart TV and wifi.

The Pine Cottage

Keep it simple at this peaceful and centrally-located place. You will feel right at home in this cozy cottage. Open floor plan gives the feeling of a much bigger space . Perfect for a comfortable stay after a long days travel or just get away to the mountains for a day or two. Close to library , Post Office, and Story Store. Large Ponderosa pines provide ample shade and ambience. Deer and turkey stroll through the property frequently..Enjoy all that Story has to offer!

Your Bighorn Mountain Getaway!

Find your peace in our rustic mountain cabin! Located at the foot of the Bighorn Mountains, this cabin home welcomes you to beautiful Story, Wyoming. Two bedrooms offer queen size beds for a restful night as well as a full sized couch for any additional guests. A cozy kitchen awaits for home cooked meals and gathering around the table. Spacious living room area ready for laughter and memories to be made here at The Lazy JJ Homestead. We welcome you!

Holloway Hideaway Tiny Home

Welcome to your cozy tiny home retreat minutes from downtown Sheridan, WY. This charming tiny home is the perfect blend of rustic comfort and style. Visit historic downtown Sheridan and enjoy a day of shopping or visit one of the many local western museums. Spend an evening out to one of our local breweries and enjoy some local talent. Take a day rip enjoying the mountains only 20 minutes from the Holloway Hideaway front door.

★Cozy & Stylish Home Minutes from DT Sheridan★

Just minutes from downtown Sheridan and historic Main Street, this cozy 2-bed, 1-bath retreat is your perfect home base. Explore shops, breweries, and the stunning Bighorn National Forest by day—then relax in comfort with a fully equipped kitchen, two queen beds, a sleeper sofa, and a small enclosed yard perfect for your pup. Thoughtfully designed for rest and recharge, it’s everything you need for a memorable stay.