Holiday Rentals in Cheyenne

  • 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

Private apartment in the center of Cheyenne

Private apartment in the center of Cheyenne
Cheyenne
8.4 out of 10, Very good, (38 reviews)
"Very clean and comfortable!"
United States
Mark M.
The price is €108
includes taxes & fees
5 Jul - 6 Jul
Private apartment in the center of Cheyenne

The Tribe Space- Country, but close

The Tribe Space- Country, but close
Cheyenne
9.6 out of 10, Exceptional, (47 reviews)
"Location waa nice outside of town."
United States
Thy N.
The price is €128
includes taxes & fees
1 Jul - 2 Jul
The Tribe Space- Country, but close

Close - in Rural Studio - Great Star-gazing!

Close - in Rural Studio - Great Star-gazing!
Cheyenne
9.6 out of 10, Exceptional, (41 reviews)
"Cozy stay, loved the fireplace and yes the stargazing is AMAZING ! "
United States
Carol W.
The price is €115
includes taxes & fees
27 Jun - 28 Jun
Close - in Rural Studio - Great Star-gazing!

The Wildflower Hideout

The Wildflower Hideout
Cheyenne
The Wildflower Hideout

1 BDRM - Great Location!

1 BDRM - Great Location!
Cheyenne
8.6 out of 10, Excellent, (22 reviews)
"This place is a great option for the price. The host was very responsive and easy to work with. The home is modest but clean and included most of the items I needed. "
United States
Jenn L.
The price is €117
includes taxes & fees
25 Jun - 26 Jun
1 BDRM - Great Location!

Experience Cheyenne in a cozy home, close to Downtown, Medical Center and CFD.

Experience Cheyenne in a cozy home, close to Downtown, Medical Center and CFD.
Cheyenne
10.0 out of 10, Exceptional, (24 reviews)
"The amenities of this property were top notch!!"
United States
Codee B.
The price is €205
includes taxes & fees
2 Jul - 3 Jul
Experience Cheyenne in a cozy home, close to Downtown, Medical Center and CFD.

2 BDRM - Sleeps up to 6

2 BDRM - Sleeps up to 6
Cheyenne
9.0 out of 10, Wonderful, (55 reviews)
"Great location! This was perfect for our stay in Cheyenne. "
United States
Nicole M.
The price is €146
includes taxes & fees
27 Jun - 28 Jun
2 BDRM - Sleeps up to 6

Snuggle into Sweet Seclusion - No Cleaning Fee!

Snuggle into Sweet Seclusion - No Cleaning Fee!
Cheyenne
9.8 out of 10, Exceptional, (11 reviews)
"We had a great night sleep.. Easy on and off the interstate."
United States
JR K.
Snuggle into Sweet Seclusion - No Cleaning Fee!

The Longhorn Hideout

The Longhorn Hideout
Cheyenne
The Longhorn Hideout

Spacious basement with brand new kitchen

Spacious basement with brand new kitchen
Cheyenne
9.2 out of 10, Wonderful, (19 reviews)
"We stayed for three nights. Very spacious and clean. While not in the city center, the location was convenient to get to the places around town we needed to."
United States
Susan A.
Spacious basement with brand new kitchen

Cozy cottage in Cheyenne

Cozy cottage in Cheyenne
Cheyenne
10.0 out of 10, Exceptional, (9 reviews)
"Cute little place for staying a couple of days. Nice location, easy check-in/check-out. "
United States
Jill M.
Cozy cottage in Cheyenne

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.
The price is €201
includes taxes & fees
2 Jul - 3 Jul
Spacious Duplex that is pet friendly

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 €168
includes taxes & fees
2 Jul - 3 Jul
Basement Bliss: Cozy Getaway, Basement Bliss: Cozy Getaway

Quiet Cozy Downtown Cheyenne

Quiet Cozy Downtown Cheyenne
Cheyenne
9.6 out of 10, Exceptional, (4 reviews)
"Cute, comfortable, convenient to downtown . Host was quick to respond with questions. Would definitely stay again. Thanks again!"
United States
Cindy D.
The price is €167
includes taxes & fees
2 Jul - 3 Jul
Quiet Cozy Downtown Cheyenne

Convenient 1-Bedroom House near Hospital & Downtown

