A historic building with a dome and columns, surrounded by lush green grass and trees.

Cheyenne Holiday Rentals

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

In two weeks
In two months
In three months
In four months

Our top choices for Cheyenne holiday rentals

1. Shotgun Blue

Shotgun Blue
Cheyenne
10.0 out of 10, Exceptional, (52 reviews)
"Clean property, cute back yard. All clean"
United States
Janice W.
The price is NZ$290
includes taxes & fees
10 Oct - 11 Oct
Shotgun Blue

2. Quiet retreat, minutes from highway and downtown, Quite retreat, minutes from highway and downtown

Quiet retreat, minutes from highway and downtown, Quite retreat, minutes from highway and downtown
Cheyenne
9.8 out of 10, Exceptional, (10 reviews)
"This place was fantastic! The owners were fantastic to work with and we really enjoyed the stay! "
United States
DANA H.
Quiet retreat, minutes from highway and downtown, Quite retreat, minutes from highway and downtown

3. Quiet Cozy Downtown Cheyenne

Quiet Cozy Downtown Cheyenne
Cheyenne
9.8 out of 10, Exceptional, (9 reviews)
"Great place to stay. Walking distance to downtown. Nice fenced in yard for the dogs to run a bit."
United States
Jerome M.
Quiet Cozy Downtown Cheyenne

4. Farm Charm in Downtown Cheyenne

Farm Charm in Downtown Cheyenne
Cheyenne
9.6 out of 10, Exceptional, (4 reviews)
"Clean home in a great location. We arrived super late and left early, as this was just a pit stop for sleep, so I don't feel I can give the best review here since we didn't stay but to sleep. Space is best for two as the bathroom is accessed through the bedroom, but our group of four made it work. The host was easy to work with and communicated well. I would definitely consider staying again if I was ever in the area."
United States
Jennifer R.
The price is NZ$481
includes taxes & fees
28 Oct - 29 Oct
Farm Charm in Downtown Cheyenne

5. The Longhorn Hideout

The Longhorn Hideout
Cheyenne
10.0 out of 10, Exceptional, (1 review)
"Wonderful and comfortable lodging, Host was super helpful and very responsive. Loved our stay."
United States
Troy H.
The price is NZ$379
includes taxes & fees
9 Nov - 10 Nov
The Longhorn Hideout

6. Cozy Cottage Basement Apartment

Cozy Cottage Basement Apartment
Cheyenne
Cozy Cottage Basement Apartment

7. Cozy cottage in Cheyenne

Cozy cottage in Cheyenne
Cheyenne
10.0 out of 10, Exceptional, (17 reviews)
"Nice stay"
United States
Jim G.
The price is NZ$281
includes taxes & fees
2 Nov - 3 Nov
Cozy cottage in Cheyenne

8. The Frontier Flat Downtown

The Frontier Flat Downtown
Cheyenne
The price is NZ$372
includes taxes & fees
11 Oct - 12 Oct
The Frontier Flat Downtown

9. Basement Bliss: Cozy Getaway, Basement Bliss: Cozy Getaway

Basement Bliss: Cozy Getaway, Basement Bliss: Cozy Getaway
Cheyenne
9.6 out of 10, Exceptional, (4 reviews)
"The cleanest vacation rental I've ever stayed in! It was immaculate and had everything I could possibly need. Owner communication was great. They thought of every detail. I will definitely stay again!"
United States
Shannon O.
The price is NZ$334
includes taxes & fees
17 Oct - 18 Oct
Basement Bliss: Cozy Getaway, Basement Bliss: Cozy Getaway

10. Historic Cheyenne Loft | Cozy & Convenient

Historic Cheyenne Loft | Cozy & Convenient
Cheyenne
Historic Cheyenne Loft | Cozy & Convenient

11. Cheyenne Frontier Homes #3

Cheyenne Frontier Homes #3
Cheyenne
10.0 out of 10, Exceptional, (2 reviews)
"Clean, great location, and close to everything we needed! Thank you!"
United States
Chris T.
The price is NZ$309
includes taxes & fees
1 Nov - 2 Nov
Cheyenne Frontier Homes #3

12. Snuggle into Sweet Seclusion

Snuggle into Sweet Seclusion
Cheyenne
9.8 out of 10, Exceptional, (14 reviews)
"Host was responsive and helpful"
United States
Shenale
Snuggle into Sweet Seclusion

13. Downtown Cheyenne Home West Wing

Downtown Cheyenne Home West Wing
Cheyenne
10.0 out of 10, Exceptional, (1 review)
"Easy to find and a great location to down town Cheyenne "
United States
C W.
The price is NZ$279
includes taxes & fees
13 Oct - 14 Oct
Downtown Cheyenne Home West Wing

14. Convenient 1-Bedroom House near Hospital & Downtown

Convenient 1-Bedroom House near Hospital & Downtown
Cheyenne
9.4 out of 10, Exceptional, (10 reviews)
"They we AWSOME to work with i will book again with any of his property's. Thank You George for a great stay."
United States
Ray
The price is NZ$356
includes taxes & fees
1 Nov - 2 Nov
Convenient 1-Bedroom House near Hospital & Downtown

15. Cheyenne Country Charm

Cheyenne Country Charm
Cheyenne
The price is NZ$290
includes taxes & fees
18 Oct - 19 Oct
Cheyenne Country Charm

