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

Campervan/Motorhome in Cheyenne

4.92 out of 5 average rating, 26 reviews

$54 PetOK Ranch Camping 2.2 off I-25

GabrielRating, 5 stars3 months ago

Great stay! Just needed a place to sleep in our 5,000 mile holiday trip to see our parents. Ended up here on New Years Eve on fairly short notice. Decided on the RV over the yurt because of cold weather, glad I did. RV was immaculate and host was very welcoming. Surrounding area is beautiful and the stars were Amazing! I would definitely recommend this spot and plan on returning in the summer when we explore again. Thanks Christine!

Top guest favourite

Home in Cheyenne

5 out of 5 average rating, 440 reviews

Gorgeous Cottage Close to Capitol Let Us Spoil You

AmeliaRating, 5 stars2 days ago

An absolutely perfect stay at this beautiful home. The property is furnished wonderfully and is incredibly comfortable and spacious with everything you could possibly need. Collin and Denise were excellent hosts and the check in process couldn’t be smoother. The location is perfect and parking is easy and free. We wish we could stay longer! Highly recommend.

Guest favourite

Cabin in Cheyenne

4.89 out of 5 average rating, 63 reviews

Get away to the Cabin!

DeniseRating, 5 stars1 week ago

Wow!! We will always have fond memories of Easter 2025! Our family of 5 (mom & dad and 3 adult sons 26-22-19 - one a student at UW) plus grandma spent 4 nights. Between the main house and the bunk house it had something for everyone! Spectacular sunrises and night skies especially from the second floor! Super convenient to downtown Cheyenne and Laramie. The Curt Gowdy State Park setting was stunning especially for a family from New England!! Bunkhouse was perfect for the adult sons - between the pool table, big screen tv and privacy - they loved it! The wood stove made it like camping but much better!! The bunks are full size beds so extremely comfy for grown men. Wildlife enthusiasts will enjoy the almost daily presence of the deer! Jessica & John were excellent with communication and the condition of the property is great! We plan to come back the next time our family travels back to visit!! And the buffalo head is even more impressive in person!

Guest favourite

Home in Cheyenne

5 out of 5 average rating, 36 reviews

《Rustic Retreat in the Heart of €heyenne 》

SergeiRating, 5 stars1 month ago

The apartment is in a good location and offers a comfortable stay. The cleanliness was okay, and the amenities were sufficient. The Wi-Fi was fast enough for my needs, which I really appreciated. The highlight was definitely the host – very friendly, helpful, and always available. Overall, a recommended place to stay, especially because of the great service

Top guest favourite

Home in Cheyenne

4.99 out of 5 average rating, 314 reviews

Newly Remodeled | 3 BR | 2 BA | Sleeps up to 6

DonnaRating, 5 stars2 weeks ago

We loved the location, all the things we did and all the restaurants were within a 10 minute drive. The neighborhood was quiet and clean. The house was so clean and comfortable. We highly recommend this home for your stay in Cheyenne!

Top guest favourite

Apartment in Cheyenne

5 out of 5 average rating, 42 reviews

Chic Downtown Top-Floor Studio with Big Kitchen

JaredRating, 5 stars1 month ago

We spent a couple of weeks at Danita's place while my husband did some work in Cheyenne. It felt like home away from home with a comfy bed, fluffy towels, and a nice, clean kitchen. Will definitely stay again if we are in the area!

Holiday rentals for every style

Get the amount of space that is right for you

Flats

Convenient locations with everyday essentials

Hotels

Stylish accommodation and amenities

Unique stays

Spaces that are more than just a place to sleep

Popular amenities for Cheyenne holiday rentals

Kitchen

Wifi

Pool

Free parking on premises

Air conditioning

Stay near Cheyenne's top sights

Wyoming's Rib & Chop House66 locals recommend

Cheyenne Depot Plaza41 locals recommend

Accomplice Beer Company37 locals recommend

Cheyenne Frontier Days Old West Museum36 locals recommend

Wyoming State Capitol34 locals recommend

The Albany30 locals recommend

Other great holiday rentals in Cheyenne

Home in Cheyenne

4.9 out of 5 average rating, 10 reviews

Charming Avenues Home

KelynRating, 5 stars2 months ago

Belinda's place was fantastic! I went with 3 co-workers and we all had plenty of space to work and relax. Also, this is a great location. Will definitely stay here again!

Superhost

Home in Cheyenne

4.8 out of 5 average rating, 10 reviews

Comfortable Family Getaway! Message for price!

MichaelRating, 5 stars1 month ago

Joesph was an awesome host, very easy to work with, had an awesome cleaning service we stayed at Joseph’s almost 4 months. Anything we needed he was always available. Always let us know when he would stop by or heads up when cleaning was coming. Washer and dryer both downstairs work well. Rooms were just as described, beds were comfortable. If I wind up back up towards Cheyenne he will be the first one I reach out to! Thanks again for having us!

Flat in Cheyenne

4.86 out of 5 average rating, 85 reviews

Dey Stayers

RileyRating, 5 stars9 months ago

Perfect for Cheyenne frontier days!

Guest favourite

Home in Cheyenne

4.85 out of 5 average rating, 40 reviews

Luxury Home Close to Downtown Cheyenne & CFD Park

HeatherRating, 5 stars2 days ago

The home was great! We were in town for a board game convention And we're able to accommodate all of the family that attended! The kitchen was fantastic! And the table enough for everyone to sit together... we had six people! The hosts were quick to respond when I had questions. Easy to walk to downtown and have breakfast with a friend. It was also accommodating for our pets.

Home in Cheyenne

5 out of 5 average rating, 3 reviews

Cute Downtown Home

JozieRating, 5 stars9 months ago

Hailey was a wonderful host! She was very accommodating and helpful. Her home was very clean and had everything we needed for our stay. I highly recommend he and her darling Airbnb!

Guest favourite

Home in Cheyenne

5 out of 5 average rating, 5 reviews

Fremont Frontier Hideaway

ReginaRating, 5 stars1 month ago

A perfect place to stay. Quite neighborhood. Clean. Amenities good. Walking distance to the Blue Community Event Center. Everyone in our group was very pleased. Highly recommend!

Guest favourite

Home in Cheyenne

4.93 out of 5 average rating, 56 reviews

Bright "N" Beautiful 3 Bedroom Home

RobertRating, 5 stars3 weeks ago

We enjoyed a wonderful Cheyenne rendezvous. The accommodations exceeded our expectations with the rental, closeness to desired activity destinations, and our host, Tami was remarkable. Quick responses with any of our questions. She was an absolute wonderful host. Thanks for allowing us to participate in a most enjoyable getaway.