Vacation rentals with a patio in Cheyenne

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

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

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.92 out of 5 average rating, 172 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.95 out of 5 average rating, 22 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, 226 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, 106 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.88 out of 5 average rating, 8 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, 173 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, 63 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, 202 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.86 out of 5 average rating, 236 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 stars22 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 stars2 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, 32 reviews

Stylish western condo with Garage

JeanaRating, 5 stars1 week ago

wonderful stay! I was in town for business and coming back to the Airbnb was so relaxing. extremely clean and decorated so cute! Loved it and April was an amazing host!

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!

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, 27 reviews

Newly Built Apartment! Sleeps 6

AlanaRating, 5 stars3 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!

A modest single-story cottage is framed by a gravel yard and bordered by a wooden fence. The blue-gray exterior features a welcoming entry with a front door, flanked by two windows that allow natural light to enter.

5 out of 5 average rating, 5 reviews

Cheyenne Cottage

MarkRating, 5 stars3 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, 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 day 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, 11 reviews

Cozy Cheyenne Four Bedroom

GaylandRating, 5 stars2 days ago

Great place to stay. Hope to be back next year and stay in one Greta’s homes

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, 5 reviews

Mountain View - Scenic Cheyenne 3bd/2bath Home

JaylonRating, 5 stars1 month ago

We had a wonderful stay!

A spacious living area is showcased with light-colored sofas accented by patterned cushions. A dark coffee table sits centrally, surrounded by a light area rug. Natural light filters through a window, and a ceiling fan adds to the comfortable ambiance.

4.8 out of 5 average rating, 88 reviews

Spacious, Clean, and Beautifully remodeled home.

SarahRating, 5 stars2 weeks ago

Perfect house for our stay in Cheyenne! Very clean and cute and the beds were super comfortable. Layout of the house was perfect for our group size. Host was very friendly and responsive. Great place to stay if you are in Cheyenne!

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, 67 reviews

Downtown Western Escape 4BR/2BA

SteveRating, 5 stars2 weeks ago

My daughter’s wedding was in Cheyenne so we were looking for a place that would have a close, central location to everything. The house was perfect. It was clean inside. The owners were so responsive, kind, and so helpful. Our flight even got delayed and they were accommodating. I couldn’t have asked for a better place to stay. It was a wonderful time that we had in Cheyenne!

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.

4.92 out of 5 average rating, 12 reviews

Farmhouse Hideaway

SharonRating, 5 stars8 months ago

John met us at the door. He was super friendly and walked us thru his home explaining in detail all the amenities. John has created a lovely atmosphere with the beautiful mix of western decor and country charm. We enjoyed the peace, comfort, and security of his place.

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.