Holiday rentals with a patio in Cheyenne

4.99 out of 5 average rating, 211 reviews

Barn in Cheyenne

Close-in Country Cottage, Quiet and Pet Friendly!

RyanRating, 5 stars1 day ago

Kellsi's homestead was absolutely gorgeous! Very affordable for all the amenities provided, and waking up to a horse in the backyard is always a plus! Kellsi was very understanding and communicative, and even let me have a semi late check out! Thanks again for such a wonderful stay!

4.99 out of 5 average rating, 103 reviews

Bungalow in Cheyenne

The 1917 Bungalow • Fully Renovated Downtown Home

JoshRating, 5 stars2 weeks ago

Debbie’s Bungalow is the perfect place for visiting Cheyenne on any occasion! It is very well appointed with a plethora of kitchenware, and walkable to the city’s museums, entertainment, and restaurants. Clean, comfortable, and easy!!

5 out of 5 average rating, 440 reviews

Gorgeous Cottage Close to Capitol Let Us Spoil You

AmeliaRating, 5 stars1 day 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.

4.89 out of 5 average rating, 63 reviews

Cabin in Cheyenne

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!

4.85 out of 5 average rating, 68 reviews

Farm stay in Cheyenne

Western 1-bedroom apartment with pool

SamuelRating, 5 stars5 months ago

Cool stay! Right away you feel that you are going to have a great experience right as you walk up to the front door. They went above and beyond any previous stays I’ve had with the little touches that make it feel like you matter and they proactively thought about ways to make it special! Our whole family really enjoyed the hot tub and its peaceful surroundings.

5 out of 5 average rating, 153 reviews

Trudy's Cheyenne Apartment

DonaldRating, 5 stars2 weeks ago

Trudy's home is a great little place to just relax and enjoy some quiet time. It's a comfortable place with every amenity you can need as well as a ton of local information for those interested in Cheyenne. Trudy communicates all instructions very clearly to be able to locate and access the home as well as she is available if you have any questions or need anything. Thanks again for letting us stay Trudy. We will definately stay again.

4.99 out of 5 average rating, 197 reviews

Warren Retreat

MarciRating, 5 stars1 week ago

We were in Cheyenne for work near the capital. This property is a stone’s throw from downtown and state/federal office buildings. It’s also very easy and quick to hop on a main road and get to shopping and dining on the other side of town - maybe 10 minutes. The home is clean, quiet, and exactly as described/pictured. The host is very prompt and responsive.

Superhost

5 out of 5 average rating, 3 reviews

Mountain View - Scenic Cheyenne 3bd/2bath Home

ChandlerRating, 5 stars1 month ago

This place was great for our family of 4. Easily has room for another couple and kids with the 2 sets of bunk beds and 2 other bedrooms. The garage was really cool and definitely comes in handy if you’re trying to stay out of the weather in the morning.

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 rentals with patio in Cheyenne

Kitchen

Wifi

Pool

Free parking on premises

Air conditioning

Flat rentals with a patio

LeslieRating, 5 stars1 month ago

New place to stay

Come and share a new experience

The place is perfect, excellent location, excellent service, clean and safe place, It was much better than expected, we loved that it was very clean and excellent. It was a very pleasant experience, I will definitely return to Big Hor Motel when I return from vacation.Thank you for all your attention

4.93 out of 5 average rating, 15 reviews

Capital City Getaway

AlexisRating, 5 stars4 months ago

Such a beautiful little home that is conveniently close to everything! We really enjoyed our stay here and we felt so welcome.

4.96 out of 5 average rating, 26 reviews

Stylish western condo with Garage

CarlRating, 5 stars3 weeks ago

Would like to say me and my girlfriend enjoyed condo. We are visiting my son at Warren Air Force Base and it was very close. A lot of good restaurants around easy to hit downtown. We did the botanical garden. We ate at a really good we added a bunch of different places no bad meals very close to I 25 and we ended up heading out to Kurt Gowdy national Park and we took a hike 4 mile hike. Condo was very efficient. Had everything plenty of towels love the layout and most of all love the coffee selectionnext time Carl and Lisa from New Jersey

4.96 out of 5 average rating, 26 reviews

Newly Built Apartment! Sleeps 6

AlanaRating, 5 stars2 months ago

Everything was perfect for what I needed! Felt just like home and the perfect size. 2 bathrooms was exactly what I needed and the beds were so comfortable!

5 out of 5 average rating, 5 reviews

Cheyenne Cottage

MarkRating, 5 stars2 months ago

The house was clean and cozy. The price was very reasonable and Julia was a prompt communicator. We would definitely go back. Mark

Show all

House rentals with a patio

5 out of 5 average rating, 21 reviews

Quiet Historical Home

KaraRating, 5 stars4 months ago

I was so excited to stay in this lovely home and it was PERFECT. Very well equipped, great neighborhood & neighbors, walkable area, the Home book in the kitchen had a ton of recommendations in the area. Just lovely. I felt right at home and SO comfortable. I would highly recommend staying here!

Superhost

4.78 out of 5 average rating, 9 reviews

Wyoming Welcomes! Sleeps 8. Home away from home!

KevinRating, 5 stars3 months ago

Great home and great price! Host was extremely responsive and friendly. Definitely would stay again.

5 out of 5 average rating, 32 reviews

Upscale Cheyenne Townhome!

KathiRating, 5 stars1 month ago

Andy's place is beautiful, comfortable and roomy. We will stay here again when visiting Cheyenne.

4.88 out of 5 average rating, 40 reviews

€heyenne a perfect place to call home ~

JulieRating, 5 stars5 months ago

Loved that there were two living rooms. Beds extremely comfortable. Fenced yard for our dog. Highly recommend the place.

Superhost

4.8 out of 5 average rating, 85 reviews

Spacious, Clean, and Beautifully remodeled home.

Wyoming FFA AssociationRating, 5 stars2 weeks ago

This is the first time we've stayed at this property with Luis. It worked well for our 6 people who stayed. Easy location to find in a quiet neighborhood! Clean, neat and comfortable!

4.95 out of 5 average rating, 62 reviews

Downtown Western Escape 4BR/2BA

Martha McHughRating, 5 stars1 day ago

For a long weekend with family it was wonderful. Accommodations were just what we needed. Spacious enough for us all to sit at table and living area. Would return

4.95 out of 5 average rating, 19 reviews

Our Hygge House

AraliaRating, 5 stars3 months ago

The Hygge House is warm, inviting and beautifully decorated. I felt very safe in the neighborhood, and Ken was kind enough to shovel the sidewalks and driveway when it snowed. Ken and Lisa were exceptional hosts!