Convenient 1-Bedroom House near Hospital & Downtown
Cheyenne
9.4 out of 10, Exceptional, (9 reviews)
"Great location for us! Clean, comfy, great AC. We could walk to downtown and only a 5 minute ride to Frontier Days!"
United States
Tim W.
The price is €170
includes taxes & fees
2 Jul - 3 Jul
Convenient 1-Bedroom House near Hospital & Downtown

2BR Gem: Modern Comfort & Style

2BR Gem: Modern Comfort & Style
Cheyenne
9.0 out of 10, Wonderful, (4 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 traveller
2BR Gem: Modern Comfort & Style

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.
Downtown Cheyenne Home West Wing

Cozy 1BR Retreat in Cheyenne

Cozy 1BR Retreat in Cheyenne
Cheyenne
10.0 out of 10, Exceptional, (2 reviews)
"This was a great place to stay for Cheyenne Frontier Days. This restful,.quiet place was just the place to unwind in-between CFD events."
United States
Michelle S.
The price is €172
includes taxes & fees
2 Jul - 3 Jul
Cozy 1BR Retreat in Cheyenne

Shotgun Blue

Shotgun Blue
Cheyenne
10.0 out of 10, Exceptional, (45 reviews)
"Very nice! Clean, accommodating, and very close to all the fun! We had a great time!"
United States
Laney H.
Shotgun Blue

Walking distance to Cheyenne frontier days.

Walking distance to Cheyenne frontier days.
Cheyenne
7.4 out of 10, Good, (6 reviews)
"We stopped off here on our way to Foxpark. Nice place to stay and it had a garage which was very reassuring as we were traveling with a side by side."
United States
Deavon Y.
The price is €262
includes taxes & fees
1 Jul - 2 Jul
Walking distance to Cheyenne frontier days.
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

Everything you need to know about Cheyenne holiday rentals

Whether you’re excited for the perfect family holiday, a romantic getaway for two, or the ultimate city break, we’ve got the Cheyenne holiday rental for you. At Expedia, you can take your pick from private holiday homes, apartments, cottages, apart-hotels, cabins, villas... The list goes on, and on… and on!

There’s just as wide a choice of amenities, too. Maybe you’re dreaming of your own pool, long evenings in a hot tub, or watching the kids laugh through the day at a waterpark. Maybe you just want a quiet retreat in a pet-friendly apartment. Well, we can help you find it. Hunt out the perfect Cheyenne holiday rental for you by simply entering your desired dates. Then check your favorite filters to narrow down your search. 

Cheyenne holiday rentals: An excellent choice for every season

Whenever you want to travel, a warm welcome awaits you in Cheyenne. If you’re looking for a little peace, consider booking during the quieter months, such as  . For more hustle and bustle, you may prefer to visit in . 

Prices vary throughout the year and depends on the property type. Your chosen location and amenities will impact the cost of your trip, too. A Cheyenne holiday rental often works out to be a fantastic, cost-effective option for groups and families visiting for a few nights or longer. And if a hotel room is just too small, get a holiday rental with multiple bedrooms and shared living spaces to kick back in.  The selection of Cheyenne holiday rentals we have selected for you start as low as €108 per night. Entering your travel dates in the search wizard you might find even better deals!

How to find incredible deals on Cheyenne rentals

At Expedia, we put the best Cheyenne holiday rentals in one place. All you need to do is take your pick. And as we offer book now, pay later options, as well as free cancellation on some properties, you can plan your trip with total peace of mind. You’ll always find a great deal with Expedia. 

To find some top Cheyenne rental deals, enter your travel dates, and sort your search results by price. You can also filter by budget, so you only see accommodation in your ballpark. Next, add any filters you want—and just like that, you’ve built your dream Cheyenne holiday.

If you’re looking for a little inspiration, browse our latest incredible offers, or use the map to view all accommodation in and around Cheyenne. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence. 

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?

Charming new construction 3-bedroom house in a Historic District of Cheyenne.: This highly rated holiday home rental in Cheyenne offers a garden, a BBQ and air conditioning to help you feel perfectly comfortable in your new surroundings. It has 3 bedrooms, as well as a kitchen with a dishwasher, a stovetop and a microwave, so that you can cook with friends or family. Some other top choices in Cheyenne are Townhouse Located Near Frontier Park and the Capitol Building and Quiet Historical Home.

How many holiday rentals are there in Cheyenne?

Expedia has 108 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.