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

Cheyenne Vacation Rentals

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

In two weeks
20 Nov - 22 Nov
In two months
1 Jan - 3 Jan
In three months
29 Jan - 31 Jan
In four months
26 Feb - 28 Feb

Our top choices for Cheyenne vacation rentals

A compact living space with a kitchenette, a dining area, and a sofa.

1. Quiet Cozy Downtown Cheyenne

Quiet Cozy Downtown Cheyenne
Cheyenne
9.8 out of 10, Exceptional, (10 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

2. 2BR Gem: Modern Comfort & Style

2BR Gem: Modern Comfort & Style
Cheyenne
9.4 out of 10, Exceptional, (6 reviews)
"We enjoyed a 2-night stay at the "gem" house and found it to be renovated nicely, very clean, nicely appointed, and well supplied with all the necessities. The check-in and check-out processes were all very easy."
United States
Anonymous traveler
2BR Gem: Modern Comfort & Style
Living Room with table area to work on your office needs.

3. 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
Convenient 1-Bedroom House near Hospital & Downtown
A modern living room with a large window, a sofa, a coffee table, a wall mural of a cow, a mounted TV, and a wooden cabinet.

4. The Longhorn Hideout

The Longhorn Hideout
Cheyenne
10.0 out of 10, Exceptional, (2 reviews)
"I can’t say enough about this property! It was clean, smells great and so adorable. Communication with the host was very prompt and wonderful! I highly recommend this place!"
United States
Sabrina O.
The price is AED 255
AED 700 total
includes taxes & fees
7 Nov - 8 Nov
The Longhorn Hideout
A kitchenette with a microwave, coffee maker, and trash bin.

5. Cozy Cottage Basement Apartment

Cozy Cottage Basement Apartment
Cheyenne
The price is AED 327
AED 601 total
includes taxes & fees
29 Nov - 30 Nov
Cozy Cottage Basement Apartment
A living room with a sofa, ottoman, coffee table, lamp, and a potted plant.

6. The Evans Loft Cheyenne

The Evans Loft Cheyenne
Cheyenne
The price is AED 335
AED 654 total
includes taxes & fees
6 Nov - 7 Nov
The Evans Loft Cheyenne
A small, single-story house with a welcoming front porch, a wooden bench, and a 'WELCOME' sign.

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 AED 376
AED 655 total
includes taxes & fees
4 Dec - 5 Dec
Cozy cottage in Cheyenne
A modern kitchen with wooden cabinets, a black refrigerator, and a central island with stools.

8. Cheyenne Frontier Apartment

Cheyenne Frontier Apartment
Cheyenne
The price is AED 360
AED 637 total
includes taxes & fees
21 Nov - 22 Nov
Cheyenne Frontier Apartment
A living room with a flat-screen TV mounted on the wall, a small side table with a picture frame and a candle, and a potted plant.

9. Historic Cheyenne Loft | Cozy & Convenient

Historic Cheyenne Loft | Cozy & Convenient
Cheyenne
The price is AED 271
AED 579 total
includes taxes & fees
8 Nov - 9 Nov
Historic Cheyenne Loft | Cozy & Convenient
A kitchen with a wooden island, bar stools, and a refrigerator.

10. Enjoy relaxing comfort in this uniquely designed home - 5min from Frontier Park

Enjoy relaxing comfort in this uniquely designed home - 5min from Frontier Park
Cheyenne
9.8 out of 10, Exceptional, (99 reviews)
"We had a wonderful experience in Cheyenne and loved this spot to call home while we visited."
United States
Garry M.
The price is AED 466
AED 720 total
includes taxes & fees
4 Dec - 5 Dec
Enjoy relaxing comfort in this uniquely designed home - 5min from Frontier Park
Dining room table in kitchen

11. Charming 2-Bedroom House for a Peaceful Getaway, Peaceful Home away from home

Charming 2-Bedroom House for a Peaceful Getaway, Peaceful Home away from home
Cheyenne
9.6 out of 10, Exceptional, (12 reviews)
"Great place for a few nights stay. "
United States
Candy G.
Charming 2-Bedroom House for a Peaceful Getaway, Peaceful Home away from home
A two-story house with a number 514 on the front door, a pathway leading to the entrance, and a wooden fence on either side.

12. 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 AED 303
AED 574 total
includes taxes & fees
25 Nov - 26 Nov
Downtown Cheyenne Home West Wing
A modern kitchen with a wooden countertop, a built-in oven, and a dining area with a brown leather couch.

13. The modern 2 bedroom nook

The modern 2 bedroom nook
Cheyenne
The modern 2 bedroom nook
A two-story house with a front porch, a mailbox, and a driveway.

14. Spurs & Serenity on 23rd st

Spurs & Serenity on 23rd st
Cheyenne
The price is AED 313
AED 597 total
includes taxes & fees
9 Nov - 10 Nov
Spurs & Serenity on 23rd st
A wooden entertainment center with a flat-screen TV, a staircase with wooden railings, and a white door.

15. Walking distance to Cheyenne frontier days.

Walking distance to Cheyenne frontier days.
Cheyenne
7.8 out of 10, Good, (13 reviews)
"Cute spot right next to the fairgrounds and easy to get on and off the highway! It was perfect for what we needed."
United States
Mady B.
Walking distance to Cheyenne frontier days.
Washer/dryer with area to sit in kitchen

16. 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
A hallway with wooden flooring, white walls, and a plant on a shelf.

17. Spacious Duplex that is pet friendly

Spacious Duplex that is pet friendly
Cheyenne
8.0 out of 10, Very good, (2 reviews)
"Definitely was a great price. The gentleman that lives in the basement was very nice and helpful. I would stay here again"
United States
rosanna b.
Spacious Duplex that is pet friendly
8eeea573 dc6a 47ba ab25 787966000e72

18. 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 AED 347
AED 654 total
includes taxes & fees
3 Dec - 4 Dec
Basement Bliss: Cozy Getaway, Basement Bliss: Cozy Getaway
A modern kitchen with grey cabinets, stainless steel appliances, and a wooden countertop.

19. 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, (16 reviews)
"Great spot in Pueblo. Centrally located, safe neighborhood and very nice host."
United States
Wayne H.
The price is AED 511
AED 592 total
includes taxes & fees
4 Nov - 5 Nov
Tiny House, Big Land - Room for Trailers, Campers, etc.
A kitchen with wooden cabinets, a stainless steel refrigerator, a stove, and a microwave.

20. 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.
Duplex close to downtown Cheyenne
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Cheyenne Hotel Reviews

Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne

10/10 Excellent
"Very clean, reasonable priced, and comfortable rooms. Kind staff and good breakfast!"
Ledru 1-night trip
Posted 11 hours ago
Microtel Inn & Suites by Wyndham Cheyenne

Frequently asked questions

Can I find a vacation rental in Cheyenne?

Yes, we give you a choice of vacation rentals in Cheyenne close to Wyoming Transportation Museum, or you can choose a more secluded option if you'd like a relaxing place to 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's the top vacation rental in Cheyenne?

Enjoy relaxing comfort in this uniquely designed home - 5min from Frontier Park: Visitors give good reviews to this Cheyenne vacation home rental, which is located next to a golf course and has a patio, a garden, and a barbecue grill 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 you can cook with friends or family. Make the most of the selection of games in this rental home to help you unwind.

How many vacation rentals are there in Cheyenne?

Expedia has 109 vacation 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 vacation rentals like in Cheyenne?

Vacation rentals are private accommodations you can book for several days or longer in Cheyenne. Vacation rentals provide amenities such as WiFi and washers and dryers so you'll have all the conveniences of home. If you're concerned about a sanitized environment, a vacation rental can offer a sense of privacy away from shared hotel elevators and lobbies packed with people while still allowing you to travel. You'll also get more space in a vacation rental than in a hotel, which makes a vacation rental a popular option for a family getaway.