Vacation rentals with a patio 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.

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

Capital City Getaway

This newly remodeled, 2 bedroom, 2 bath house has everything you need to enjoy a getaway in the heart of downtown Cheyenne. The house is located across the street from Cheyenne Regional Medical Center's Cancer Center, and one block east of the majestic Capital building and legendary Cheyenne Parade route. The spacious quarters have brand new furnishings to make your stay extra special. The house is equipped with a keyless entry and high-speed WIFI. There is also an off-street parking space.

Spacious, Downtown | Game Room | Hot Tub | Sauna

The perfect retreat for family reunions, getaways, group trips, and business travel! This spacious home sleeps 15 with multi-level sleeping spaces: a main floor suite with an attached bath, a master loft suite with a soaking tub, workstation & balcony, a basement with two bedrooms and a game room, and an attached master suite with a private entrance, kitchenette & full bath. The large kitchen is equipped for family meals. Enjoy the pool table, arcade game, big screen TV, and record player.

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.

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.

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.

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.

Skyline Retreat

Take it easy at this unique and tranquil getaway. No matter the temperature outside the windows in this space makes it sunny, warm, and peaceful. Perfect for a small family or someone on a solo business trip. Surrounded by trees and on top of a hill gives you a clear view of the city of Cheyenne day or night. Only a mile to shopping centers, restaurants, a grocery store, and only a 10-minute drive to get to downtown Cheyenne.

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

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!

A Wanderer’s Wonder

Comfortable upstairs unit in duplex house in the historic Avenues, several parks within walking distance, including the Botanical Garden, Lions Park, Jaycee Park and Frontier Park. Centrally located to downtown and FE Warren AFB. Near to Curt Gowdy State Park with its world class hiking and mtn biking trails.