Vacation rentals with a patio in Laramie County

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

4.92 out of 5 average rating, 24 reviews

A traditional tipi stands against a sunset backdrop, featuring artistic images of bison on its canvas. The vibrant colors of the sky blend softly with the earthy tones of the landscape, while a dog is seen strolling nearby, adding a sense of tranquility to the scene.

Tent in Cheyenne

Epic Escape!: Big Cheyenne Tipi on the High Plains

Big Beautiful Cheyenne Tipi: Epic ranch retreat on the High Plains. A surprise birthday, or honeymoon must. This bucket-list mini-Vaca has a Queen bed, queen hammock cot, 2 twin folding mats, propane firepit, seating for stunning sunsets. Mingle at the well-equipped Western kitchen & firepit. Revel under the moonlit sky while showering. Ask about guesthouse shower access (subject to availability). Dog friendly. Clean Port a Pot. Experience this bucket-list retreat. Last Chance Camp & Lodging

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.

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

4.88 out of 5 average rating, 66 reviews

A spacious cabin is set against a backdrop of open terrain featuring a mix of grass and gravel. Large windows adorn the front, allowing natural light to fill the interior. Surrounding trees provide a natural boundary, and a wooden fence marks the property line.

Cabin in Cheyenne

Get away to the Cabin!

Relax with the whole family at this peaceful retreat. When city life has you tired, and you need to recharge, come rest and relax at the cabin. A great get away for couples or a fun weekend with friends or family. Our cabin caters to all kinds of situations. Come ski, boat, hike, go to a university game or just enjoy the serene surroundings. The cabin is close enough to city amenities (25 minutes to neighboring cities) yet next to National Forest, wildlife and stars in the night sky.

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.97 out of 5 average rating, 31 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, 232 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, 109 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

5 out of 5 average rating, 179 reviews

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.

Apartment in Cheyenne

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, 66 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!