Holiday houses 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

Farm stay in Cheyenne

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

2 – 9 Sept

$1,451 AUD total

Guest favourite

Home in Cheyenne

4.92 out of 5 average rating, 170 reviews

Traveler’s haven/pets/kids/fenced yard/WiFi

One night/pet/kid friendly. Minutes to I-25 and I-80.Fenced yard. Traveling through or staying : welcome! The furry kids(pls add to reservation) will love the backyard. One mile to CFD Park. The comfy couch and the open kitchen welcome. Slumber in the king bed or separate twin beds in the back. A pack n play stands ready for the wee ones. Near dining and entertainment, library capitol, & hospital. Wi-fi suited for working. COHOST RESIDES IN BASEMENT APT. Separate entrance, laundry is shared.

3 – 10 Jan

$1,240 AUD total

Guest favourite

Home in Cheyenne

5.0 out of 5 average rating, 299 reviews

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 private backyard with gas and wood burning fire pits. Quality linens, robes, assortments of coffee and teas, breakfast offering including orange juice, yogurt and granola. Speciality treats upon arrival. Extra request are welcomed

14 – 21 Sept

$1,753 AUD total

Guest favourite

Loft in Cheyenne

4.94 out of 5 average rating, 127 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.

12 – 19 Sept

$1,624 AUD total

Guest favourite

Home in Cheyenne

4.91 out of 5 average rating, 101 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.

14 – 21 Nov

$1,962 AUD total

Guest favourite

Home in Cheyenne

4.94 out of 5 average rating, 271 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!

2 – 9 Aug

$1,578 AUD total

Guest favourite

Home in Cheyenne

4.97 out of 5 average rating, 131 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.

23 – 30 Sept

$1,462 AUD total

Guest favourite

Tiny home in Cheyenne

4.84 out of 5 average rating, 209 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 "Guest House". Indoor/outdoor kitchens & Showers, (seasonal), Games, Firepits, Horses, Chickens, Bees. Run the dirt roads. **Secret Labrinth, get fully grounded. *Walking *Isolate Social

16 – 23 May

$702 AUD total

Guest favourite

Home in Cheyenne

4.87 out of 5 average rating, 334 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.

15 – 22 Nov

$1,592 AUD total

Guest favourite

Home in Cheyenne

4.87 out of 5 average rating, 506 reviews

Pet-friendly home with garage

We can't wait to welcome you to our inviting ranch-style home, perfect for your stay in the area. Situated in a family-friendly neighborhood with quick and convenient access to I-80, you'll have no trouble exploring the nearby attractions and destinations. Best of all, we are delighted to be a pet-friendly accommodation, and we don't charge any additional fees for your furry friends to join you.

16 – 23 Oct

$1,460 AUD total

Guest favourite

Home in Cheyenne

4.92 out of 5 average rating, 194 reviews

Blue Bungalow *no cleaning fee*

Cozy and comfortable two bedroom, 1 bath home with a full kitchen and laundry. Just blocks from the state Capitol and minutes from shops and restaurants. Easy access to I-25, FE Warren Air Force Base and Frontier Park. Need more space for additional guests check out our other listing across the street. airbnb.com/h/cowboycottagewyo

28 Sept – 5 Oct

$1,614 AUD total

Guest favourite

Guest suite in Cheyenne

4.97 out of 5 average rating, 433 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.

13 – 20 June

$1,237 AUD total