Holiday rentals in Cheyenne

Find and book unique accommodation on Airbnb

Top-rated holiday rentals in Cheyenne

Guests agree: these stays are highly rated for location, cleanliness and more.

%{current} / %{total}1 / 1
Top guest favourite
A modern kitchen features white cabinetry and sleek black appliances, including a refrigerator and oven. A spacious countertop provides room for meal preparation, complemented by bar seating for two. Natural light enters through a nearby window, enhancing the clean, functional design.
Flat in Cheyenne
4.98 out of 5 average rating, 105 reviews

Close to CFD, lions park & downtown- modern stay

Welcome to your perfect Cheyenne stay—located under 10 blocks from both Lions Park and Cheyenne Frontier Days. This centrally located apartment puts you close to the action while offering a comfy place to unwind. This apt. is ideal for guests looking for a blend of convenience, comfort, and location—all in one thoughtfully designed space with stair access required. Close access to pickleball courts (pickleball/rackets provided), coffee shops, & restaurants. We hope to make your stay comfortable!

Top guest favourite
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
4.99 out of 5 average rating, 291 reviews

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.

Top guest favourite
A restful bedroom is featured with a spacious bed dressed in white linens and a textured gray throw. A flat-screen TV is mounted on a white shiplap wall, contrasting with the dark wooden armoire and door. Soft, warm lighting is provided by a chandelier.
Guest house in Cheyenne
5 out of 5 average rating, 106 reviews

Cozy Country Guesthouse w/ view; 5 min from town

Come escape to the Wyoming countryside in this comfy little guesthouse! Here you’ll have a beautiful view and country feel, yet only 5 minutes from Dell Range Blvd where you can find shopping, eating and entertainment. FE Warren AFB, I-25, downtown & the hospital are minutes away. Cozy up to the indoor fireplace with a cup of coffee & a good book or head out to Curt Gowdy State Park to experience Wyoming’s great outdoors! Casa di Giulia provides the “at home” feel even if you’re far from home!

Top guest favourite
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.
Home in Cheyenne
5 out of 5 average rating, 571 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

Guest favourite
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
4.95 out of 5 average rating, 307 reviews

Cozy Barndominium everything NEW

Perfect space during CFD, this location is 11 mins from Frontier park. Two bedrooms and a new leather couch the area can sleep up to 5 people (if the couch is an option). 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 nice as possible. Quiet nights in the country but 5 minutes from town and major stores.

Top guest favourite
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.
Flat in Cheyenne
5 out of 5 average rating, 273 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. The apartment is not baby friendly, no crib provided.

Guest favourite
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.
Home in Cheyenne
4.95 out of 5 average rating, 99 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.

Top guest favourite
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.
Home in Cheyenne
4.96 out of 5 average rating, 467 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!

Top guest favourite
The home features a welcoming entrance with a black front door and large windows, allowing natural light to fill the interior. Landscaping includes gravel pathways and greenery, enhancing the curb appeal of the residence.
Home in Cheyenne
4.93 out of 5 average rating, 104 reviews

In the ❤️ heart of Cheyenne, Dog Friendly!

Welcome to Cheyenne You'll be within walking distance to several great places; Frontier Park, Lyons Park, Cheyenne Botanic Gardens, Breweries, Golfing , lots more. Three bedrooms w/queen beds, Two bath . Equipped kitchen, separate dining room, deck in back, privacy fenced yard. TV with streaming, free WiFi. Free parking. This is the perfect place to unwind after a business day or take a break from all the festivities for a bit.

Guest favourite
A modern living area features a comfortable dark leather couch and sleek chairs arranged around a glass coffee table. A large flat-screen TV is mounted on the wall, and decorative plants add a touch of greenery to the space. The warm wooden flooring and wall textures create a cozy ambiance.
Home in Cheyenne
4.98 out of 5 average rating, 179 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.

Top guest favourite
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
4.99 out of 5 average rating, 150 reviews

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

Guest favourite
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.
Home in Cheyenne
4.86 out of 5 average rating, 303 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.

Popular amenities for Cheyenne holiday rentals

When is the best time to visit Cheyenne?

MonthJanFebMarAprMayJunJulAugSepOctNovDec
Avg. price€ 74€ 74€ 71€ 72€ 82€ 83€ 165€ 86€ 86€ 85€ 82€ 84
Avg. temp-2°C-1°C3°C6°C11°C17°C21°C20°C15°C8°C2°C-2°C