16. Capitol City Home Cheyenne

Capitol City Home Cheyenne
Cheyenne
8.4 out of 10, Very good, (7 reviews)
"Clean property. Loved that it was set off the main road for privacy. Had everything we needed. Communication was excellent!"
United States
Kori H.
The price is NZ$319
includes taxes & fees
19 Oct - 20 Oct
Capitol City Home Cheyenne

17. The Downtown Nest Cheyenne

The Downtown Nest Cheyenne
Cheyenne
7.0 out of 10, Good, (2 reviews)
"Very clean and welcoming, the Downtown Nest thought of everything. Dogs welcomed which was a nice win for us. There are some steep stairs to navigate and it's very cozy, but it was comfortable, tidy as a pin, and the hosts were impeccable. Downtown and close to everything, the area is very walkable, and convenient. Thanks! Enjoyed our stay in Cheyenne!"
United States
Lisa M.
The price is NZ$268
includes taxes & fees
13 Oct - 14 Oct
The Downtown Nest Cheyenne

18. Duplex close to downtown Cheyenne

Duplex close to downtown Cheyenne
Cheyenne
10.0 out of 10, Exceptional, (1 review)
"Our stay here was very comfortable and convenient. My family loves going during frontier days and this location made it so easy to celebrate with the locals as it was close enough to downtown that we walked to many events including the pancake breakfast and the parade, yet far enough that we were impacted by any congested crowds. The host was prompt in communications which make the check-in and check-out process so smooth. I would stay here again and recommend it for your stay."
United States
Lela R.
The price is NZ$326
includes taxes & fees
1 Nov - 2 Nov
Duplex close to downtown Cheyenne

19. The Evans Loft Cheyenne

The Evans Loft Cheyenne
Cheyenne
The Evans Loft Cheyenne

20. Tiny House, Big Land - Room for Trailers, Campers, etc.

Tiny House, Big Land - Room for Trailers, Campers, etc.
Cheyenne
10.0 out of 10, Exceptional, (15 reviews)
"Great spot in Pueblo. Centrally located, safe neighborhood and very nice host."
United States
Wayne H.
The price is NZ$338
includes taxes & fees
8 Nov - 9 Nov
Tiny House, Big Land - Room for Trailers, Campers, etc.
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Save an average of 15% on thousands of hotels when you're signed in

Top Cheyenne Hotel Reviews

Find out more about Cheyenne

You always said you would go on a dream holiday someday. Now, someday is here. But you don’t just want to dip your toe into the trip of a lifetime, you want to cannonball into the deep end. Go ahead, unplug and unwind in style. When you book one of our Cheyenne holiday rentals, the ordinary is in the rearview. Instead of sharing your vacation with hundreds of hotel guests, you get to take advantage of all the space at your private apartment. You also get to enjoy all the amenities of a private residence for a truly unique and memorable stay. Why don’t you take off your shoes and settle in for a while? Your holiday just got upgraded.

As much as you love your vacation rental, it’s always good to get out and explore to soak up Cheyenne. Live like a local: Eat regional food, cheer on the home team, and visit the best cultural attractions in town. No matter the season, there is always something going on in Cheyenne. Seeing all the best attractions is bound to make you fall in love with Cheyenne. Who knows, you may even be tempted to extend your stay. There’s a reason home rentals are so popular here—after a long day of exploration, going back to your very own living room to stretch out is a dream come true. 

It’s your escape so why share it? You deserve your own slice of paradise. Booking your holiday rental on Expedia is simple and safe. Just pick your dates to search for the perfect property and book securely. We let you contact the property owner directly to make any special arrangements. All that’s left to do is show up with bells on and have a memorable vacation. With all the amenities available in Cheyenne short-term rentals, that won’t be hard to do.

Frequently asked questions

Can I find a holiday rental in Cheyenne?

Yes, there are holiday rentals in Cheyenne close to Wyoming Transportation Museum, or you can select a more secluded option if you're looking for a relaxing stay. Visitors like the top-notch restaurants and shops in Cheyenne. Make sure you have time to check out the museums and temples during your trip.

What are some of the best holiday rentals that Cheyenne has to offer?

Enjoy relaxing comfort in this uniquely designed home - 5min from Frontier Park: This highly rated holiday home rental in Cheyenne is located next to a golf course, and has a patio, a garden and a BBQ to put you at ease in your new surroundings. It has 3 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family. Make the most of games in this rental home to help you unwind.

How many holiday rentals are there in Cheyenne?

Expedia has 109 holiday rentals for your stay in Cheyenne.

What can I see and do in Cheyenne?

Cultural attractions include Wyoming State Museum and Cheyenne Frontier Days Old West Museum, whereas Cheyenne Botanic Gardens and Prairie North RC Park are a couple of picturesque spots to enjoy the outdoors. Other places in town to visit include Wyoming Historic Governors' Mansion and Wyoming State Capitol.

What are holiday rentals like in Cheyenne?

Holiday rentals are privately owned properties you can book for a few days, or a quick weekend, in Cheyenne. Holiday rentals provide amenities such as kitchens and laundry facilities so you'll have all the comforts of home. If you're concerned about a clean environment, a holiday rental can offer a sense of privacy away from shared hotel lifts and lobbies bustling with people while still allowing you to travel. You'll also find more space in a holiday rental than in a standard hotel, which makes a holiday rental an attractive option for families.