Vacation rentals with outdoor seating in Cheyenne

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

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.

♡Pets Hovel House Horsebox Reno -20% 2nd,3rd night

🐾 Cozy Western horsebox getaway! 1 queen bed, compost charming, attached outhouse/ camp port-a-potty, outdoor kitchen 🍳, hot outdoor shower 🚿! ✨ Rare! 2 pets stay free (more w/ approval, $10 each) 2 mi off I-25, 10 min to town, stores/dining 20%+ off longer stays! ❓ Guesthouse access *usually available* Social spot w/ 🛁 bath, 🚻 half-bath & kitchen. If this is a potential dealbreaker, ask via message. Games, firepits, horses, chickens & bees. Dirt roads & secret labyrinth to explore!

Newly Remodeled | 2 BR | 1 BA | Sleeps up to 3

This charming home is minutes away from I-80, I-25, and the downtown Cheyenne Historic District. Enjoy the community park less than a block away. The Cisco House has been newly designed with modern comfort and style throughout, keeping our guest’s experience in mind. Our home includes WiFi, cable TV, luxury bedding, a well-equipped kitchen, air conditioner, washer and dryer, and much more. Enjoy this single-story home which provides street parking for convenience.

Cozy/Charming/Entire House/Sleeps Up to 8

Enjoy this newly remodeled and furnished home specifically designed to ensure your comfort. This home is located on one of Cheyenne's original blocks and has easy access to all the Downtown ammenities such as restaurants, breweries, coffee shops, hospitals, and State offices. It is also close to both major interstates (I-80 and I-25). This cozy home is perfect for an overnight stay during your long drive or a multi-night stay to explore Wyoming's capital city.

A cute & cozy stay, close to everything you need!

Cheyenne may not be your destination but we can surely help you get there! Three miles from the I-25/I-80 interchange, and only blocks away from Frontier Park, our centrally located guest suite is close to all of Cheyenne's greatest offers: Downtown Depot, dining, parks, Botanic Gardens, library, museums, hospital/urgent care, gas, grocery, shopping and more! PRIVATE: Bedroom, bathroom, kitchenette and living room. SHARED: Laundry room and all outdoor spaces.

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 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!