Vacation rentals in Cheyenne

4.99 out of 5 average rating, 233 reviews

A decorative shelf features a painting of two horses, capturing their details with vibrant colors. A lantern and a wine bottle are placed beside the artwork, creating an interesting focal point against the muted wall.

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.85 out of 5 average rating, 326 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, 296 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.96 out of 5 average rating, 231 reviews

A well-organized bathroom countertop is displayed, featuring a small beige tray with a lotion dispenser, a neatly rolled towel, and a container of make-up wipes. Soft natural light illuminates the space, enhancing its cleanliness and functionality.

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

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

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, 384 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, 444 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.

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

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

A modern kitchen and dining area showcases sleek cabinetry and stainless steel appliances. A round mirror is mounted on the wall, reflecting warm light from overhead fixtures. A wooden dining table accommodates two chairs, while a comfortable sofa adds a cozy touch to the space.

4.98 out of 5 average rating, 121 reviews

Newly Renovated | 2BR | 1BA | Sleeps 4

Prepare to be captivated by PAPA’S House, a beautifully restored early 1900s home in the Historic District of Cheyenne, Wyoming. This century-old gem has recently been meticulously renovated and adorned with stylish modern furnishings. Our home includes WiFi, cable TV (3), luxury bedding, a well-equipped kitchen, air conditioner, washer/dryer and much more. Enjoy this single-story home which includes ample parking.

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

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

An aerial view captures the vibrant Botanical Gardens, characterized by a large glass conservatory and lush landscaping. A winding path leads through the grounds, bordered by trees and plants, while a serene body of water flows nearby, offering a peaceful setting.

4.78 out of 5 average rating, 248 reviews

Forever West | Modern | Home w/ backyard, 3 BR.

MehliRating, 5 stars2 weeks ago

Bryce was super responsive and made the stay incredibly easy. His house was perfect for the 4 of us with 2 big dogs. We felt we had plenty of room and the dogs enjoyed the yard!

5 out of 5 average rating, 53 reviews

A nighttime scene is captured, featuring a bright moon illuminating the sky above a rural landscape. Wispy clouds are visible, and soft lighting from nearby structures creates a serene atmosphere. The foreground includes silhouettes of trees and an outbuilding against the expansive field.

Guesthouse in Cheyenne

Quaint Cottage Studio

William CRating, 5 stars4 days ago

Clean, wonderful everything top quality (from linen to paper towels!) Snacks, Wide variety of coffee. Wonderful grounds to wander at leisure.

Superhost

A modern bathroom features a white bathtub, a sleek vanity with a basin, and a wall-mounted faucet. Natural wood accents create a warm atmosphere. A showerhead is installed above the tub, and a window allows for natural light, partially covered by a small blind.

Guesthouse in Cheyenne

4.72 out of 5 average rating, 416 reviews

Cottage Studio

StaceyRating, 5 stars2 weeks ago

Great place to stay if you have pets! I was last min booking as I traveled through the area. I was VERY pleased except I don’t have any pets and could tell there had been some in the house by the smell. I slept 4-5 hours and got back on the road. Many hosts don’t like that short, last minute type of guest…. but I was so appreciative to have a bed in a cute little AB&B!!

5 out of 5 average rating, 11 reviews

A modern living area is illuminated by natural light from skylights. A cozy seating arrangement includes a sofa and armchair. A fireplace adds warmth, while a flat-screen TV displays scenic imagery. The kitchen features sleek cabinetry and an island, with stylish bar stools for seating.

Townhouse in Cheyenne

Condo Retreat, Prime location and comfort.

DeborahRating, 5 stars3 weeks ago

Andrea's place is exactly as described - clean, quiet and includes all of the amenities you'll need for a comfortable stay. Communication with Andrea was easy, and she even helped me adjust the dates after I incorrectly booked them! She was responsive and assisted us from start to finish. We definitely recommend this listing, and we would stay here again.

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

A bright kitchen features white cabinetry and modern appliances, including a stove and microwave. Light-colored counters provide ample workspace. The backsplash showcases a metallic finish, and a window allows natural light to illuminate the space, creating a clean and functional cooking area.

4.87 out of 5 average rating, 46 reviews

Downtown Frontier Home

RebeccaRating, 5 stars3 months ago

This little house was great for us. The location is perfect. The neighborhood is very quiet and close to everything we needed. The house was arranged very nicely and very comfortable. It had a large dining room table for projects and lots of windows for morning light. A good washer and dryer and comfortable bed added to the pluses.

A black Keurig coffee maker is positioned next to a tiered storage container. The container holds various coffee pods and snacks, including pre-packaged snacks and coffee accessories, all arranged neatly on a tiled countertop.

4.75 out of 5 average rating, 426 reviews

Cheyenne Front & Center

AdamRating, 5 stars2 weeks ago

Great unit. Walkable to local restaurants. Easy to find parking and quiet building.