Compare vacation rentals in Cheyenne, WY from 100+ sites!

742 available vacation rental offers

7 nights
2
1
  • airbnb
  • booking
  • vrbo
  • expedia
  • sonder
  • priceline
  • tripadvisor
  • tripcom
  • homestay
  • hotelscom
  • orbitz
  • vacasa
Cheyenne, WY vacation rentals
Choose the perfect vacation accommodation
Price per night
Accommodation type
Rating

Best Vacation rentals and Airbnb offers in Cheyenne, WY

Top-Rated Vacation Rentals near the City Center in Cheyenne, WY

These central Cheyenne, WY vacation rentals make exploring downtown easy on foot. Skip the hassle of transfers and enjoy a convenient city stay.

Wonderful Home On Warren - Cheyenne, WY
9.6 15 reviews

Wonderful Home On Warren

apartment, Cheyenne
This Cheyenne house rental on Warren Avenue offers a central location, within walking distance of the Wyoming State Capitol building, a hospital, and numerous shops and restaurants.
The three-bedroom, one-bathroom home sleeps six guests and includes a kitchen with a refrigerator and microwave, parking, and internet access, providing a convenient base for exploring Cheyenne's attractions.
514 W 23rd St - Cheyenne, WY
9.2 49 reviews

514 W 23rd St

apartment, Cheyenne
This Cheyenne apartment is located just a 7-minute walk from the Wyoming State Capitol, offering easy access to downtown attractions while maintaining a peaceful atmosphere. Guests consistently rate the apartment highly for its cleanliness, location, and overall value.
The one-bedroom apartment features a comfortable layout and modern amenities, including a fully equipped kitchen with a fridge, microwave, and dishwasher. Enjoy free Wi-Fi, air conditioning, and parking for a convenient and relaxing stay in Cheyenne.
Warren Retreat - Cheyenne, WY
10 267 reviews

Warren Retreat

apartment, Cheyenne
This centrally located apartment in Cheyenne, Wyoming, is the perfect home away from home for travelers visiting the city. It is situated across from tennis courts and open park space and within easy reach of CFD and FE Warren AFB. The apartment has received excellent ratings for its user, location, and cleanliness.
The apartment offers 1,818 sq. ft. of living space, including three bedrooms, two baths, a living room, family room, and full kitchen. It can accommodate up to six guests and is pet-friendly for an additional fee. The apartment features a backyard with a putting green, BBQ, and outdoor dining area, as well as a Vivint security system and parking in the back alley driveway.
Little Blue Cottage - Cheyenne, WY
10 11 reviews

Little Blue Cottage

house, Cheyenne
This one-bedroom, one-bathroom dwelling in Cheyenne offers a quiet retreat with internet, a kitchen, and air conditioning, accommodating up to four guests and allowing pets. The property is located a short distance from the Historic Governors Mansion, providing easy access to this key landmark.
This secluded house is ideal for travelers seeking a relaxed atmosphere, with its proximity to nearby attractions and the Governors Mansion just down the street.

Best Cheyenne, WY vacation rentals with air conditioning

Osage Apartments - Cheyenne, WY
9.7 18 reviews

Osage Apartments

apartment, Cheyenne
This one-bedroom Cheyenne apartment rental is conveniently located in north Cheyenne, within walking distance of Starbucks, Albertsons, and the Cheyenne Greenway.
The unit features a full kitchen with oven, refrigerator, dishwasher, and disposal, a private balcony, and shared laundry facilities; it comfortably sleeps two guests.
Updated Cheyenne Charmer For Relaxing Tranquility - Cheyenne, WY
9.9 41 reviews

Updated Cheyenne Charmer For Relaxing Tranquility

apartment, Cheyenne
This Cheyenne home is located in the Avenues district, just a block from Cheyenne Frontier Days and Lions Park, and a mile north of Downtown Cheyenne. It has excellent user, location, and cleanliness ratings. This ranch-style house has 4 bedrooms and 2 bathrooms, comfortably accommodating up to 8 guests. The home includes a fully equipped kitchen, a private fenced yard, a basement with a family room, and a one-car garage.
Lovely 2 Bdrm Mins To Downtown Cheyenne W/parking - Cheyenne, WY
9.5 19 reviews

