Search hotels in Cheyenne
Enter your dates to see the latest prices and deals for Cheyenne hotels
Filter by:
Star Rating
Review Score
Cheyenne Guest Inn
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.
Historic Plains Hotel
Historic Plains Hotel is set in Cheyenne and features a fitness center, a 24-hour front desk and free WiFi. The rooms in the hotel are equipped with a coffee machine.
Days Inn by Wyndham Cheyenne
Located in Cheyenne, Days Inn by Wyndham Cheyenne is 2.7 miles from Wyoming State Capitol.
Red Lion Hotel Cheyenne
Red Lion Hotel Cheyenne features a fitness center, shared lounge, a restaurant and bar in Cheyenne.
Microtel Inn & Suites Cheyenne
In Cheyenne, this hotel is 3 miles from the Old West Museum. All rooms include complimentary Wi-Fi and a hot breakfast. A gym is on-site. Wyoming State Capitol is a 3 minute drive away.
Staybridge Suites Cheyenne, an IHG Hotel
Staybridge Suites Cheyenne offers accommodations 0.6 mi from Cheyenne Regional Airport. Guests can enjoy an outdoor pool. All rooms are equipped with a flat-screen TV. Each room has a private...
Travelodge by Wyndham Cheyenne
Travelodge by Wyndham Cheyenne has accommodations in Cheyenne. With a restaurant, the 2-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.
Fairfield Inn & Suites Cheyenne
This Wyoming hotel is within a 10-minute drive from downtown Cheyenne. It features an indoor pool and a whirlpool for relaxation. Free Wi-Fi is available in the entire property.
My Place Hotel-Cheyenne, WY
Located in Cheyenne and with Wyoming State Capitol reachable within 2.2 miles, My Place Hotel-Cheyenne, WY provides express check-in and check-out, non-smoking rooms, a shared lounge, free WiFi...
Holiday Inn Express Hotel & Suites Cheyenne, an IHG Hotel
This hotel is located just off I-25 and 2 miles from downtown Cheyenne. It features an indoor pool and jacuzzi and serves a hot breakfast every morning.
Most-booked hotels in Cheyenne in the past month
Popular with guests booking hotels in Cheyenne
8.2Scored 8.2Very GoodRated very good· 2,005 reviews
Popular with guests booking hotels in Cheyenne
6.6Scored 6.6PleasantRated pleasant· 1,070 reviews
Popular with guests booking hotels in Cheyenne
6.3Scored 6.3PleasantRated pleasant· 522 reviews
Popular with guests booking hotels in Cheyenne
7.6Scored 7.6GoodRated good· 967 reviews
Popular with guests booking hotels in Cheyenne
6.8Scored 6.8PleasantRated pleasant· 894 reviews
Popular with guests booking hotels in Cheyenne
8.2Scored 8.2Very GoodRated very good· 168 reviews
Popular with guests booking hotels in Cheyenne
8.9Scored 8.9ExcellentRated excellent· 463 reviews
Popular with guests booking hotels in Cheyenne
7.2Scored 7.2GoodRated good· 232 reviews
Popular with guests booking hotels in Cheyenne
Popular with guests booking hotels in Cheyenne
8.3Scored 8.3Very GoodRated very good· 328 reviews
Cheyenne's best hotels with breakfast
Home2 Suites By Hilton Cheyenne
Hotel in CheyenneBreakfast options8.9Scored 8.9ExcellentRated excellent· 47 reviewsLocated in Cheyenne, 2.2 miles from Wyoming State Capitol, Home2 Suites By Hilton Cheyenne provides rooms with air conditioning. This 3-star hotel offers a 24-hour front desk.
It was clean, staff was accommodating and pleasant.
8.4Scored 8.4Very GoodRated very good· 44 reviewsLocated 2.5 mi away from Cheyenne Regional Airport, TownePlace Suites by Marriott Cheyenne offers studios and suites with free WiFi and kitchens or kitchenettes. BBQ facilities are available on site.
It has everything you need in the room. Kitchen is perfect.
8.3Scored 8.3Very GoodRated very good· 74 reviewsThis hotel is located just off I-25 and 2 miles from downtown Cheyenne. It features an indoor pool and jacuzzi and serves a hot breakfast every morning.
Bed was so comfortable. Room was spacious. Loved our time at the pool and spa.
Super 8 by Wyndham Cheyenne WY
Hotel in CheyenneBreakfast options6.8Scored 6.8PleasantRated pleasant· 431 reviewsFeaturing 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.
I loved the beds and the bath tub. Staff was superb
La Quinta Inn by Wyndham Cheyenne
Hotel in CheyenneBreakfast options6.3Scored 6.3PleasantRated pleasant· 522 reviewsLocated 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.
Clean and comfortable Breakfast was a little weak
Microtel Inn & Suites Cheyenne
Hotel in CheyenneBreakfast options7.2Scored 7.2GoodRated good· 232 reviewsIn Cheyenne, this hotel is 3 miles from the Old West Museum. All rooms include complimentary Wi-Fi and a hot breakfast. A gym is on-site. Wyoming State Capitol is a 3 minute drive away.
Location, comfortable room, helpful friendly staff.
Days Inn by Wyndham Cheyenne
Hotel in CheyenneBreakfast options7.6Scored 7.6GoodRated good· 967 reviewsLocated in Cheyenne, Days Inn by Wyndham Cheyenne is 2.7 miles from Wyoming State Capitol.
Clean room. Very helpful staff. Very nice indoor pool
Red Lion Hotel Cheyenne
Hotel in CheyenneBreakfast options6.8Scored 6.8PleasantRated pleasant· 894 reviewsRed Lion Hotel Cheyenne features a fitness center, shared lounge, a restaurant and bar in Cheyenne.
Convenient, friendly staff, competitive pricing, comfortable bed!
Budget hotels in Cheyenne
Historic Plains Hotel
Hotel in CheyenneCheap hotel6.6Scored 6.6PleasantRated pleasant· 1,070 reviewsHistoric Plains Hotel is set in Cheyenne and features a fitness center, a 24-hour front desk and free WiFi. The rooms in the hotel are equipped with a coffee machine.
Hotel had great character and was located right in town.
Motel 6 Cheyenne
Hotel in CheyenneCheap hotel4.8Scored 4.8DisappointingRated disappointing· 410 reviewsThe 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.
It was clean and looked nice. Shower is a little weird.
Guest Ranch Motel
Hotel in CheyenneCheap hotel5.8Scored 5.8Above averageRated okay· 17 reviewsLocated in Cheyenne, Guest Ranch Motel is 1.5 miles from Wyoming State Capitol. With a garden, the 3-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.
4.1Scored 4.1DisappointingRated disappointing· 36 reviewsThe Cheyenne, WY Rodeway Inn hotel is just across Interstate 80 from Laramie County Fairgrounds. Laramie County Community College and Wyoming Transportation Museum are also in the area.
Hotels located in the center of Cheyenne
Candlewood Suites Cheyenne, an IHG Hotel
Hotel in CheyenneCentral location8.7Scored 8.7ExcellentRated excellent· 23 reviewsThe Francis E. Warren Air Force Base is 6 miles from this Cheyenne hotel. Rooms feature a full kitchen and guests can enjoy an on-site library and fitness center.
Clean and comfortable. Staff very professional and helpful.
Downtown Cheyenne
Hotel in CheyenneCentral location8.3Scored 8.3Very GoodRated very good· 33 reviewsLocated in Cheyenne, a 6-minute walk from Wyoming State Capitol, Downtown Cheyenne has accommodations with free WiFi and free private parking.
Nice, clean place, reasonably priced, nice location.
My Place Hotel-Cheyenne, WY
Hotel in CheyenneCentral location7.9Scored 7.9GoodRated good· 198 reviewsLocated in Cheyenne and with Wyoming State Capitol reachable within 2.2 miles, My Place Hotel-Cheyenne, WY provides express check-in and check-out, non-smoking rooms, a shared lounge, free WiFi...
Clean rooms with full kitchen, very modern appearance
Travelodge by Wyndham Cheyenne
Hotel in CheyenneCentral location6.7Scored 6.7PleasantRated pleasant· 161 reviewsTravelodge by Wyndham Cheyenne has accommodations in Cheyenne. With a restaurant, the 2-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.
Close to shopping and a lot of restaurants I can walking
FAQs about hotels in Cheyenne
What Guests Said About Cheyenne:
- 2.0Scored 2.0
When we arrived at the motel we were told we had no...
When we arrived at the motel we were told we had no reservation by booking,com so had to got another room and paid the motel again, credit card was billed twice for the same night stay. The motel will not answer my email. Will never use booking.com again.Lantis - 10Scored 10
We were here for one night on our way home from a vacation...
We were here for one night on our way home from a vacation to Yellowstone & the Grand Tetons. Great place to stop. The room was large, the bed comfortable, & the breakfast had several options. It was the perfect place to stay for our last night on the road.DDeannaUnited States of America - 6.0Scored 6.0
We loved the Cowgirl museum (free!), Botanical gardens (free...
We loved the Cowgirl museum (free!), Botanical gardens (free!), and Governor’s mansion (free!). Walking around downtown was nice and we had a delicious lunch from the truck, “Noam’s table” which is parked at the Depot ( felafel and other delicious and filling fare). Everyone at the museums was very helpful and friendly.
Marc - 10Scored 10
33rd anniversary to Frontier Days. A whole lot of fun.
33rd anniversary to Frontier Days. A whole lot of fun. Rodeo, concerts, great food, and good people. It was fun to play cowboy for a few days. We felt very safe and the locals all treated us with great hospitality.StevenUnited States of America - 10Scored 10
Cheyenne was great, a wonderful place to visit.
Cheyenne was great, a wonderful place to visit. We took the scenic ride to the Medicine Bow national forest. What's not to like about any place in Wyoming. We got pizza from Hambones Pizza which was very good. Also, several selections from Panera were super. Frontier Mall was full of good stores.maryanneUnited States of America - 10Scored 10
There are a wide selection of restaurants.
There are a wide selection of restaurants. We visited the Cheyenne Biotanic Gardens. It is a great place to view many plants, trees and flowers. Pleasant and peaceful surroundings. The Children’s Village next to the Gardens building is pleasant. Was there on Halloween weekend so a lot of activities for kids were available.
BonitaUnited States of America
Explore guest reviews of hotels in Cheyenne
- From $77.97 per night6.6Scored 6.6PleasantRated pleasant· 1,070 reviewsFor what it is, it's perfect. There's coffee on the corner, a liquor store a few blocks away, and Lincoln Theater is across the street! Which was our reason for staying there. Definitely stay here if you're going for a concert (we went for Orville Peck.) A couple good ole dive bars stay open until 2 but mostly the town goes dark at midnight, including the hotel. Parking a few blocks away is a drag, but it's Cheyenne, so the walk isn't too long!
Ryan OlsenUnited States of America - From $194.76 per night10Scored 10ExceptionalRated exceptional· 15 reviewsThis is a wonderful bed and breakfast, and Ellyn is the best hostess we have ever had the pleasure of staying with. She was extremely accommodating to our needs. She prepared a wonderful breakfast both mornings that we were there. Every space in the home is filled with treasures and beautifully decorated. We definitely recommend this to all travelers to the Cheyenne area.
Kevin PutnamUnited States of America - From $226.71 per night10Scored 10ExceptionalRated exceptional· 42 reviewsWhat a fantastic find, set in the hilly countryside close to Cheyenne. We were warmly greeted by the hostess, Ellyn. The king size bed was exceedingly comfortable and the room artistically decorated. Everything is private: parking, entrance and patio. The stay included a delicious, to order, hot breakfast. Don’t miss staying here….this is a 10 out of 10 experience.
GeriUnited States of America - From $209.04 per night8.3Scored 8.3Very GoodRated very good· 285 reviewsIt was close to my daughter. Only hotel on east side of cheyenne. Nice location, right off of I-80. Very clean, with excellent breakfast. Nice comfortable beds. It was very quite, even with a bunch of High schoolers staying there. Front desk ladys very nice and polite. A little pricey, but I would stay again and try the pool.555BKUnited States of America
- From $178.54 per night8.2Scored 8.2Very GoodRated very good· 168 reviewsNice, new, clean, modern hotel. Plenty of space to work or relax with a couch, multiple desks/counter areas, large flat screen tv… I liked that the floors are not carpeted, no chance for smelly mildewy carpets or allergies. The bathroom was nice also.DavidUnited States of America
- From $119.10 per night6.8Scored 6.8PleasantRated pleasant· 894 reviewsEasy to find, reasonably priced, friendly staff. Plenty of parking with good access to the rooms. Bed was comfortable. Hot breakfast was included and was quite good. At $96.30 for the night, it was decent value. Would stay here again.JeffCanada
- From $233.91 per night9.3Scored 9.3WonderfulRated wonderful· 241 reviewsOverall the stay was AMAZING! The staff is extremely friendly and helpful. The breakfast was very good with many options to choose from. The room was clean and comfortable. One of the best hotels I have ever stayed in!
KimberlyUnited States of America - From $142.38 per night6.7Scored 6.7PleasantRated pleasant· 258 reviewsbreakfast was very good and very friendly staff to help. the food was what we would expect and just fine for all of us to enjoy. the room as clean and easy to find and not crowded, the coffee was hot and good
DAVEUnited States of America - From $145.77 per night7.9Scored 7.9GoodRated good· 198 reviewsVery clean, welcoming, pet friendly, comfortable beds and pillows. Staff was AMAZING! This hotel is a family favorite, and we will stay whenever we are in the area. Highly recommend!Kilby12United States of America
- From $125.10 per night7.6Scored 7.6GoodRated good· 297 reviewsCheyenne is a great town with plenty to see and do. The hotel is located just off the highway and was comfortable with good size room. The staff were very friendly.
KeithAustralia - From $123.90 per night7.6Scored 7.6GoodRated good· 967 reviewsThe breakfast was really good and the lady there was very friendly and nice. I like the location and the room was very nice. I liked the swimming pool as well.JamesUnited States of America
- 8.4Scored 8.4Very GoodRated very good· 44 reviewsThe hotel has a great location , near to interstate Highway and the Cheyenne Downtown, very good breakfast and spacious room. good WiFi in all areas
RicardoDominican Republic - From $233.91 per night9.3Scored 9.3WonderfulRated wonderful· 241 reviewsSpacious & very clean rooms, comfortable beds, nice staff at reception, complimentary breakfast by far better than in many other hotels.MartinGermany
- From $77.97 per night6.6Scored 6.6PleasantRated pleasant· 1,070 reviewsThe room had all the necessities and was located in the heart of downtown. I felt very safe there. It was a very cute, historic feel.
EmilyUnited States of America - From $89.27 per night8.2Scored 8.2Very GoodRated very good· 2,005 reviewsnice room. good value. staff was friendly. check in was easy. about what you would expect from hotels as you travel.
PerryUnited States of America - From $134.24 per night6.3Scored 6.3PleasantRated pleasant· 522 reviewsTo be honest enough towels room was clean but carpeting was dirty & stainedCCARMENUnited States of America
- From $127.69 per night6.8Scored 6.8PleasantRated pleasant· 431 reviewsCheap but cheerful. Room was good and staff very pleasantElizabethUnited Kingdom
- From $89.27 per night8.2Scored 8.2Very GoodRated very good· 2,005 reviewsEasy to find Clean room Breakfast was goodAudreyFrance
- From $224.87 per night8.4Scored 8.4Very GoodRated very good· 219 reviewsVery nice design of a modern hotel room.KellyUnited States of America
- From $77.97 per night4.8Scored 4.8DisappointingRated disappointing· 410 reviewsFriendly staff, clean rooms, comfy bedsGUnited States of America
Research, refine, and make plans for your whole trip
