Skip to main content

Get the advice you need. Check the latest COVID-19 restrictions before you travel. Learn more

Filter by:


Star Rating

5 stars 4 stars 3 stars 2 stars 1 star

Review Score

Awesome: 9+ Very Good: 8+ Good: 7+ Pleasant: 6+
Cheyenne – 35 hotels and places to stay
Our Top Picks Lowest Price First Star rating and price Top Reviewed

See the latest prices and deals by choosing your dates.

Cheyenne Guest Inn

Hotel in Cheyenne

Located off Interstate 25 in Cheyenne, Wyoming, this hotel is 3.5 miles from Francis E. Warren Air Force Base. It features a continental breakfast and free Wi-Fi. Absolutely exceeded my expectations. Comfortable bed, close to a great Mexican restaurant, friendly check-in staff, location was amazing and good value.

Show more Show less
8
Very Good
674 reviews
Price from
$95
per night

Historic Plains Hotel

Hotel in Cheyenne

Historic Plains Hotel features a fitness center and a bar in Cheyenne. Among the facilities of this property are a restaurant, a 24-hour front desk and free WiFi. Everything! I loved this hotel, and the gentleman at reception was kind enough to give me a personal tour of the place and tell me a bit of history. Its just a beautiful old hotel and I cannot recommend it enough. The site was perfect for old town cheyenne, and the staff were lovely.

Show more Show less
6.8
Review score
1,032 reviews
Price from
$109
per night

Red Lion Hotel Cheyenne

Hotel in Cheyenne

Red Lion Hotel Cheyenne features a restaurant, fitness center, a bar and shared lounge in Cheyenne. This 3-star hotel offers an ATM and luggage storage space. We went through "Booking" and loved the experience. Loved the lobby with the pool tables, bar, restaurant & look. My grandkids enjoyed the pool and I loved the room and internet speed. My husband enjoyed the price of the room. Ha, ha. The best was the hotel clerk. I did not get her name but she was a very busy, busy, busy lady but still had a smile and took the extra mile to help everyone. SHE deserves a raise, a stay at the hotel with a good stiff drink.

Show more Show less
6.7
Review score
936 reviews
Price from
$102
per night

Days Inn by Wyndham Cheyenne

Hotel in Cheyenne

Days Inn by Wyndham Cheyenne is offering accommodations in Cheyenne. With a fitness center, the 2-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom. The Room was beautiful the pool and Jacuzzi were really nice. It was a nice, clean Hotel

Show more Show less
7.6
Good
774 reviews
Price from
$92.65
per night

Motel 6 Cheyenne

Hotel in Cheyenne

The Wyoming State Museum is 2 miles from this Cheyenne motel. A seasonal outdoor pool is offered for guest use, and guest rooms feature cable TV and free WiFi. There was no breakfast or coffee

Show more Show less
5
Review score
595 reviews
Price from
$79
per night

Super 8 by Wyndham Cheyenne WY

Hotel in Cheyenne

Featuring free WiFi throughout the property, Super 8 Cheyenne is 7 mi from Old Town Cheyenne. Each room at Super 8 Cheyenne offers air conditioning, a microwave and a flat-screen cable TV. Location was good.Good area to walk my dog

Show more Show less
6.7
Review score
390 reviews
Price from
$67.15
per night

SureStay Plus Hotel by Best Western Cheyenne

Hotel in Cheyenne

SureStay Plus Hotel by Best Western Cheyenne provides air-conditioned accommodations in Cheyenne. Among the various facilities are a garden and barbecue facilities. Simple check in process and good communication in lead up to stay

Show more Show less
7.9
Good
326 reviews
Price from
$134.10
per night

La Quinta Inn by Wyndham Cheyenne

Hotel in Cheyenne

Located 4 miles from the Wyoming State Capitol, this Cheyenne hotel features free Wi-Fi in all guest rooms. A daily continental breakfast with fresh waffles, bagels and pastries is included. room was clean and bathroom was spacious, with good water pressure. Were able to give us room on first floor as requested. Staff very friendly. Breakfast great.

Show more Show less
6.9
Review score
508 reviews
Price from
$125.10
per night

Comfort Inn & Suites Cheyenne

Hotel in Cheyenne

Located in Cheyenne, Comfort Inn & Suites Cheyenne has barbecue facilities. Featuring a shared lounge, the 3-star hotel has air-conditioned rooms with free WiFi. I love the fact we was welcomed

Show more Show less
8.8
Excellent
334 reviews
Price from
$135.15
per night

Little America Hotel & Resort Cheyenne

Hotel in Cheyenne

Located just 3 miles from downtown Cheyenne, a children’s playground and an outdoor hot tub are available at this family-friendly hotel. Guest rooms include free Wi-Fi. Super cute Hotel, nice cafe' in lobby where we had a great breakfast. Staff was nice and check-in was easy. The lobby and halls were decorated for Christmas, which the grandkids loved and I cant lie it got me in the Christmas spirit too. Neat Hotel I would stay here again next time I pass through.

Show more Show less
8.4
Very Good
302 reviews
Price from
$137
per night

Most-booked hotels in Cheyenne in the past month

See all

Cheyenne's best hotels with breakfast

See all

Budget hotels in Cheyenne

See all

FAQs about hotels in Cheyenne

Subscribe to see Secret Deals

Prices drop the second you sign up!

What Guests Said About Cheyenne:

Explore guest reviews of hotels in Cheyenne

See all