Wyoming may have travel restrictions in place due to COVID-19.

Find out moreOpens in new tab or window

Find Hotels in Cheyenne, WY

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars, activities and vacation rentals. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Cheyenne hotels and places to stay

Best Western Plus Frontier Inn
2.5 out of 5
8101 Hutchins Dr, Cheyenne, WY
Free CancellationReserve now, pay when you stay
The price is $98 per night
5.77 mi from city center
4.4/5Excellent! (654 reviews)

"Nothing bad about this hotel, the staff were very nice."…"

Reviewed on Jul 13, 2020

Best Western Plus Frontier Inn
La Quinta Inn by Wyndham Cheyenne
2.5 out of 5
2410 W Lincolnway, Cheyenne, WY
Free CancellationReserve now, pay when you stay
The price is $80 per night
1.88 mi from city center
3.3/5 (980 reviews)

"Great stay! Nice hotel! Great location! Thank you! :)"…"

Reviewed on Jul 3, 2020

La Quinta Inn by Wyndham Cheyenne
Super 8 by Wyndham Cheyenne WY
2 out of 5
1900 W Lincolnway, Cheyenne, WY
The price is $54 per night
1.21 mi from city center
3.6/5Good! (761 reviews)

"The staff was friendly. Cleaning could be better, but passable."…"

Reviewed on Jul 11, 2020

Super 8 by Wyndham Cheyenne WY
SureStay Plus Hotel by Best Western Cheyenne
2.5 out of 5
1781 Fleischli Pkwy, Cheyenne, WY
Free CancellationReserve now, pay when you stay
The price is $104 per night
1.69 mi from city center
4.3/5Excellent! (365 reviews)

"Bed was SO comfy. Slept great. Lot of options for breakfast considering COVID restrictions. Clean."…"

Reviewed on Jun 30, 2020

SureStay Plus Hotel by Best Western Cheyenne
Fairfield Inn & Suites Cheyenne
2.5 out of 5
1415 Stillwater Ave, Cheyenne, WY
Free CancellationReserve now, pay when you stay
The price is $109 per night
1.78 mi from city center
4.4/5Wonderful! (407 reviews)

"It was very nice and friendly. The hotel was clean."…"

Reviewed on Jun 16, 2020

Fairfield Inn & Suites Cheyenne
SpringHill Suites by Marriott Cheyenne
3 out of 5
416 W Fox Farm Rd, Cheyenne, WY
Free CancellationReserve now, pay when you stay
The price is $98 per night
1.35 mi from city center
4.4/5Excellent! (941 reviews)

"The room was clean and very spacious . The staff was very friendly."…"

Reviewed on Jul 13, 2020

SpringHill Suites by Marriott Cheyenne
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
2.5 out of 5
1820 West Lincolnway, Cheyenne, WY
Free CancellationReserve now, pay when you stay
The price is $119 per night
1.14 mi from city center
4.6/5Wonderful! (348 reviews)

"Although the person was new she was efficient and extremely helpful."…"

Reviewed on Jul 6, 2020

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Days Inn by Wyndham Cheyenne
2 out of 5
2360 W Lincolnway, Cheyenne, WY
Free CancellationReserve now, pay when you stay
The price is $68 per night
1.58 mi from city center
4.2/5Excellent! (958 reviews)

"The room was nice and the bed comfortable. We did find some pet kibble under a chair when we moved it but overall the room seemed clean. Check in was fast and easy. We stayed two nights and house keeping only made one attempt to clean the room. They came by when we were still there and when we returned ..."…"

Reviewed on Jul 13, 2020

Days Inn by Wyndham Cheyenne
Tru by Hilton Cheyenne WY
2.5 out of 5
423 West Fox Farm Road, Cheyenne, WY
Free CancellationReserve now, pay when you stay
The price is $95 per night
1.35 mi from city center
4.4/5Excellent! (548 reviews)

"Lobby was busy with large group playing pool when we checked in but room was fine. Breakfast was not much do to Covid."…"

Reviewed on Jul 9, 2020

Tru by Hilton Cheyenne WY
My Place Hotel-Cheyenne, WY
2 out of 5
1920 West Lincolnway, Cheyenne, WY
Free CancellationReserve now, pay when you stay
The price is $102 per night
1.22 mi from city center
4.2/5Excellent! (463 reviews)

"Very clean and safe with great staff. Love the full kitchen"…"

Reviewed on Jul 5, 2020

My Place Hotel-Cheyenne, WY
Don't see what you're looking for?
See all available properties in Cheyenne
View all properties
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.

Visiting Cheyenne

History buffs will enjoy exploring Cheyenne, and visitors give high marks for the top-notch restaurants. This city also attracts tourists with its shopping. A top sight in the city is Cheyenne Frontier Days Old West Museum.

  • There are 36 hotels and other accommodations in Cheyenne
  • The closest major airport is in Cheyenne, WY (CYS-Cheyenne Regional), 1.2 mi (2 km) from the city center
  • The next closest is in Laramie, WY (LAR-Laramie Regional), 46.2 mi (74.3 km) away

Sightseeing and Staying in Cheyenne

Cultural venues in the city include Cheyenne Frontier Days Old West Museum, Wyoming State Museum, and Nelson Museum of the West. The city is notable for its historic sites and landmarks such as Wyoming Historic Governors' Mansion. The picturesque setting of Cheyenne Botanic Gardens and Curt Gowdy State Park exemplify the city's natural beauty.