Frequently Asked Questions

  • What are the best places to stay in Cheyenne?

    Many visitors choose to stay around downtown Cheyenne for easy access to local attractions, dining, and arts venues. Residential neighborhoods with green spaces are also frequently suggested for a quieter stay.

  • What are the best things to do in Cheyenne with kids?

    Families can explore interactive exhibits at local museums, watch trains at the historic depot, or discover the Cheyenne Botanic Gardens. Parks around the city have trails, play structures, and picnic areas.

  • What are some of the best things to do in Cheyenne?

    Explore Cheyenne's western roots at the Cheyenne Depot Museum, stroll through the Botanic Gardens, or visit local art galleries. Seasonal festivals and outdoor concerts add to the experience.

  • How is the weather in Cheyenne?

    Cheyenne has winters around 18–41°F (-8–5°C) with some snow, while summers bring warmer days near 56–84°F (13–29°C) and mild evenings. Spring and fall are transitional, with variable temperatures and occasional rain.

  • When is the best time to visit Cheyenne?

    Late spring through early fall is often recommended for comfortable temperatures, frequent cultural celebrations, and outdoor activities. Winters are chilly, so visitors seeking milder weather tend to choose the warmer months.

  • What are the best places to visit in Cheyenne?

    Cheyenne has the Wyoming State Capitol, Cheyenne Depot Museum, and Botanic Gardens, each reflecting the city's heritage and love for public spaces. Western-themed attractions and art installations are also frequently suggested.

  • What are some hiking trails in Cheyenne?

    Cheyenne has several trails in local parks and nearby outdoor areas, including easy nature loops and scenic prairie walks. Some trails pass through grasslands or forested sections, inviting walkers and casual hikers.

  • What are some family activities we can do in Cheyenne?

    Cheyenne has interactive museums, public parks with playgrounds, and outdoor spaces where families can picnic or spot local wildlife. Seasonal events and community festivals often have fun activities for all ages to enjoy together.

  • What are some of the best day trip ideas from Cheyenne?

    Day trips from Cheyenne often include exploring state parks, historic railroad sites, or regional wildlife viewing areas. Outdoor enthusiasts may enjoy hiking, fishing, or visiting nearby ranches for hands-on experiences.

  • Are there any pet friendly accommodations available in Cheyenne?

    Cheyenne has pet friendly accommodations, including vacation rentals in neighborhoods with nearby parks and trails. Some listings feature fenced yards or access to open spaces for walking dogs.

  • What are some local tips for visiting Cheyenne?

    Layered clothing is helpful year-round due to changing weather, and a hat or sunscreen is useful for sunny days. Locals often suggest exploring on foot within downtown and joining guided tours for stories about Cheyenne's past.

  • What is Cheyenne known for?

    Cheyenne is known for its deep connection to western heritage, historic railroads, and the annual Frontier Days festival. The city's culture blends cowboy traditions, railroad history, and community celebrations.

  • What are the best hidden gems to explore in Cheyenne?

    Visitors frequently mention public art installations, small local museums, and quiet spots in neighborhood parks as hidden gems in Cheyenne. Independent shops and historic walking tours can reveal lesser-known stories from the city.

  • What are the best foods to try in Cheyenne?

    Cheyenne's food scene highlights regional flavors like bison burgers, steak, and hearty stews, along with classic American fare. Locally baked pastries and cowboy-inspired dishes are frequently suggested.

  • What should I bring for a trip to Cheyenne?

    Pack layers for shifting weather, including a warm jacket for cool evenings and rain gear in spring. Comfortable shoes are useful for walking tours, and a hat or sunscreen is recommended for sunny days.

  • What is the nightlife in Cheyenne like?

    Cheyenne's nightlife centers around local bars, saloons, and music venues with country and rock performances. Many evenings feature live music, line dancing, and gatherings rooted in cowboy and western traditions.

  • What are the most popular events or festivals in Cheyenne?

    The Cheyenne Frontier Days festival in mid-summer is the most popular, known for rodeos, concerts, and parades. Seasonal celebrations, including holiday markets and western-themed gatherings, draw visitors throughout the year.

  • Are there family friendly vacation rentals in Cheyenne?

    Cheyenne has a variety of family friendly vacation rentals, including homes with multiple bedrooms and outdoor spaces. Neighborhoods near parks or central attractions are commonly suggested for families.

Quick stats about holiday rentals in Cheyenne

  • Total holiday rentals

    Explore 630 holiday rentals in Cheyenne

  • Nightly prices starting at

    Cheyenne holiday rentals start at € 9 per night before taxes and fees

  • Verified guest reviews

    Over 28,950 verified reviews to help you choose

  • Family-friendly holiday rentals

    350 properties offer extra space & child-friendly amenities

  • Pet-friendly holiday rentals

    Find 210 rentals that welcome pets

  • Rentals with dedicated workspaces

    300 properties have a dedicated workspace

  • Wifi availability

    610 of Cheyenne holiday rentals include wifi access

  • Popular amenities for guests

    Guests love Gym, BBQ grill and Laptop-friendly workspace across Cheyenne rentals

  • 4.8 Average rating

    Cheyenne stays are highly rated by guests – averaging 4.8 out of 5!

  1. Airbnb
  2. United States
  3. Wyoming
  4. Laramie County
  5. Cheyenne