Vacation rentals in Cheyenne

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

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

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

Cozy & quiet Historic Cottage

A comfortable cozy cottage style home, located in a quiet Historic neighborhood that's centrally located in Cheyenne, WY. A one-bedroom home with a queen hide-a-bed couch too, sleeping 4 total. Well mannered, house trained dogs are welcome. Off street parking & more in the alley alongside the chain link fencing & small, fully fenced back yard. Just a 5-minute walk to Holliday Park, where your family can enjoy a relaxing stroll...AND a 5 minute drive to Cheyenne Regional Airport & Hospital.

Outlaws Oasis

This Outlaw Oasis is where Butch Cassidy himself would have hid if it was available in his time. A beautiful home right next to Holliday Park in a quiet neighborhood. All the amenities one would require, full kitchen with all cooking ware and utensils, comfortable dining, and living room. Super comfortable queen bed with tons of built in cabinets and storage. Coin operated laundry available on premises. Free street parking. WiFi. Great location close to downtown and the main strip.

The 1917 Bungalow • Spotless, Restful, Great Yard

This fully remodeled 1917 home offers modern comfort in the heart of downtown Cheyenne. Enjoy a peaceful stay with comfortable beds, luxury-quality linens, a well-stocked kitchen (including multiple coffee options), and a fenced yard for pets. Start your day with coffee on the front porch or unwind in the inviting living space. 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

Shotgun Blue

Welcome to Shotgun Blue. This home is easily setup to provide for your temporary needs and make you feel right at home. Located minutes from the heart of Cheyenne, downtown, you will find historic buildings filled with local businesses that can provide for all your needs. Built in 1916 outside of FE Warren AFB for base housing. Ten years later, Shotgun Blue and it’s two sisters, located next door, found their permanent home. Shotgun Blue has an extra long driveway , too!

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.

Kozel House – Chic Downtown Retreat w/ Comfy Bed

Discover a stylish and modern apartment in the heart of the city. Perfectly situated within walking distance to downtown bars and restaurants, and just a short drive to popular destinations like Frontier Park and F.E. Warren Air Force Base. Enjoy a spacious layout with a walk-in closet and a fully equipped kitchen, ideal for both short and long stays. Our secure building is designed for weekend getaways or extended visits.

Newly Renovated | 2BR | 1BA | Sleeps 4

Prepare to be captivated by PAPA’S House, a beautifully restored early 1900s home in the Historic District of Cheyenne, Wyoming. This century-old gem has recently been meticulously renovated and adorned with stylish modern furnishings. Our home includes WiFi, cable TV (3), luxury bedding, a well-equipped kitchen, air conditioner, washer/dryer and much more. Enjoy this single-story home which includes ample parking.