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.

%{current} / %{total}1 / 1
Top guest favourite
A charming outdoor area is adorned with purple flowering plants and green foliage, enhancing the space's natural beauty. A rustic chair is positioned nearby, next to a decorative plant stand that houses various potted plants, creating a welcoming atmosphere.
Barn in Cheyenne
4.99 out of 5 average rating, 270 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
A comfortable living area features a spacious brown sofa and a green vintage trunk as a coffee table. A bright yellow armchair adds a pop of color, positioned near a window with white blinds. A vintage television stand houses a screen, creating a cozy entertainment space.
Flat in Cheyenne
4.98 out of 5 average rating, 105 reviews

Unique 1 bed 1 bath apartment. Fully updated.

Enjoy a fully updated, stylish 1 bed 1 bath apartment. Beautiful original hardwood floors and amazing decor to match the Wyoming life. Great WiFi. Coin operated, shared laundry. Quiet neighborhood, directly across from a Alta Vista Elementary School. Walk out your door right to Holliday Park, with tons of activities for both adults and children. A YMCA is on the same block. Right in the middle of Cheyenne, easy access to restaurants, grocery stores, breweries, shopping, and whatever you desire.

Top guest favourite
A cozy living area features a white sofa adorned with colorful pillows, complemented by a wooden coffee table. A seasonal tree adds a festive touch, while a faux fireplace stands framed by natural wood paneling. Large windows allow natural light and provide a view of the entrance.
Home in Cheyenne
5 out of 5 average rating, 518 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 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

Guest favourite
A rustic living room features a leather couch and a wooden coffee table, surrounded by a circular dining table with four chairs. A warm gas fireplace is visible, with wall-mounted lighting adding a cozy ambiance. Natural wood flooring complements the rural aesthetic.
Barn in Cheyenne
4.95 out of 5 average rating, 284 reviews

Cozy Barndominium everything NEW

Perfect space during CFD, this location is 11 mins from Frontier park. Two bedrooms and a new leather couch the area can sleep up to 5 people (if the couch is an option). 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 nice as possible. Quiet nights in the country but 5 minutes from town and major stores.

Guest favourite
A rustic horsebox is illuminated by warm lights against a twilight sky, with a peaceful landscape of rolling hills in the background. String lights enhance the cozy atmosphere outside, while a picnic table is visible in the foreground, surrounded by sparse vegetation.
Tiny home in Cheyenne
4.85 out of 5 average rating, 366 reviews

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

Top guest favourite
A cozy living area features a light gray couch with an attached ottoman and a small black side table. A flat-screen TV is mounted on the wall, and a shelf displays decorative items. Light from the adjacent kitchen illuminated the space.
Home in Cheyenne
4.96 out of 5 average rating, 435 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!

Top guest favourite
An open-concept kitchen and living area features a modern design with white cabinetry and dark wood accents. A kitchen island with seating is positioned beside a full-size refrigerator and microwaves. A sliding barn door provides access to additional space, enhancing the room's layout.
Guest suite in Cheyenne
4.97 out of 5 average rating, 478 reviews

The Deluxe Suite

This property was built just to host our guests. This suite is great for long term stays. It is located on a quiet cul-de-sac in a beautiful north location right off Interstate 25. This is a fully self contained suite. Pull up in your private driveway, enter the access code, and enjoy. This property features a master bedroom with a full on suite bathroom and walk-in closet. Open concept living room with couch, TV, large bar and kitchen. Peaceful outdoor patio and yard.

Top guest favourite
A modern living area features a light gray armchair beside a low wooden coffee table, adorned with candles and a decorative plant. A large flat-screen TV is mounted on a textured wall, and a sleek kitchen area is visible in the background, with natural light flowing in.
Home in Cheyenne
4.98 out of 5 average rating, 275 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
A comfortable living area is presented with a light brown sofa adorned with orange cushions. A round mirror reflects the natural light. A small side table by an accent chair complements a wooden coffee table, which features a geometric decoration and a potted plant.
Home in Cheyenne
4.88 out of 5 average rating, 440 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.

Top guest favourite
A brick exterior of the home is framed by green landscaping, featuring neatly trimmed bushes and a pathway leading to the entrance. Decorative planters are positioned on either side of the front steps, which are accessed by a wide, concrete walkway surrounded by well-maintained grass.
Flat in Cheyenne
5 out of 5 average rating, 238 reviews

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.

Guest favourite
A well-lit bedroom features a spacious bed adorned with white linens and a yellow decorative throw. Two bedside tables are positioned on either side, each with a lamp. Wall art depicting botanical themes adds a touch of character to the room.
Flat in Cheyenne
4.9 out of 5 average rating, 235 reviews

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.

Guest favourite
A well-appointed sleeping area features a queen size bed with neutral bedding and decorative pillows. A bedside table with a lamp is positioned next to the bed. Natural light enters through a small window, enhancing the room's inviting atmosphere.
Flat in Cheyenne
4.88 out of 5 average rating, 138 reviews

Spacious Avenues Studio - Private Separate Entry

This newly renovated basement studio apartment is located in the Avenues of Cheyenne, Wyoming. Enjoy a comfortable queen size bed, relaxing seating area, easy remote working space, dining room/poker table for some fun and a small kitchenette. This is 15-20 min. walking distance to CFD, Capitol, Hospital and Downtown. Near a local cafe and a variety of outdoor amenities.

Popular amenities for Cheyenne holiday rentals

Quick stats about holiday rentals in Cheyenne

  • Total rentals

    600 properties

  • Nightly prices starting at

    € 9 before taxes and fees

  • Total number of reviews

    28K reviews

  • Family-friendly rentals

    320 properties are a good fit for families

  • Pet-friendly rentals

    200 properties allow pets

  • Rentals with dedicated workspaces

    290 properties have a dedicated workspace

  1. Airbnb
  2. United States
  3. Wyoming
  4. Laramie County
  5. Cheyenne