Holiday rentals in Cheyenne

Find and book unique accommodation on Airbnb

Top-rated holiday rentals in Cheyenne

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

0 of 0 items showing

1 of 3 pages

Guest favourite

Barn in Cheyenne

4.99 out of 5 average rating, 193 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.

Guest favourite

Home in Cheyenne

5 out of 5 average rating, 218 reviews

Gowdy House Avenues Perfection Let Us Spoil You

A piece of Cheyenne History enjoy your stay in Curt Gowdy’s childhood home. We focus on creating a relaxing warm getaway for our guest. Expect quality linens and furniture including stocking the property with goodies for your arrival. Focussing on the little details to make your stay truly special and a 5 star experience. No cleaning fees or to do list prior to departure. Traveling can be hard and disappointing we want to exceed your expectations. Sister property is The Red Fox Cottage

Guest favourite

Home in Cheyenne

4.92 out of 5 average rating, 143 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.

Guest favourite

Tiny home in Cheyenne

4.84 out of 5 average rating, 281 reviews

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

HEATED WARM n WESTERNLY get away in our Cozy Horsebox Renovation! 1 Queen Bed & Pet Friendly. 2 miles off I-25 15 min to the Capital of Wyoming in downtown Cheyenne 6 min to groceries, gas, dining 20+% off additional nights booked! Isolate or socialize at the #HipHouseHostel the Guesthouse (when it's not occupied by a private party). Indoor/outdoor kitchens & Showers, (seasonal), Games, Firepits, Horses, Chickens, Bees. Run the dirt roads. **Secret Labrinth, get fully grounded. *Walking

Guest favourite

Barn in Cheyenne

4.95 out of 5 average rating, 174 reviews

Cozy Barndominium everything NEW

Perfect space during CFD, this location is 11 mins from Frontier park. Two bedrooms with a luxurious pull out couch and area that sleeps up to 6 people. 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 comfortable as possible. Quiet nights in the country but 5 minutes from town and major stores.

Guest favourite

Home in Cheyenne

4.95 out of 5 average rating, 341 reviews

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!

Guest favourite

Home in Cheyenne

4.86 out of 5 average rating, 116 reviews

Cozy Ranch for big groups - Spacious w/ fireplace!

Our cozy ranch is a newly furnished, 3 BD, 2 BA home tucked away in a quiet neighborhood 5 miles from downtown and Frontier Days. The bedrooms all feature new mattresses and high quality linens. The master bedroom offers private bathroom and TV. You will absolutely adore the spacious living room with a fireplace. The dining room seats eight and looks out into a spacious backyard. The home also features a two car garage, cable, internet and the kitchen is fully supplied.

Guest favourite

Home in Cheyenne

4.98 out of 5 average rating, 202 reviews

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.

Guest favourite

Home in Cheyenne

4.88 out of 5 average rating, 383 reviews

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.

Guest favourite

Guest suite in Cheyenne

4.97 out of 5 average rating, 483 reviews

Entire Basement Apartment EASY on/off to I-25/I-80

Welcome to our home! During your stay you will be in a recently finished basement apartment. This is an 1800 sq ft apartment with it's own entrance. Our home is situated on 3 acres of land, right off of I-25, and one mile from the I-80 exit. There is plenty of parking for over sized/multiple vehicles. Close to town, yet you feel like you’re in the country! We do live upstairs with our 2 Standard Poodles, Lincoln and Frank and Quincy our Sphynx.

Guest favourite

Flat in Cheyenne

4.91 out of 5 average rating, 166 reviews

The Kozel House

Discover a chic 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 such as Frontier Park and F.E. Warren Air Force Base. Enjoy the comfort of a spacious apartment with a walk-in closet and fully equipped kitchen, perfect for short or long stays. Our building is secure and designed to accommodate weekend getaways or extended visits.

Guest favourite

Home in Cheyenne

5 out of 5 average rating, 241 reviews

Laytonious Manor

Modern house hidden in the trees, with backyard park access, walking distance to the mall and restaurants!! Perfect location when visiting Cheyenne! Rent as a Wedding Ceremony Venue with the attached Wedding Alter and garden! (Extra cleaning/setup/labor fees of $4,000 will be added when renting for wedding). Message for full details!