Vacation rentals with a patio in Cheyenne

4.99 out of 5 average rating, 231 reviews

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

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.

A light-filled living space features a wooden ceiling and large windows, allowing natural light to brighten the room. A round dining table sits centrally, surrounded by four chairs. A cozy seating area with plush furnishings is visible in the background.

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

A compact kitchen area is visible, featuring stainless steel appliances, including a refrigerator and an oven. The cabinetry offers ample storage and is complemented by light-colored walls. A small rug adds texture to the wood flooring, with natural light entering from nearby windows.

4.72 out of 5 average rating, 29 reviews

The Downtown Nest

This is a basement apartment in the heart of Cheyenne. It has many special touches and has been completed with love. We hope you enjoy this apartment as much as we do. The ceiling height is low be aware! It is also a small 1 bedroom unit. However every part of it is designed for practicality and comfort. It comes with everything you need and we are here to help you with anything that might come up. Fenced yard and patio are shared with unit 4. Downtown Cheyenne and CFD both just blocks away.

A cozy bedroom features a spacious bed with a textured blue and gray blanket. Soft lighting highlights the stone accent wall and wooden ceiling. Minimalist bedside lamps provide a gentle glow, while a patterned area rug adds warmth to the hardwood floor.

4.93 out of 5 average rating, 175 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.

A spacious living area features a comfortable couch and loveseat, centered around a wooden coffee table. Natural light fills the room through a window dressed with light curtains. The adjacent kitchen, visible in the background, showcases modern appliances and cabinetry.

4.96 out of 5 average rating, 26 reviews

All NEW! Close to the interstate and downtown.

A Cute turn of the century home close to down town and minuets off the highway. A Perfect space during CFD, 8 mins from Frontier park. Two bedrooms with a comfy couch and an area that sleeps up to 5 people. Perfect for families, couples, or singles. Fully furnished with all major appliances, full size Washer & Dryer, and cozy living room. Set in a 100 year home that has been redone for all the 2025 amenities. A complete make over to make your stay as comfortable as possible.

4.96 out of 5 average rating, 230 reviews

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

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 5 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.

4.99 out of 5 average rating, 108 reviews

A cozy living area features a stylish brown leather sofa adorned with decorative pillows, complemented by a soft throw blanket. A marble-topped coffee table sits in front, and framed black-and-white photographs are displayed on the wall. Natural light streams through a window with light curtains.

Bungalow in Cheyenne

The 1917 Bungalow • Spotless, Restful, Great Yard

This fully remodeled 1917 home offers modern comfort in the heart of downtown Cheyenne. Enjoy a peaceful stay with comfortable beds, luxury-quality linens, a well-stocked kitchen (including multiple coffee options), and a fenced yard for pets. Start your day with coffee on the front porch or unwind in the inviting living space. You are only: • 1 min to the State Capitol • 2 min to the hospital (CRMC) • 3 min to Frontier Park • 5 min to FE Warren AF Base, restaurants, shopping

4.89 out of 5 average rating, 9 reviews

A spacious tan canvas tent stands in an open field, surrounded by dry grass and distant pine trees. A wooden picnic table is positioned nearby, offering a spot for meals. The sky above is clear with scattered clouds, enhancing the outdoor atmosphere.

Yurt in Cheyenne

Kicksy-Wicksy: Cushy & Campy #Ranchettes

Camp cozy in this rustic 13-ft canvas bell tent—just 10 minutes from downtown Cheyenne, WY. Sleep under stars, sip coffee at the Western-style kitchen, play with your dog while roaming 20 open acres with horses, chickens (dog alert, they are fenced 80% of the time), beekeeping, and our very fun ranch pup Brandon 🐕. Includes propane heater, outdoor shower (seasonal), and campfire setup. Stay cozy, stay quirky at Last Chance Camp & Lodging

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.

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

4.95 out of 5 average rating, 64 reviews

A bright living room features large windows that allow natural light to fill the space. Two couches are positioned on either side of a colorful area rug. Various potted plants add greenery, and a round pendant light hangs from the ceiling, creating a welcoming atmosphere.

Guesthouse in Cheyenne

Skyline Retreat

Take it easy at this unique and tranquil getaway. No matter the temperature outside the windows in this space makes it sunny, warm, and peaceful. Perfect for a small family or someone on a solo business trip. Surrounded by trees and on top of a hill gives you a clear view of the city of Cheyenne day or night. Only a mile to shopping centers, restaurants, a grocery store, and only a 10-minute drive to get to downtown Cheyenne.

