Holiday rentals with a patio in Cheyenne

5 out of 5 average rating, 14 reviews

Capital City Cottage

Explore Cheyenne and enjoy a good night’s rest in this comfortable, conveniently located home! Enjoy plenty of natural light, a large yard for kids to run and play, and a cute front porch perfect for morning coffee or sunny afternoon sips. You are a short drive/quick walk to: Cheyenne Frontier Days, Botanic Gardens, Lions Park, and the State Capitol (perfect place to enjoy CFD parades). In a few minutes you can be downtown where you’ll find a variety of local shops, coffee spots and restaurants!

4.99 out of 5 average rating, 312 reviews

Barn in Cheyenne

Close-in Country Cottage, Quiet and Pet Friendly!

Enjoy the peace and quiet of the countryside, but still be 10-15 minutes from everything in town, close to the base, hospital, and shopping. 20 minutes to Curt Gowdy (hiking, fishing, boating, paddle boards, mountain biking) and Vedauwoo (hiking, views, rock climbing, bouldering, etc). We're just 5 minutes from both interstates. Private residence on our property with one bedroom, one bathroom, fully stocked kitchen and free laundry. Gas fireplace, covered patio, private dog run, private parking.

A cozy bed is framed by a decorative headboard featuring floral designs. Two large yellow pillows and a brown accent pillow are arranged neatly against the headboard, adding texture and warmth to the space. A subtle wreath is displayed above the headboard.

5 out of 5 average rating, 115 reviews

Cozy Cheyenne Charm - Owl's Hollow - Historic 1917

Cozy Bungalow - Owl's Hollow is located in a Historic District of Cheyenne and is just a short walk from downtown shopping, restaurants, parks, Frontier Days Parades and Pancake Breakfasts, and less than a 5 minute drive from CFD Rodeos, Night Shows and Frontier Park. This cozy and updated Bungalow shines with the old charm of the time period while offering modern conveniences and decor. Enjoy high speed Wi-Fi, outdoor fire pit, smart tv's and lots of cozy furnishings in this owl inspired home!

A cozy living area features a white sofa adorned with colorful pillows, complemented by a wooden coffee table. A seasonal tree adds a festive touch, while a faux fireplace stands framed by natural wood paneling. Large windows allow natural light and provide a view of the entrance.

5 out of 5 average rating, 616 reviews

Gorgeous Cottage Close to Capitol Let Us Spoil You

Whether for business or pleasure you will love this amazing cottage. Newly renovated with a focus on quality and comfort. Located blocks from the Capitol and close to Frontier Park. Offering large dining, breakfast nook, sunroom to enjoy your morning coffee and backyard with gas fire pit. Quality linens, robes, assortments of coffee and teas, breakfast offering including orange juice, yogurt and granola bars. Speciality treats upon arrival. No cleaning fee or to do list prior to departure

4.89 out of 5 average rating, 62 reviews

The Downtown Nest

This is a basement apartment in the heart of Cheyenne. It has many special touches and has been completed with love. We hope you enjoy this apartment as much as we do. The ceiling height is low be aware! It is also a small 1 bedroom unit. However every part of it is designed for practicality and comfort. It comes with everything you need and we are here to help you with anything that might come up. Fenced yard and patio are shared with unit 4. Downtown Cheyenne and CFD both just blocks away.

4.95 out of 5 average rating, 351 reviews

A rustic living room features a leather couch and a wooden coffee table, surrounded by a circular dining table with four chairs. A warm gas fireplace is visible, with wall-mounted lighting adding a cozy ambiance. Natural wood flooring complements the rural aesthetic.

Barn in Cheyenne

Cozy Barndominium everything NEW

Perfect space during CFD, this location is 11 mins from Frontier park. Two bedrooms and a new leather couch the area can sleep up to 5 people (if the couch is an option). Perfect for families, couples, or singles. Fully furnished with all major appliances, full size Washer & Dryer, and cozy rustic living room. Set in a 100 year old dairy farm barn / house with a complete make over to make your stay as nice as possible. Quiet nights in the country but 5 minutes from town and major stores.

A brick exterior of the home is framed by green landscaping, featuring neatly trimmed bushes and a pathway leading to the entrance. Decorative planters are positioned on either side of the front steps, which are accessed by a wide, concrete walkway surrounded by well-maintained grass.

5 out of 5 average rating, 308 reviews

Trudy's Cheyenne Apartment

Located 1 block west of Holiday Park and a half mile from downtown Cheyenne. The park is beautiful with a lake and great to power walk around or to enjoy a leisurely stroll. My home is just 2 miles from Frontier Park and Cheyenne Frontier Days rodeo. Guests stay in a sunny and western style 1,200 sq. ft. apartment and is in the basement of my home. There is a separate entrance on the east side with secure gate entrance and door code. The apartment is not baby friendly, no crib provided.

A spacious living area features a comfortable couch and loveseat, centered around a wooden coffee table. Natural light fills the room through a window dressed with light curtains. The adjacent kitchen, visible in the background, showcases modern appliances and cabinetry.

4.95 out of 5 average rating, 143 reviews

All NEW! Close to the interstate and downtown.

A Cute turn of the century home close to down town and minuets off the highway. A Perfect space during CFD, 8 mins from Frontier park. Two bedrooms with a comfy couch and an area that sleeps up to 5 people. Perfect for families, couples, or singles. Fully furnished with all major appliances, full size Washer & Dryer, and cozy living room. Set in a 100 year home that has been redone for all the 2025 amenities. A complete make over to make your stay as comfortable as possible.

A single-story home is set amidst a spacious green lawn, surrounded by a wooden fence. The structure features several large windows and a covered patio area. A cloudy sky looms above, creating a serene backdrop to the peaceful country retreat.

4.95 out of 5 average rating, 19 reviews

Peaceful Country Retreat- 10 min from town! Hottub

Peaceful 6-acre country retreat with hot tub—dog friendly! Relax, unwind, and enjoy open space, trees, and quiet beauty. Stargaze from the private hot tub, sip coffee on the porch, or let your dog roam free. The home includes a full kitchen, cozy living areas, and plenty of outdoor space with a fire pit. Pet-friendly and perfect for a peaceful escape into nature. We'd love to host your countryside getaway! Located just minutes from town - about 10 miles north of Cheyenne.

Superhost

4.83 out of 5 average rating, 6 reviews

Steps to CFD – Avenues Basement Suite

Stay just 500 ft from the gates of Cheyenne Frontier Days—no need for parking, Ubers, or shuttles! This freshly renovated western-style retreat puts you in the heart of all the action. Walk to the rodeo, concerts, and fairgrounds with ease. Enjoy a brand-new interior that’s both cozy and stylish—perfect for couples or work travelers. The ultimate spot for Frontier Days—book now and experience Cheyenne like never before! 2 queen beds 1 queen sofa couch

The home features a welcoming entrance with a black front door and large windows, allowing natural light to fill the interior. Landscaping includes gravel pathways and greenery, enhancing the curb appeal of the residence.

4.94 out of 5 average rating, 116 reviews

In the ❤️ heart of Cheyenne, Dog Friendly!

Welcome to Cheyenne You'll be within walking distance to several great places; Frontier Park, Lyons Park, Cheyenne Botanic Gardens, Breweries, Golfing , lots more. Three bedrooms w/queen beds, Two bath . Equipped kitchen, separate dining room, deck in back, privacy fenced yard. TV with streaming, free WiFi. Free parking. This is the perfect place to unwind after a business day or take a break from all the festivities for a bit.