As you plan your holiday getaway, you'll find 36 hotels and other lodging options available to choose from in Cheyenne. These are top ranked ones based on our user reviews:

  • TownePlace Suites by Marriott Cheyenne SW/Downtown Area - This 2.5-star hotel features free breakfast, an indoor pool, and free WiFi. It's a favorite with Expedia travelers for its breakfast and helpful staff.
  • Fairfield Inn & Suites Cheyenne Southwest/Downtown Area - Our customers like the breakfast and overall value at this hotel. With a stay at this 2.5-star hotel, guests can enjoy access to free breakfast and an indoor pool, along with free WiFi.
  • Comfort Inn & Suites - With a stay at this 2.5-star hotel, guests can enjoy access to free breakfast and free parking, along with free WiFi. Expedia customers like its dining options and breakfast.

Dressing for Cheyenne

  • Between January and March, you can expect average temperatures of 51°F during the day and 17°F at night
  • From April to June, the average during the day is 81°F, while the average at night is 27°F
  • July through September has daytime averages of 84°F with nighttime averages of 39°F
  • In October-December, you can expect daytime averages of 64°F and nighttime averages of 17°F
  • Cheyenne gets about 15.94 inches of rain per year
  • Usually July and August are the hottest months with an average of 82°F, whereas December and February are often coldest, averaging 18°F

Frequently asked questions

Where is the best place to stay in Cheyenne?
TownePlace Suites by Marriott Cheyenne SW/Downtown Area is a favorite with Expedia customers. This hotel offers free breakfast and an indoor pool. Traveler reviews also recommend Fairfield Inn & Suites Cheyenne and Comfort Inn & Suites as top options for your visit.
If I need to cancel my hotel reservation in Cheyenne, will I receive a refund?
Yes! Most hotel room reservations are fully refundable provided that you cancel prior to the accommodation’s cancellation deadline, which is usually within 24-48 hours of your check-in date. If your reservation is non-refundable, it may still be possible to cancel it and be given a refund within 24 hours of your booking. Add dates, click “Search”, then you can use the “free cancellation” filter to review the top deals on offer in Cheyenne.
Where can I learn more about changing or cancelling my trip to Cheyenne?
For more details about updating your trip to Cheyenne or cancelling it, head over to our customer service page.
What's the best budget-friendly hotel in Cheyenne?
Based on reviews, My Place Hotel-Cheyenne, WY is a popular 2-star hotel for our travelers looking for an economical choice, and features free WiFi and free parking. Other options to stay on the cheap include Travelodge by Wyndham Cheyenne and Best Western Plus Frontier Inn.
What's the best hotel for families in Cheyenne?
SpringHill Suites by Marriott Cheyenne is a top 3-star hotel on Expedia for families, and features an indoor pool and free parking. Other good choices for your family trip include Super 8 by Wyndham Cheyenne WY and Fairfield Inn & Suites Cheyenne. Kids of all ages will also enjoy a visit to Wyoming Transportation Museum.
What's the best place to stay for a couple visiting Cheyenne?
SpringHill Suites by Marriott Cheyenne is a favorite 3-star hotel for couples, and features premium bedding and an indoor pool. Another good option for a romantic stay is Little America Cheyenne.
What's the best pet-friendly accommodation in Cheyenne?
Motel 6 Cheyenne, WY is a top property for people traveling with their pets, and offers a seasonal outdoor pool and laundry facilities for its human guests. Other good options for you and your pet’s trip include TownePlace Suites by Marriott Cheyenne SW/Downtown Area and Best Western Plus Frontier Inn.
Where is the best hotel to stay with easy access to Cheyenne Frontier Days Old West Museum?
The Historic Plains Hotel is one of the top choices for your stay based on our traveler data, and this 3-star hotel offers free breakfast and a restaurant. It’s located 2 mi (3.2 km) from Cheyenne Frontier Days Old West Museum. Other good choices within a few miles include La Quinta Inn by Wyndham Cheyenne and Days Inn by Wyndham Cheyenne.
What about the best place to stay close to Warren Air Force Base?
One of the top choices for your stay is La Quinta Inn by Wyndham Cheyenne, located 2.3 mi (3.7 km) from Warren Air Force Base, and this hotel offers free breakfast and an outdoor pool. The Historic Plains Hotel and Days Inn by Wyndham Cheyenne are a couple of other good options within 5 miles.
What's the best hotel in Cheyenne to learn about local history?
Based on our travel expertise, SureStay Plus Hotel by Best Western Cheyenne is a top hotel on Expedia for those interested in history, and it features free parking and free WiFi. Other choices near historic sites include GuestHouse Inn & Suites Cheyenne and Little America Cheyenne. Also notable landmarks to visit include Wyoming Historic Governors’ Mansion.
What are some accommodations with pools in Cheyenne?
La Quinta Inn by Wyndham Cheyenne is a top hotel with an outdoor pool, free continental breakfast, and free WiFi. A couple of other options that offer an onsite pool include Motel 6 Cheyenne, WY and Fairfield Inn & Suites Cheyenne Southwest/Downtown Area.

Recent reviews of Cheyenne hotels

More trip options