Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Due to coronavirus (COVID-19) travel advisories, some destinations may be unavailable for certain dates. Find out more.

Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels

Save 10% or more on select hotels with Insider Prices

Book on the app to instantly earn 5% on 350,000+ hotels

Tonight
Next weekend
Sep 25 - Sep 27

Top Rated Cheyenne Hotels

Best Western Plus Frontier Inn
Best Western Plus Frontier Inn
2.5 out of 5.0 8101 Hutchins Dr, Cheyenne, WY
Free Cancellation
$102
4.4/5 (27 reviews)

Lovely, extremely helpful staff, very comfortable rooms. Very easy to get to the center of Cheyenne (short drive). Didn't want to leave!

Reviewed on Aug 20, 2020
At Best Western Plus Frontier Inn, guests enjoy features like an indoor pool, a fitness center, and a spa tub. Free parking is included with your stay. The front ...
Days Inn by Wyndham Cheyenne
Days Inn by Wyndham Cheyenne
2.0 out of 5.0 2360 W Lincolnway, Cheyenne, WY
Free Cancellation
$85
4.1/5 (28 reviews)

Clean room and friendly staff. Easy access to I-80 and 5 minutes from downtown.

Reviewed on Jul 26, 2020
Days Inn by Wyndham Cheyenne features an indoor pool, a children's pool, and a 24-hour fitness center. If you drive, take advantage of free parking. The 24-hour ...
Tru by Hilton Cheyenne WY
Tru by Hilton Cheyenne WY
2.5 out of 5.0 423 West Fox Farm Road, Cheyenne, WY
Free Cancellation
$89
4.1/5 (34 reviews)

likes the style of the rooms my kids stayed there llllllllll

Reviewed on Mar 17, 2020
Built in 2017, the brand new Tru by Hilton Cheyenne WY offers an indoor pool, a fitness center, and free WiFi in public areas. Free parking is available if you ...
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
2.5 out of 5.0 1820 West Lincolnway, Cheyenne, WY
$87
4.1/5 (19 reviews)

Quiet hotel. We went during the pandemic and had the pool and hot tub to ourselves ( a family of 4) and it was fantastic. Pool area was really great.

Reviewed on Aug 2, 2020
Built in 2016, the brand new Fairfield Inn & Suites Cheyenne Southwest/Downtown Area offers an indoor pool, a fitness center, and a spa tub. You can take advantage ...
Little America Cheyenne
Little America Cheyenne
3.5 out of 5.0 2800 W Lincolnway, Cheyenne, WY
Free Cancellation
$89
4.2/5 (67 reviews)

Little America Cheyenne is a great place to stay. We booked this last minute just to sleep a few hours before getting back on the road. We enjoyed our stay and decided to extend our time there. The rooms are large and clean, comfortable beds and friendly staff. I recommend this lovely resort.

Reviewed on Sep 6, 2020
Little America Cheyenne features a golf course, an outdoor pool, and a fitness center. Multilingual staff at the 24-hour front desk can assist with dry cleaning/laundry, ...
My Place Hotel-Cheyenne, WY
My Place Hotel-Cheyenne, WY
2.0 out of 5.0 1920 West Lincolnway, Cheyenne, WY
Free Cancellation
$110
3.9/5 (13 reviews)

The hotel was overbooked. How does this even happen?! I was one of the lucky ones to get booted out. On a positive note, they set me up in the hotel next door. I felt like I should have gotten a discount for it, it was a Super 8.

Reviewed on Sep 6, 2019
My Place Hotel-Cheyenne, WY features free WiFi in public areas, a business center, and free newspapers. There's free parking if you drive. The 24-hour front ...
SpringHill Suites by Marriott Cheyenne
SpringHill Suites by Marriott Cheyenne
3.0 out of 5.0 416 W Fox Farm Rd, Cheyenne, WY
Free Cancellation
$95
4.3/5 (50 reviews)

Staff not attending front desk, left key at front desk since no one was there. Nice place, needs updating but it was clean.

Reviewed on Aug 15, 2020
At SpringHill Suites by Marriott Cheyenne, guests enjoy features like an indoor pool, a 24-hour fitness center, and a spa tub. If you drive, put free parking ...
Comfort Inn & Suites
Comfort Inn & Suites
2.5 out of 5.0 201 West Fox Farm Road, Cheyenne, WY
Free Cancellation
$105
4.9/5 (8 reviews)

The staff were friendly and played with my pup, and they gave me good insights on plaves to walk him while i was there. Room was great, breakfast was COVID appropriate, overall a great experience

Reviewed on Aug 31, 2020
At Comfort Inn & Suites, guests enjoy an indoor pool, a fitness center, and a spa tub. If you drive, put free parking to good use. The front desk is staffed ...
Quality Inn Cheyenne I-25 South
Quality Inn Cheyenne I-25 South
2.5 out of 5.0 2245 Etchepare Dr, Cheyenne, WY
Free Cancellation
$80
3.3/5 (17 reviews)

Wasn’t bad. Lots of construction. Friendly staff. Nice bed sheets

Reviewed on Jun 12, 2020
At Quality Inn Cheyenne I-25 South, guests enjoy features like an outdoor pool, a 24-hour fitness center, and free WiFi in public areas. You can take advantage ...

Luxury Hotels in Cheyenne

See all 62 Properties in Cheyenne

Pet Friendly Cheyenne Hotels

See all 62 Properties in Cheyenne

Cheyenne is the capital of Wyoming and most populated city in the state. The city is a popular place to visit for outdoor enthusiasts and anyone with an interest in Rodeo. Home to the largest outdoor rodeo in the world, Cheyenne has been synonymous with cowboys, rodeos, and the Wild West for many years. Cheyenne is also a top destination train enthusiasts as it hosts the Cheyenne Depot building and the fun Cheyenne Street Trolley.

Where to stay in Cheyenne, Wyoming

Those interested in the Wild West and the history of the region should stay close to the Cheyenne Old West Museum, a brilliant museum that documents the history and culture of the American West. Be sure to check out the Western horse and carriages and the memorabilia from Cheyenne’s frontier days. There is a good selection of hotels near the Wyoming State Museum for any history buffs in town. One of the top attractions in Cheyenne, the Wyoming State Museum boasts displays on Native American history, Wyoming history, and local cultural heritage.

Should you be looking for a romanticized version of the American West, staying nearby the Cowgirls of the West Museum. Full of exhibits on early pioneers in Wyoming, the museum aims to preserve the history and fascinating stories and tales of women who settled in the wild and rough American west. This is a side of the story that is often overlooked in museum displays about the Wild West. Next, visitors to Ceyenne should check out the beautiful Governors Mansion can pick from a number of hotels close by. The grand house was home to the Governors of Wyoming from 1905 to 1976 and is now a historic site open to the public free of charge.

3 star hotels in Cheyenne, Wyoming

There are three 3 star hotels in Cheyenne for you to choose from. These 3 star hotels in the city have lots of great amenities on offer for visitors including buffet breakfast, on-site restaurants, free WiFi, free parking, and airport shuttles to the nearby Cheyenne Regional Airport. Cheyenne has just one 4 star hotel. However, this 4 star mansion is rich with antiques and history and is located close to the Cheyenne Botanical gardens. You can enjoy the health club on site with a spa, gym, and 24-hour services.

Hotels near Cheyenne Airport

Cheyenne Regional Airport is the closest airport to Cheyenne City, located just one mile north of the city. This small airport only operates local flights within the USA. There are a number of airport hotels, nearby to stay at before departing Cheyenne. This will come in handy especially for late flights or early departures.

Recent Reviews

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.