
Holiday houses 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.

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.

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.

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

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.

♡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!

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!

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.

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.

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.

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.

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.

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
Popular amenities for Cheyenne holiday rentals
Other great holiday rentals in Cheyenne

Spacious Retreat Downtown with Game Room

Old West Private Room -Sleep Number King Bed

Away from it all, but close to everything…

Newly Renovated | 2BR | 1BA | Sleeps 4

Aces Apartment

The Hayloft

Frontier Days gem 2 in spacious home by park

Complete full private garden level.
When is the best time to visit Cheyenne?
| Month | Jan | Feb | Mar | Apr | May | Jun | Jul | Aug | Sep | Oct | Nov | Dec |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Avg. price | $130 AUD | $130 AUD | $125 AUD | $127 AUD | $145 AUD | $147 AUD | $295 AUD | $142 AUD | $134 AUD | $133 AUD | $134 AUD | $130 AUD |
| Avg. temp | -2°C | -1°C | 3°C | 6°C | 11°C | 17°C | 21°C | 20°C | 15°C | 8°C | 2°C | -2°C |
Quick stats about holiday rentals in Cheyenne

Total holiday rentals
Explore 600 holiday rentals in Cheyenne

Nightly prices starting at
Cheyenne holiday rentals start at $15 AUD per night before taxes and fees

Verified guest reviews
Over 27,920 verified reviews to help you choose

Family-friendly holiday rentals
320 properties offer extra space and kid-friendly amenities

Pet-friendly accommodation
Find 200 rentals that welcome pets

Rentals with dedicated workspaces
290 properties have a dedicated workspace

Wi-Fi availability
580 of Cheyenne holiday rentals include Wi-Fi 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!
Destinations to explore
- Denver Holiday rentals
- Breckenridge Holiday rentals
- Colorado Springs Holiday rentals
- Aspen Holiday rentals
- Vail Holiday rentals
- Steamboat Springs Holiday rentals
- Estes Park Holiday rentals
- Boulder Holiday rentals
- Telluride Holiday rentals
- Aurora Holiday rentals
- Winter Park Holiday rentals
- Keystone Holiday rentals
- Rentals with breakfast Cheyenne
- Townhouse rentals Cheyenne
- Private suite rentals Cheyenne
- Apartment rentals Cheyenne
- Rentals with a fireplace Cheyenne
- Condo rentals Cheyenne
- Rentals with a patio Cheyenne
- Rentals with a fire pit Cheyenne
- Pet-friendly rentals Cheyenne
- Rentals with a washing machine and dryer Cheyenne
- Rentals with outdoor seating Cheyenne