Lovely 2 Bdrm Mins To Downtown Cheyenne W/parking

apartment, Cheyenne
This Cheyenne apartment is conveniently located near downtown, making it easy to explore the city's attractions and enjoy its vibrant atmosphere. The apartment has received excellent ratings for its cleanliness, location, and overall experience, ensuring a comfortable and enjoyable stay.
This two-bedroom home can accommodate up to five guests, offering a spacious and comfortable layout. It is equipped with a well-stocked kitchen, a washer and dryer, free parking, and other amenities for a convenient and enjoyable stay.
Clean & Comfortable 2br Western Style Near Frontier Park - Cheyenne, WY
10 6 reviews

Clean & Comfortable 2br Western Style Near Frontier Park

apartment, Cheyenne
This Cheyenne condo is located minutes from Frontier Park, downtown Cheyenne's dining and entertainment, and Lions Park & Sloan’s Lake, offering convenient access to city amenities and outdoor recreation.
This 940 square foot apartment features 2 bedrooms, 1 bathroom, and accommodates up to 4 guests, with amenities including air conditioning, WiFi, and a dedicated parking spot (#21), all within proximity to Brimmer Park, VFW Pride Park, and the Cowgirls of the West Museum.

Frequently Asked Questions about vacation rentals in Cheyenne, WY

  • When is the best time to book a vacation rental in Cheyenne, WY?

    The best time to book a vacation rental is during the shoulder seasons, which are spring and fall. The weather is still pleasant, but the crowds are smaller, and you'll find better deals on accommodations. If you're looking for a more affordable option, consider booking your rental during the winter months.
  • What are the best Airbnb and vacation rentals in Cheyenne, WY?

  • What are the best budget-friendly activities in Cheyenne, WY?

    You can get a free tour of the Wyoming State Capitol building, which is a beautiful example of Beaux-Arts architecture. You can also enjoy a picnic at the beautiful Lions Park, or take a walk or bike ride along the Cheyenne Greenway, a paved trail that runs through the city.
  • What are the most popular Airbnbs in Cheyenne, WY?

  • What are the best restaurants with local dishes in Cheyenne, WY?

    For a taste of Cheyenne's cowboy heritage, try The Cheyenne Depot Grill. They serve up hearty meals like steak, burgers, and fries, and they have a great selection of beers on tap. If you're looking for something a little more upscale, The Atlas Steakhouse is a great option. They have a wide variety of steaks, seafood, and other dishes, and their wine list is extensive.
  • What are the best vacation rentals with a pool in Cheyenne, WY?

  • Are there pet-friendly attractions in Cheyenne, WY?

    Yes, there are a few pet-friendly attractions in Cheyenne. The Cheyenne Botanic Gardens allows dogs on leash, and the Cheyenne Frontier Days Old West Museum also welcomes dogs. Many restaurants in town also have outdoor seating that is pet-friendly.
  • What are the best rentals for families and kids in Cheyenne, WY?

  • What are the benefits of choosing a vacation rental in Cheyenne, WY?

    Vacation rentals offer more space and privacy than a hotel room. They are also often more affordable, especially if you're traveling with a family or a group of friends. Plus, you can cook your own meals, which can save you money on dining out.
  • What are the best rentals or Airbnbs with a jacuzzi in Cheyenne, WY?

  • What are the top sports attractions and facilities in Cheyenne, WY?

    The top sports attraction in Cheyenne is the Cheyenne Frontier Days Rodeo, which takes place every July. The city is also home to the Cheyenne Ice and Events Center, which hosts a variety of sporting events, including hockey, figure skating, and basketball. For outdoor recreation, there are several parks and hiking trails in the area.

Popular destinations

Guest-Favorite Vacation Rentals with a Terrace in Cheyenne, WY

Wake up to breathtaking views at these Cheyenne, WY vacation rentals with balconies, perfect for your morning coffee.

Charming New Construction 3-bedroom House In A Historic District Of Cheyenne. - Cheyenne, WY
9.8 28 reviews

Charming New Construction 3-bedroom House In A Historic District Of Cheyenne.

apartment, Cheyenne
This Cheyenne house rental is conveniently located near the Cowgirls of the West Museum and the Wyoming Transportation Museum, both within a two-minute drive.
The three-bedroom, two-bathroom home sleeps five guests and features a fully equipped kitchen with microwave and dishwasher, laundry facilities, air conditioning, a smart TV, and a grill; on-site parking is available.
Charming Cheyenne Home ~ 1 Mi To Downtown! - Cheyenne, WY
10 42 reviews

Charming Cheyenne Home ~ 1 Mi To Downtown!

house, Cheyenne
This charming vacation rental is located just a 10-minute walk from the Wyoming State Capitol and a mile from downtown Cheyenne, offering easy access to attractions, restaurants, and shops. Guests have consistently rated the home excellent for its location, cleanliness, and overall experience.
This one-bedroom, one-bathroom home comfortably sleeps four guests and offers 820 square feet of living space. Enjoy a fully equipped kitchen, private patio, cable TV, free Wi-Fi, and air conditioning for a comfortable and convenient stay.
Cozy 3br Home With Bbq Patio & Gym, Near Downtown - Cheyenne, WY
10 4 reviews

Cozy 3br Home With Bbq Patio & Gym, Near Downtown

apartment, Cheyenne
This 3-bedroom house in Cheyenne is located in a quiet neighborhood, a 5-minute drive to Lions Park and Cheyenne Botanic Gardens, and a 6-minute drive to Cheyenne Frontier Days.
This pet-friendly home accommodates up to 8 guests with a finished basement featuring a gym, two living areas with TVs, a fully fenced backyard with a patio and gas BBQ grill, and ample parking for 6 cars.
2br Gem: Modern Comfort & Style - Cheyenne, WY
9.4 6 reviews

2br Gem: Modern Comfort & Style

apartment, Cheyenne
This 2-bedroom condo in Cheyenne offers a prime location, providing convenient access to natural attractions like Brimmer Park and VFW Pride Park, and cultural sites such as the Cheyenne Artists Guild and the Big Boy Steam Engine 4004.
This 880 sq ft residence accommodates up to 6 guests with a modern open-concept living space, a fully equipped kitchen featuring a coffee station, and a terrace or balcony, making it an ideal base for exploring Cheyenne.

Neighborhoods and points of interest in Cheyenne, WY

Choose the Right Family-Friendly Vacation Rentals in Cheyenne, WY

These family-friendly vacation rentals in Cheyenne, WY offer spacious layouts and easy access to top city attractions.

Cozy Cheyenne Charm - Owl's Hollow - Historic 1917 - Cheyenne, WY
10 121 reviews

Cozy Cheyenne Charm - Owl's Hollow - Historic 1917

apartment, Cheyenne
Owl's Hollow Bungalow, a two-bedroom, one-bathroom rental in Cheyenne's Historic District, offers easy walking access to downtown shops and restaurants and is less than a 5-minute drive from Frontier Park and Cheyenne Frontier Days events.
This 5-guest Cheyenne vacation home features a fully equipped kitchen, smart TVs, high-speed Wi-Fi, a propane fire pit, and an outdoor area with seating; a library/playroom adds extra space and entertainment options.
Centrally Located/pets/kids/fenced Yard/wifi - Cheyenne, WY
9.8 291 reviews

Centrally Located/pets/kids/fenced Yard/wifi

apartment, Cheyenne
This apartment in Cheyenne offers an excellent location and cleanliness rating, making it a great choice for travelers. It's pet-friendly and family-friendly, with a kitchen equipped with a fridge, freezer, microwave oven, and dishwasher. The apartment has air conditioning, parking, and accommodates up to 5 guests.
Townhouse Located Near Frontier Park And The Capitol Building - Cheyenne, WY
9.6 51 reviews

Townhouse Located Near Frontier Park And The Capitol Building

apartment, Cheyenne
This 3-bedroom, 3.5-bathroom vacation home in Cheyenne is located within a 13-minute walk to Mylar Park and Mylar Disc Golf Course, offering convenient access to outdoor recreation.
This pet-friendly apartment includes a full kitchen, on-site parking, a private terrace with a fenced yard, and complimentary Wi-Fi, accommodating up to 11 guests.
Condo ∙ 1 Bedroom ∙ 2 Guests - Cheyenne, WY
No reviews

Condo ∙ 1 Bedroom ∙ 2 Guests

apartment, Cheyenne
This hearing accessible suite in Cheyenne is situated conveniently near the Wyoming State Capitol, Cheyenne Botanic Gardens, and historic downtown, placing you within easy reach of key attractions. This 1-bedroom, 1-bathroom unit accommodates up to 2 guests and features a fully-equipped kitchen, complimentary daily breakfast buffet, free Wi-Fi, free parking, and access to an indoor pool, hot tub, and 24-hour fitness center.

Best Cheyenne, WY vacation rentals with parking

The Alder | Curated Comfort In Central Cheyenne - Cheyenne, WY
10 6 reviews

The Alder | Curated Comfort In Central Cheyenne

apartment, Cheyenne
Laytonious Manor - Cheyenne, WY
10 350 reviews

Laytonious Manor

apartment, Cheyenne
Hospital House - Cheyenne, WY
10 31 reviews

Hospital House

apartment, Cheyenne
Quiet Retreat, Minutes From Highway And Downtown - Cheyenne, WY
9.9 138 reviews

Quiet Retreat, Minutes From Highway And Downtown

apartment, Cheyenne

Our Favorite 5-Star Vacation Rentals in Cheyenne, WY

Discover high-end comfort in Cheyenne, WY with upscale rentals that prioritize luxury and guest satisfaction.

The Cheyenne Native - Cheyenne, WY
9.8 73 reviews

The Cheyenne Native

apartment, Cheyenne

Top-Rated Pet-Friendly Vacation Rentals in Cheyenne, WY

Experience a pet-friendly stay in Cheyenne, WY with vacation rentals located steps away from city dog parks and walking trails.

The Bison Cottage | Cozy Retreat Near Downtown - Cheyenne, WY
10 4 reviews

The Bison Cottage | Cozy Retreat Near Downtown

house, Cheyenne
Cozy 3br Home With Bbq Patio & Gym Near Downtown - Cheyenne, WY
No reviews

Cozy 3br Home With Bbq Patio & Gym Near Downtown

house, Cheyenne
Gryphon House. Historic Charmer Near Downtown! - Cheyenne, WY
9.9 157 reviews

Gryphon House. Historic Charmer Near Downtown!

apartment, Cheyenne
1bdrm King Bed & Sofa Sleep Pet Friendly W/parking - Cheyenne, WY
9.5 23 reviews

1bdrm King Bed & Sofa Sleep Pet Friendly W/parking

apartment, Cheyenne

Search Vacation Rentals with Swimming Pool in Cheyenne, WY

Choose a vacation rental in Cheyenne, WY with a swimming pool for a proper workout or a leisurely dip right in the heart of the city.

Condo ∙ 2 Bedrooms ∙ 4 Guests - Cheyenne, WY
No reviews

Condo ∙ 2 Bedrooms ∙ 4 Guests

apartment, Cheyenne
Wrangler's Rest C3 - Cheyenne, WY
9.0 4 reviews

Wrangler's Rest C3

cabin, Cheyenne
Condo ∙ 1 Bedroom ∙ 6 Guests - Cheyenne, WY
No reviews

Condo ∙ 1 Bedroom ∙ 6 Guests

apartment, Cheyenne

Explore Vacation Rentals with Jacuzzi in Cheyenne, WY

Unwind after a day of urban exploration with a private hot tub at your own vacation rental in Cheyenne, WY.

Spacious Downtown Location | 4ba, 2 Kitchens + Game Room - Cheyenne, WY
10 15 reviews

Spacious Downtown Location | 4ba, 2 Kitchens + Game Room

apartment, Cheyenne
Spacious, Downtown | Game Room | Hot Tub | Sauna - Cheyenne, WY
10 40 reviews

Spacious, Downtown | Game Room | Hot Tub | Sauna

apartment, Cheyenne
©2026 cozycozy.com