Vacation rentals in Cheyenne

4.99 out of 5 average rating, 262 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 comfortable living area features a spacious brown sofa and a green vintage trunk as a coffee table. A bright yellow armchair adds a pop of color, positioned near a window with white blinds. A vintage television stand houses a screen, creating a cozy entertainment space.

4.98 out of 5 average rating, 100 reviews

Unique 1 bed 1 bath apartment. Fully updated.

Enjoy a fully updated, stylish 1 bed 1 bath apartment. Beautiful original hardwood floors and amazing decor to match the Wyoming life. Great WiFi. Coin operated, shared laundry. Quiet neighborhood, directly across from a Alta Vista Elementary School. Walk out your door right to Holliday Park, with tons of activities for both adults and children. A YMCA is on the same block. Right in the middle of Cheyenne, easy access to restaurants, grocery stores, breweries, shopping, and whatever you desire.

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, 345 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.92 out of 5 average rating, 192 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.85 out of 5 average rating, 359 reviews

A rustic horsebox is illuminated by warm lights against a twilight sky, with a peaceful landscape of rolling hills in the background. String lights enhance the cozy atmosphere outside, while a picnic table is visible in the foreground, surrounded by sparse vegetation.

Tiny home in Cheyenne

♡Pets Hovel House Horsebox Reno -20% 2nd,3rd night

🐾 Cozy Western horsebox getaway! 1 queen bed, compost charming, attached outhouse/ camp port-a-potty, outdoor kitchen 🍳, hot outdoor shower 🚿! ✨ Rare! 2 pets stay free (more w/ approval, $10 each) 2 mi off I-25, 10 min to town, stores/dining 20%+ off longer stays! ❓ Guesthouse access *usually available* Social spot w/ 🛁 bath, 🚻 half-bath & kitchen. If this is a potential dealbreaker, ask via message. Games, firepits, horses, chickens & bees. Dirt roads & secret labyrinth to explore!

A cozy living area features a light gray couch with an attached ottoman and a small black side table. A flat-screen TV is mounted on the wall, and a shelf displays decorative items. Light from the adjacent kitchen illuminated the space.

4.96 out of 5 average rating, 429 reviews

Shotgun Blue

Welcome to Shotgun Blue. This home is easily setup to provide for your temporary needs and make you feel right at home. Located minutes from the heart of Cheyenne, downtown, you will find historic buildings filled with local businesses that can provide for all your needs. Built in 1916 outside of FE Warren AFB for base housing. Ten years later, Shotgun Blue and it’s two sisters, located next door, found their permanent home. Shotgun Blue has an extra long driveway , too!

A modern living area features a light gray armchair beside a low wooden coffee table, adorned with candles and a decorative plant. A large flat-screen TV is mounted on a textured wall, and a sleek kitchen area is visible in the background, with natural light flowing in.

4.98 out of 5 average rating, 268 reviews

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

This charming home is minutes away from I-80, I-25, and the downtown Cheyenne Historic District. Enjoy the community park less than a block away. The Cisco House has been newly designed with modern comfort and style throughout, keeping our guest’s experience in mind. Our home includes WiFi, cable TV, luxury bedding, a well-equipped kitchen, air conditioner, washer and dryer, and much more. Enjoy this single-story home which provides street parking for convenience.

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, 231 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.

Superhost

A cozy living area features a comfortable couch and armchair arranged around a faux fireplace. A wooden coffee table sits in the center, with a decorative plant placed beside a large mirror on the wall reflecting natural light from a nearby window.

4.81 out of 5 average rating, 576 reviews

Perfect for a short or extended stay.

Cute comfortable one bedroom, one bath lower level apartment. Capital, hospital, and base less than a mile away. Jaycee Park 1 block east. Frontier park 2 blocks north. Fabulous neighborhood, off street parking and free street parking. Perfect for a quick layover (easy access to l-25) or an extended stay for work. (Just pick up some groceries and unpack your bags). Great work area, with desk and WiFi in the unit.

4.99 out of 5 average rating, 129 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 • Upscale, Private, Fully Fenced

Step into a beautifully remodeled 1917 bungalow that seamlessly blends historic charm with modern luxury. Nestled in a tranquil neighborhood, this private retreat offers a fully fenced yard, ensuring peace and privacy during your stay. Near the heart of downtown, 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

A well-appointed sleeping area features a queen size bed with neutral bedding and decorative pillows. A bedside table with a lamp is positioned next to the bed. Natural light enters through a small window, enhancing the room's inviting atmosphere.

4.88 out of 5 average rating, 137 reviews

Spacious Avenues Studio - Private Separate Entry

This newly renovated basement studio apartment is located in the Avenues of Cheyenne, Wyoming. Enjoy a comfortable queen size bed, relaxing seating area, easy remote working space, dining room/poker table for some fun and a small kitchenette. This is 15-20 min. walking distance to CFD, Capitol, Hospital and Downtown. Near a local cafe and a variety of outdoor amenities.

4.97 out of 5 average rating, 577 reviews

A cozy living area is presented with a light-colored sofa facing a stone fireplace. The kitchenette is equipped with modern appliances, including a microwave and coffee maker. A small workspace with a stool is situated beside a wall-mounted television.

Guest suite in Cheyenne

The Patio Suite

This suite was built in 2020 and is located on a quite cul-de-sac in a beautiful north location right off Interstate 25. It is completely self contained. Pull up in your private driveway, enter the access code, and enjoy. This property features a luxurious interior as well as a spacious private patio.

Vacation rentals for every style

Get the amount of space that is right for you

Apartments

Convenient locations with everyday essentials

Hotels

Stylish accommodations with great services and amenities

Unique stays

Spaces that are more than just a place to sleep

Popular amenities for Cheyenne vacation rentals

Gym

BBQ grill

Laptop-friendly workspace

Wifi

Air conditioning

Other great vacation rentals in Cheyenne

5 out of 5 average rating, 70 reviews

A sunlit patio area features a small table with black chairs surrounded by blooming plants. A beige exterior shed is visible, adorned with a round clock and hanging flower baskets. Blue flowers frame the walkway leading to the entrance, while a shaded umbrella offers respite from the sun.

Guesthouse in Cheyenne

Quaint Cottage Studio

Superhost

A two-story house with dark blue siding is framed by a wooden fence. Lush greenery surrounds the property, and a clear pathway leads to the entrance. The sky above features dynamic cloud patterns, while an off-street parking area is visible to the left.

4.56 out of 5 average rating, 121 reviews

Downtown Cheyenne Home West Wing

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

A well-lit bedroom features a spacious bed adorned with white linens and a yellow decorative throw. Two bedside tables are positioned on either side, each with a lamp. Wall art depicting botanical themes adds a touch of character to the room.

4.9 out of 5 average rating, 231 reviews

Kozel House – Chic Downtown Retreat w/ Comfy Bed

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.86 out of 5 average rating, 28 reviews

Capital City Getaway

A cozy bed is framed by a decorative headboard featuring floral designs. Two large yellow pillows and a brown accent pillow are arranged neatly against the headboard, adding texture and warmth to the space. A subtle wreath is displayed above the headboard.

5 out of 5 average rating, 66 reviews

Cozy Cheyenne Charm - Owl's Hollow - Historic 1917

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.91 out of 5 average rating, 55 reviews

All NEW! Close to the interstate and downtown.

Superhost

A living room area features a black futon positioned near three windows that allow natural light to fill the space. A small table and a lamp are arranged next to the futon, while a traditional radiator adds character to the room. The floor is made of wood with a varied pattern.