A cozy bedroom features a spacious bed dressed in crisp white linens and an orange throw blanket. Natural light filters through two windows beside a white dresser. A small potted plant adds a touch of greenery, while a ceiling fan provides ventilation.

4.99 out of 5 average rating, 204 reviews

Warren Retreat

Enjoy a stylish experience at this centrally-located retreat in Cheyenne, Wyoming. Newly remodeled, this home is comfortable, stylish and welcoming! You will find tennis courts and open park space across the street, a putting green in the backyard with a bbq and outdoor dining. It’s location is perfect for the CFD visitor, visiting FE Warren AFB or working downtown!

A cozy living room is presented, featuring a light-colored sofa adorned with red pillows. A red coffee table is centered on a patterned area rug. An armchair is positioned nearby, with a television mounted above a brick fireplace. Natural light enters through two windows.

4.85 out of 5 average rating, 240 reviews

A Wanderer’s Wonder

Comfortable upstairs unit in duplex house in the historic Avenues, several parks within walking distance, including the Botanical Garden, Lions Park, Jaycee Park and Frontier Park. Centrally located to downtown and FE Warren AFB. Near to Curt Gowdy State Park with its world class hiking and mtn biking trails.

Vacation rentals for every style

Get the amount of space that is right for you

Apartments

Convenient locations with everyday essentials

Hotels

Stylish accommodations and amenities

Unique stays

Spaces that are more than just a place to sleep

Popular amenities for Cheyenne patio rentals

Kitchen

Wifi

Free parking on premises

Air conditioning

Apartment rentals with a patio

A modern living area features a dark sectional sofa arranged around a wooden coffee table. A large TV is situated on a stand with storage below. Natural light filters through a window, illuminating the space, while a ceiling fan adds a functional touch.

TrishRating, 5 stars23 months ago

Sunny, quiet 1-bedrm near frontier park

Luana met us promptly upon our arrival. She was extremely kind and informative as she showed us around the apartment, even providing a special local bottle of wine with her home on the label for the extra special touch. The apartment was very clean, spacious, and decorated nicely. This is a great unit with a wonderful host. Thanks, Luana!

A roadside sign presents the Bighorn Motel, highlighting amenities such as kitchenettes and cable TV. The building features a vintage design with a brown and white color scheme. Nearby shrubbery provides a touch of greenery against the clear blue sky.

LeslieRating, 5 stars3 months ago

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

A cozy living area is highlighted by a rich brown sofa and a decorative armchair with a plaid pattern. A wooden coffee table sits on a light rug in front of the seating, while a small dining table with chairs is positioned nearby. Natural light filters in through the window.

4.94 out of 5 average rating, 16 reviews

Capital City Getaway

MarcusRating, 5 stars2 months ago

The house is beautiful and very spacious!! With this layout, I’d consider purchasing a home like this! HIGHLY RECOMMENDED!!!

A modern entertainment unit features a flat-screen television mounted above a sleek, dark fireplace. The electric fireplace glows in shades of blue, enhancing the cozy ambiance. A small decorative arrangement can be seen on the mantel, complemented by two tall candles on either side.

4.97 out of 5 average rating, 34 reviews

Stylish western condo with Garage

Kristina Et MaximeRating, 5 stars4 days ago

awesome time and place to stay at. we had a really good time thanks April for everything highly recommended

A cozy living area is visible, featuring a black sofa with yellow accent pillows, a round wooden coffee table, and a green accent chair. A patterned rug covers the floor, and the kitchen area with modern appliances can be seen in the background.

5 out of 5 average rating, 16 reviews

Cozy two bedroom basement apartment

DeanRating, 5 stars9 months ago

I stayed at Natalia’s for an extended time. It was a great place in a great neighborhood. Natalia was helpful and responsive. Definitely recommend!

A spacious living area is presented, featuring a dark gray sofa adorned with vibrant yellow cushions. A stylish kitchen is visible in the background, equipped with modern appliances and seating at a wooden island. Natural light brightens the open space, enhancing its welcoming appeal.

AndrewRating, 5 stars2 weeks ago

New place to stay

Beautifully remodeled Condo

Excellent stay. Accommodations were great. We have an infant with us and there was soap that was safe to give our infant a bath with and more. Very impressed and happy to stay again. Couch in the living room was comfortable.

The kitchen area showcases modern stainless steel appliances, including a refrigerator and stove, set against light wood cabinetry. A dining table with seating for four is positioned in the center, accompanied by a cozy rug featuring colorful polka dots. White walls and bright lighting enhance the overall space.

BrianRating, 5 stars17 months ago

Parkside Flat - just feels good!

