Vacation rentals with a patio in Cheyenne

Find and book unique patio rentals on Airbnb

Top-rated patio rentals in Cheyenne

Guests agree: these patio rentals are highly rated for location, cleanliness, and more.

%{current} / %{total}1 / 1
Top guest favorite
A charming outdoor area is adorned with purple flowering plants and green foliage, enhancing the space's natural beauty. A rustic chair is positioned nearby, next to a decorative plant stand that houses various potted plants, creating a welcoming atmosphere.
Barn in Cheyenne
4.99 out of 5 average rating, 270 reviews

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.

Top guest favorite
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.
Home in Cheyenne
5 out of 5 average rating, 69 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!

Top guest favorite
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.
Home in Cheyenne
5 out of 5 average rating, 520 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

Top guest favorite
The exterior of a single-story home is depicted, showcasing light-colored siding and a welcoming front porch. Landscaping features gravel and small rocks, framed by wooden edging. Mature trees provide shade in the yard, contributing to the serene neighborhood atmosphere.
Home in Cheyenne
4.95 out of 5 average rating, 76 reviews

1916 Old Charmer

Kick back and relax in this calm, stylish space. Only a 14 minute walk to Frontier Days or 2 minute drive. A few minutes away from F.E. Warren Air Force Base. A few blocks from I-25. Great location, in a very quiet and nice neighborhood. This house was built in 1916 with charm, but has been completely updated. Come enjoy this space with amazing kitchen, bathroom, and comfortable rooms. A private backyard, perfect for dogs and little ones. Off street parking. A comfortable home away from home!

Guest favorite
A cozy bedroom features a spacious bed with a textured blue and gray blanket. Soft lighting highlights the stone accent wall and wooden ceiling. Minimalist bedside lamps provide a gentle glow, while a patterned area rug adds warmth to the hardwood floor.
Home in Cheyenne
4.92 out of 5 average rating, 194 reviews

Uniquely designed brick home in the avenues.

Come enjoy relaxing comfort, in this uniquely designed home that is centrally located and is in walking distance from historic Downtown, Frontier Park, Cheyenne Regional Medical Center; along with coffee shops and restaurants. beautifully updated kitchen, bedrooms and bathrooms. Soothing and airy. For those interested in history this home was owned by Governor Stanley K. Hathaway. Stanley Knapp Hathaway was an American politician who served as the 27th Governor of Wyoming from 1967 to 1975.

Superhost
A comfortable living area features a plush dark gray sofa positioned in front of a large wooden coffee table. A wall-mounted artwork adds a subtle decorative touch. A dining table is visible in the background, with a doorway leading to other areas of the suite.
Townhouse in Cheyenne
5 out of 5 average rating, 4 reviews

Bright & Modern 2BR Basement

Welcome to your cozy home away from home! This updated 2-bedroom basement suite offers comfort, convenience, and a modern touch. Whether you're here for work or leisure, you'll love the spacious layout, fully equipped kitchen, and relaxing living area. Located in a quiet neighborhood, just minutes away from popular local restaurants, cafes, and takeout spots. * 2 Comfortable Bedrooms * Fully Equipped Kitchen * Fast Wi-Fi + Smart TV * Private Entrance * Close to Restaurants, Shops & Transit

Guest favorite
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
4.95 out of 5 average rating, 286 reviews

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.

Guest favorite
A spacious tan canvas tent stands in an open field, surrounded by dry grass and distant pine trees. A wooden picnic table is positioned nearby, offering a spot for meals. The sky above is clear with scattered clouds, enhancing the outdoor atmosphere.
Yurt in Cheyenne
4.9 out of 5 average rating, 20 reviews

Kicksy-Wicksy: Cushy & Campy #Ranchettes

Camp cozy in this rustic 13-ft canvas bell tent—just 10 minutes from downtown Cheyenne, WY. Sleep under stars, sip coffee at the Western-style kitchen, play with your dog while roaming 20 open acres with horses, chickens (dog alert, they are fenced 80% of the time), beekeeping, and our very fun ranch pup Brandon 🐕. Includes propane heater, outdoor shower (seasonal), and campfire setup. Stay cozy, stay quirky at Last Chance Camp & Lodging

Top guest favorite
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.
Apartment in Cheyenne
5 out of 5 average rating, 240 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.

Guest favorite
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.
Home in Cheyenne
4.93 out of 5 average rating, 104 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.

Top guest favorite
A cozy living area features a stylish brown leather sofa adorned with decorative pillows, complemented by a soft throw blanket. A marble-topped coffee table sits in front, and framed black-and-white photographs are displayed on the wall. Natural light streams through a window with light curtains.
Bungalow in Cheyenne
4.99 out of 5 average rating, 132 reviews

The 1917 Bungalow • Upscale, Private, Fully Fenced

Step into a beautifully remodeled 1917 bungalow that seamlessly blends historic charm with modern luxury. Nestled in a tranquil neighborhood, this private retreat offers a fully fenced yard, ensuring peace and privacy during your stay. Near the heart of downtown, you are only: • 1 min to the State Capitol • 2 min to the hospital (CRMC) • 3 min to Frontier Park • 5 min to FE Warren AF Base, restaurants, shopping

Top guest favorite
A cozy bedroom features a spacious bed dressed in crisp white linens and an orange throw blanket. Natural light filters through two windows beside a white dresser. A small potted plant adds a touch of greenery, while a ceiling fan provides ventilation.
Home in Cheyenne
4.99 out of 5 average rating, 228 reviews

Warren Retreat

Enjoy a stylish experience at this centrally-located retreat in Cheyenne, Wyoming. Newly remodeled, this home is comfortable, stylish and welcoming! You will find tennis courts and open park space across the street, a putting green in the backyard with a bbq and outdoor dining. It’s location is perfect for the CFD visitor, visiting FE Warren AFB or working downtown!

Popular amenities for Cheyenne patio rentals

Quick stats about vacation rentals with a patio in Cheyenne

  • Total vacation rentals

    Explore 300 vacation rentals in Cheyenne

  • Nightly prices starting at

    Cheyenne vacation rentals start at G$4,177 GYD per night before taxes and fees

  • Verified guest reviews

    Over 18,150 verified reviews to help you choose

  • Family-friendly vacation rentals

    190 properties offer extra space & kid-friendly amenities

  • Pet-friendly vacation rentals

    Find 100 rentals that welcome pets

  • Rentals with dedicated workspaces

    170 properties have a dedicated workspace

  • Wi-Fi availability

    290 of Cheyenne vacation rentals include wi-fi access

  • Popular amenities for guests

    Guests love Kitchen, Wifi, and Pool across Cheyenne rentals

  • 4.8 Average rating

    Cheyenne stays are highly rated by guests—averaging 4.8 out of 5!