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, 157 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

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

Loft in Cheyenne

4.93 out of 5 average rating, 133 reviews

The Lincoln Loft

The coolest place in downtown Cheyenne! This newly renovated loft sits behind the marquee of the historic Lincoln Theatre, a local music venue - subject to loud music at various times of the day and evening. Check out our concert calendar to see what shows are going on, please be advised that there may be private events that are not listed. If you are concerned about noise, please message us before booking to ask if there is a show. Furnished with midcentury finds and art from local artists.

Guest favourite

Barn in Cheyenne

4.94 out of 5 average rating, 108 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, 308 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.98 out of 5 average rating, 163 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, 359 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.98 out of 5 average rating, 456 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

Rental unit in Cheyenne

4.9 out of 5 average rating, 124 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

4.91 out of 5 average rating, 197 reviews

Centrally located/pets/kids/fenced yard/WiFi

Centrally located/pet/kid friendly. Swayger neighborhood minutes to I-25 and I-80. Fenced yard. Furry kids(+ to reservation) will love the backyard. Walk to CFD Park. Couch, king and twins for sleeping. Pack n play ready for the wee ones. Large driveway w/ off street parking. Near dining and entertainment, library, capitol, & hospital. Wi-fi suited for working. COHOST RESIDES IN BASEMENT APT. Separate entrance, laundry is shared.

Guest favourite

Rental unit in Cheyenne

4.81 out of 5 average rating, 503 reviews

Perfect for a short or extended stay.

Cute comfortable one bedroom, one bath lower level apartment. Capital, hospital, and base less than a mile away. Jaycee Park 1 block east. Frontier park 2 blocks north. Fabulous neighborhood, off street parking and free street parking. Perfect for a quick layover (easy access to l-25) or an extended stay for work. (Just pick up some groceries and unpack your bags). Great work area, with desk and WiFi in the unit.

Guest favourite

Guest suite in Cheyenne

4.97 out of 5 average rating, 473 reviews

The Patio Suite

This suite was built in 2020 and is located on a quite cul-de-sac in a beautiful north location right off Interstate 25. It is completely self contained. Pull up in your private driveway, enter the access code, and enjoy. This property features a luxurious interior as well as a spacious private patio.