Vacation rentals in Cheyenne

4.85 out of 5 average rating, 324 reviews

A rustic composting toilet space features a charming wooden vanity with an ornate mirror above. A basket for essentials and a small metal bucket add functionality. The separator design is highlighted, complementing the overall aesthetic of the cozy environment.

Tiny home in Cheyenne

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

HEATED, 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 welcoming living space features a rustic wooden ceiling and a cozy reading nook with a comfortable bench and cushions. A dining area with a round table and chairs is visible, along with a stone accent wall and a flat-screen television.

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 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, 174 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.99 out of 5 average rating, 108 reviews

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

A hallway features smooth, dark wood flooring, leading towards a distant doorway. Light gray walls create a neutral backdrop, complemented by white trim. The space is well-lit, emphasizing the open feel of the area, and two doors are visible on the left side.

Condo in Cheyenne

Cozy, newly remodeled Condo, centrally located

Updated condo with modern farmhouse decor and open feel. The kitchen is large and functional. Both bedrooms are very comfortable with their own ceiling fans and TVs. The bathroom is functional with plenty of hot water. The living room is equipped with a sectional, ceiling fan and large screen TV. The utility room is spacious and complete with a washer and dryer. Centrally located in a very quiet neighborhood with both a front and back porch with gas grill for barbecuing.

The exterior of the home shows a charming grey house with a pitched roof and a welcoming entryway. A clean concrete driveway leads up to a white gate and neatly manicured lawn, accented by small shrubs and trees along the side.

4.95 out of 5 average rating, 383 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!

4.97 out of 5 average rating, 441 reviews

A double vanity is displayed with two sinks and modern chrome faucets. Each sink is positioned under a framed mirror, providing a bright reflection of the space. Pendant lighting hangs above, enhancing the clean lines of the cabinetry with a gray finish.

Guest suite in Cheyenne

The Deluxe Suite

This property was built just to host our guests. This suite is great for long term stays. It is located on a quiet cul-de-sac in a beautiful north location right off Interstate 25. This is a fully self contained suite. Pull up in your private driveway, enter the access code, and enjoy. This property features a master bedroom with a full on suite bathroom and walk-in closet. Open concept living room with couch, TV, large bar and kitchen. Peaceful outdoor patio and yard.

The kitchen features sleek black countertops complemented by white cabinetry and a patterned backsplash. Modern appliances, including a stove and ventilation hood, are visible. Bar stools are positioned at the peninsula, and natural light illuminates the space through a window with blinds.

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

An outdoor patio space features a wooden pergola overhead with a comfortable seating area, including a cozy sofa and chairs. A small potted plant adds greenery beside the furniture, while a storage shed is situated against the brick wall, creating a private atmosphere.

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

A textured brick wall features the engraved name 'KOZEL' above a black wall-mounted light fixture. The window below is framed in a grid pattern, allowing natural light to filter in.

4.9 out of 5 average rating, 199 reviews

Kozel House – Chic Downtown Retreat w/ Comfy Bed

Discover a stylish and modern apartment in the heart of the city. Perfectly situated within walking distance to downtown bars and restaurants, and just a short drive to popular destinations like Frontier Park and F.E. Warren Air Force Base. Enjoy a spacious layout with a walk-in closet and a fully equipped kitchen, ideal for both short and long stays. Our secure building is designed for weekend getaways or extended visits.

5 out of 5 average rating, 270 reviews

Laytonious Manor

Modern house hidden in the trees, with backyard park access, walking distance to the mall and restaurants!! Perfect location when visiting Cheyenne! Rent as a Wedding Ceremony Venue with the attached Wedding Alter and garden! (Extra cleaning/setup/labor fees of $4,000 will be added when renting for wedding). Message for full details!

A clean bathroom area features a glass shower enclosure, a white vanity with a sink, and a toilet. Natural light enters through a window adorned with dark curtains, while a decorative rug adds warmth to the space.

4.86 out of 5 average rating, 238 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 vacation rentals

Vacation rentals with pools in Cheyenne

A charming tiny cabin is depicted, featuring a distinct A-frame structure with wooden siding. A small porch is present, equipped with a swing, while a picnic table sits on a concrete pad nearby. The surrounding area includes a well-maintained lawn and additional cabins in the distance.

TammiRating, 5 stars1 month ago

Frontier Cabin C6

The porch swing at the cottage was great. Especially when watching the sun set. The bathrooms were clean. Loved watching the rabbits and prairie dogs run around.

The interior of the fifth wheel showcases a modern living space with light wooden flooring. A comfortable couch and an entertainment unit with two televisions are visible. Steps lead to a sleeping area featuring bunk beds, and natural light streams through multiple windows.

Camper/RV in Cheyenne

5 out of 5 average rating, 3 reviews

34 ft 5th wheel full hook up with yard sleeps 6

