Discover our selection of Cheyenne hotels with Spa

Explore Guest Reviews of Hotels in Cheyenne

Holiday Inn Express & Suites Cheyenne
4.2/559 Reviews
We stayed here Jan 3, 2020. Got in late, asked for a quiet room, the wind was howling! Unfortunately we were on the fourth floor above the pool building which has a rubber roof with rocks and the wind kept that burping up and rocks moving so it was very noisy. We didn't realize it until we shut the room heater off to go to sleep. By then too late to ask for a different room. The pool was really warm though - and of good size too, not one of these little micro pools you see a lot of now. The hot tub wasn't too hot either, just right! Breakfast was the fabulous array that you come to expect at a HI Express & Suites. But no half & half for coffee - that was a little wierd. Breakfast area is large so can seat a lot of people at one time. Beds were extra comfy and pillows are delightful - one of the reasons we pay a little more to stay at HI. I'd stay here again.

Frequently Asked Questions

Local Travel Info

Number of Hotels8
Number of Reviews654
Highest Price$2,200
Lowest Price$69
Average Price (Weekdays)$239
Average Price (Weekends)$263

Selected Hotels in Cheyenne with Spas

Why Visit Cheyenne?

Cheyenne is the capital of Wyoming and one of the main gateways to the national parks and nature found throughout the state. With an interesting history shaped by Native Americans and explorers, there’s plenty to see and do in this charming city. During your visit, you’ll have a chance to tour the downtown area, partake in dozens of outdoor activities, and even explore the area’s western roots at Cheyenne Frontier Days, the largest rodeo in the country.

Tip: To get the most of out of your visit, download a free coupon pack from the official Cheyenne government website.

Best Time to Visit Cheyenne

Cheyenne has a relatively small downtown area, and most visitors are drawn to the city because of the variety of outdoor activities that they can take part in on the outskirts. Temperatures in the summer average out at around 75 to 80°F. With low humidity, conditions for hiking, horseback riding, nature trails, and even bouldering at Curt Gowdy State Park are more than ideal.

Conditions in the winter are slightly harsher, with averages around -5°F in the months from December through February. Despite the cold weather and frequent snowfall, there’s still a range of outdoor activities to take part in, like ice fishing, snowshoeing, and ice boating. If you’re not afraid of the cold, you should definitely experience at least one winter in Wyoming.

Getting Around Cheyenne

The Airport

Cheyenne is served by the Cheyenne Regional Airport (CYS), which currently offers flights to one destination, Denver. Passenger frequently depart from Cheyenne, transfer in Denver, and then continue on to their final destination.

Cheyenne Regional Airport is newly remodeled and with just three gates, it’s a welcome break from the maze-like airport terminals in major cities. After arrival, it usually only takes around 10 to 15 minutes to check in and pass through security. Free parking is available on-site.

The airport is just two miles from downtown, or around six minutes by car. While it’s possible to travel by foot, many visitors chose instead to take the bus into the city, which costs US$1.50 per ride. Alternatively, Lyft and Uber are both available in Cheyenne.

Hotels near Cheyenne Regional Airport include Fairfield Inn & Suites Cheyenne, Travelodge by Wyndham Cheyenne, and Staybridge Suites Cheyenne.

By Bus

When it comes to exploring the city, public transportation is a viable option in Cheyenne. Cheyenne Transit operates six bus routes throughout the city, including a Downtown Loop and lines extending into the suburbs of Laramie County. Buses service is available weekly from Monday through Saturday. For information on departure times or the real-time status of a route, we recommend checking the Cheyenne Transit Program website.

Top Attractions in Cheyenne

If you’re looking to dive into the city’s history, the best place to start is the Wyoming State Museum. With free entry, you’re sure to leave feeling more knowledgeable about the state’s flora, fauna, natural resources, and Native American history. If you’d like to go more in depth, consider making stops at the Nelson Museum of the West or Cowgirls of the West Museum as well.

While making your way through the downtown area, you can also hop on the railway trolley and take a tour to learn more about the city’s history and role during the American journey to the west.

The Cheyenne Artwalk is held every second Tuesday night of the month. It’s a great way to celebrate local artists and view their work with food and beverages.

Hotels in Cheyenne

Whether you’re in Cheyenne for business or tourism, there’s sure to be a hotel to meet your requirements. With an outdoor pool and golf course, the 3 star Little America Hotel & Resort Cheyenne is a popular choice. Other places to stay include the Red Lion Hotel Cheyenne and Days Inn by Wyndham Cheyenne, both located centrally. For a lower price point, consider booking your stay at Motel 6 Cheyenne, which is just over a mile away from the downtown area.

Show less