Cindy’s place was wonderful. She made me feel like I was part of her family. She is an amazing hostess who did an extraordinary job of making me feel at home!

The living area features a comfortable gray sofa and two yellow accent chairs arranged around a small side table. A large flat-screen TV is mounted on the wall, with a leafy plant in a pot nearby. Natural light enters through large windows draped with sheer curtains.

4.96 out of 5 average rating, 28 reviews

Newly Built Apartment! Sleeps 6

JoyceRating, 5 stars4 weeks ago

Beautiful. Private view of lake. Gorgeous large windows. Everything you need for a comfortable stay. Best location near good restaurants too.

Show all

House rentals with a patio

5 out of 5 average rating, 23 reviews

Quiet Historical Home

JlRating, 5 stars1 month ago

It was a true honor to stay in this historical home. I would give it a 10 on a scale of 1 to 5 , if I could. It is so well preserved and decorated: you just have to see it to really experience it. No issues or concerns: just a wonderful place in a quiet neighborhood. Hosts are wonderful!

The modern townhome exterior features a row of three units with large, floor-to-ceiling windows. Each unit displays a uniquely colored door, complementing the neutral stone façade. A landscaped path leads to the entrances, framed by grassy areas and decorative gravel.

5 out of 5 average rating, 36 reviews

Upscale Cheyenne Townhome!

MargaretRating, 5 stars1 week ago

Excellent place. Just be aware of goodly number of stairs as is a 3 story townhouse. Every room was well appointed Discovered an issue with diwnspout which he is going to work on. Quick to respond when we found the issue Overall great. But must . be ok with stairs. Hopefully he can resolve downspout problem

A dining area features a wooden table surrounded by four white chairs. A bench is positioned nearby. The living space includes a comfortable gray sofa, a blue-accented chair, and a television set against a textured wall. Natural light enhances the inviting atmosphere.

5 out of 5 average rating, 12 reviews

Cozy Cheyenne Four Bedroom

TravisRating, 5 stars1 week ago

Great house in a quiet neighborhood with a trail network close by.

A spacious living area features a comfortable sectional sofa arranged around a wooden coffee table. A ceiling fan gently circulates air, while natural light streams in through skylights. Decorative accents and a light rug complement the neutral color palette.

5 out of 5 average rating, 6 reviews

Mountain View - Scenic Cheyenne 3bd/2bath Home

ZuleymeRating, 5 stars1 week ago

This place was extremely clean, everything seemed just as she described! Hailey was an amazing host! I would definitely recommend this place to somebody else, so grateful for the opportunity to stay here.

A charming house is set on a grassy lawn, with a red staircase leading to the front porch. The exterior features light-colored siding and a gray shingled roof. Shrubs are located beside the entrance, with a clear sky in the background and parking space visible on the side.

4.83 out of 5 average rating, 6 reviews

truck parking off road

JoeRating, 5 stars7 months ago

Nice older home in a very quiet neighborhood. The neighborhood does look a little rough but I never heard a peep or saw anything bad at all. Perfect for me as I was looking for long term temp housing while home shopping in the region.

The kitchen features a central wooden island surrounded by black stools. Cabinets in soft gray house cooking essentials, while stainless steel appliances complement the bright space. Natural light flows through two windows adorned with patterned curtains, enhancing the inviting atmosphere.

4.96 out of 5 average rating, 69 reviews

Downtown Western Escape 4BR/2BA

CarlaRating, 5 starstoday

This was a beautiful home, and worked out even better than we hoped. It was perfect for our family with three middle school/high school kids. This place was well-stocked and with all the *extras* - like night lights placed in the right spots to find the restroom at night, snacks left out for the kids, toys and amenities for younger families, make up towels provided, laundry, and outdoor space to use. The floors were spotless! We brought paddle boards along and had the best time at Lions Park, swimming and using the lake. We walked around downtown and enjoyed the local shops and food. The home felt so comfortable and was so relaxing, and we absolutely loved it.

A warm living room showcases a cozy couch and a decorative side table beside a glowing fireplace. An artwork of horses adorns the wall, complemented by soft lighting from a nearby lamp. A patterned area rug adds visual interest to the hardwood floor.

4.92 out of 5 average rating, 24 reviews

Our Hygge House

SierraRating, 5 stars2 weeks ago

This is the best Airbnb I have stayed at. I am so impressed with the quality of home. The hosts really above and beyond to make sure their guests had everything they may need.

A rustic bedroom is furnished with two spacious beds, each topped with patterned blankets featuring nature motifs. Soft lighting is provided by wall-mounted lamps, and framed artwork adorns the wood-paneled walls. A large window allows natural light to fill the room.