CoriRating, 5 stars10 months ago

Lori was very responsive and left us lots of great info regarding the rodeo and the town (places to eat etc.) She made sure that there was enough linen etc. for the 5 of us that stayed there.

4.85 out of 5 average rating, 68 reviews

A spacious outdoor pool area is surrounded by tall green trees, creating a private atmosphere. Loungers are arranged along the poolside, and a dining area with tables and chairs is visible in the background. Pool floats are seen floating in the clear water.

Farm stay in Cheyenne

Western 1-bedroom apartment with pool

SamuelRating, 5 stars7 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.

Two cozy cabins are depicted, framed by wooden fences. A picnic table is positioned on a concrete pad in the foreground, while warm lights illuminate the cabins' entrances, highlighting their rustic charm. Green grass surrounds the area, enhancing the outdoor setting.

4.33 out of 5 average rating, 3 reviews

Cowboy Cabin C4

LizetteRating, 5 stars1 month ago

Everything from booking to check out was a breeze and the host was super clear and helpful in communications. The cabin was super cute and clean. They even had a heater which really helped since it still gets a bit chilly up here this time of year. The grounds were clean and well maintained. We loved having a forest right in front on the cabin and our kid enjoyed the playground! super easy to find location. The only FYI is that it is next to the highway. It's not so bad at night when there is significantly less traffic but if traffic noise bothers you, you might want to get a cabin further from the road. It was perfect for us and the bathrooms and showers were also super clean and maintained. Felt very safe for our stay.

Two cabin structures are visible, featuring warm wooden exteriors and sloped roofs. A shared outdoor area includes a picnic table and a fire pit set on a concrete pad, surrounded by grassy space and wooden fencing, creating a cozy gathering spot.

Prairie Perch C2

Two rustic cabins, featuring a warm wood exterior, are visible under a clear sky. Each cabin is complemented by a small porch with one swing. A communal picnic table with benches is positioned on a concrete pad, enhancing the outdoor gathering space. Natural landscaping surrounds the cabins.

Sagebrush Cabin C5

Show all

Other great vacation rentals in Cheyenne

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

Downtown Cheyenne Home West Wing

ArwenRating, 5 stars2 weeks ago

Nice quick stay. Easy to get everywhere downtown!

A welcome mat featuring the word 'Welcome' in a flowing script surrounded by a simple leaf wreath design. The mat is placed on a wooden deck, providing a warm and inviting entryway to the studio apartment.

5 out of 5 average rating, 30 reviews

Country space, Cheyenne convenience.

NicoleRating, 5 stars1 month ago

Lovely little studio apartment style place. Great location safe and easy to find. Spent the weekend here with my dog. WiFi works great I had to do some remote work and didn't have any issues. Everyone was very nice and I would stay here again.

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!

An open living area showcases a spacious tan sofa centered on a patterned rug. A wooden coffee table rests in front of the sofa, and a gas fireplace is positioned on the wall. Natural light fills the space through large windows, complemented by a dining area in the background.

4.97 out of 5 average rating, 62 reviews

Tranquil Home on the Cheyenne Greenway!

JulieRating, 5 stars3 days ago

We have stayed at a lot of AirBNBs and Leah’s is the nicest one we have ever stayed at. It is beautiful and very clean! We will definitely be back!

Superhost

A modern kitchen features a stainless steel gas stove positioned in front of a mosaic tile backsplash. Natural light flows in through large windows, illuminating the countertops and surrounding cabinetry.

4.83 out of 5 average rating, 12 reviews

Five-star Cheyenne Retreat!

BrittanyRating, 5 stars1 day ago

Centrally located with everything within a short distances drive. Served the purpose we needed while we were in the process of selling and moving out of state.

A vibrant trolley is parked along a charming street adorned with historic buildings. The storefront of 'Wyoming Home' is visible, featuring large windows and decorative signage. Wooden benches provide seating in front of the shop, while the architecture reflects the local heritage.

4.73 out of 5 average rating, 11 reviews

Old Town-Captain's Quarters-Near hospital-Capitol

ChianeRating, 5 stars1 month ago

Very nice place, stayed here for two months and the owner checked in made sure everything was working. Everything is as described, walking distance to downtown, clean and overall a great stay

The entrance to the condo is shown, featuring a clean, white door framed by a small porch. A 'HOWDY' doormat is positioned on the stone pathway leading to the entrance. Grass lines the side of the walkway, providing an inviting outdoor space.

4.97 out of 5 average rating, 32 reviews

Stylish western condo with Garage

JeanaRating, 5 stars2 weeks 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!

Superhost

A clean bathroom is showcased, featuring a shower/tub combination with a white curtain. A toilet is positioned nearby, and towels are neatly placed on the tub edge. A small wastebasket is present, contributing to the overall functionality of the space.