View our top-rated 2 Stars hotels in Cheyenne for your utmost comfort and convenience

Top rated hotels in Cheyenne

Get inspiration from real travellers to find your ideal stay
Quality Inn Cheyenne I-25 South
3.5/5101 Reviews
Great little hotel. Very clean and the bed/shower were super.
Comfort Suites
4.2/597 Reviews
Very high quality hotel with a beautiful lobby, great breakfast and very large clean rooms. The fitness room had good free weights and treadmill. I would definitely stay here again. If I have any complaints, my room did not have any blackout blinds, so people could see you through the window with their partial shades. Still a great hotel.
Comfort Inn & Suites
4.5/5101 Reviews
I would definitely recommend this hotel and will return when I come and visit my son again who is serving in the Air Force. From the minute I walked in the staff was courteous and friendly. The room was clean, comfortable and quiet. The bed was very comfortable and they gave a choice of different pillows such as: soft, or medium. The breakfast offered a great variety including eggs, bacon, toast, muffins, and waffles. One morning they had pork with green chilis which as great and would love the recipe!! One evening upon my return I saw they had cookies and popcorn made, this made the stay even nicer. Thank you for a great stay!
Microtel Inn & Suites by Wyndham Cheyenne
3.8/593 Reviews
Stopped through on my way across the country. Clean room, good shower and linens. Would stay again. Desk person was extremely helpful and courteous. Near the interstate. Wyndham hotels are usually up to par as far as I'm concerned.
La Quinta Inn by Wyndham Cheyenne
3.3/596 Reviews
I am very grateful for the understanding and kindness with which I was treated I was allowed to check in before 8:00 am and that very few hotels allow it all staff was very kind and the hotel very recommendable
SureStay Plus Hotel by Best Western Cheyenne
4.1/5102 Reviews
I have been to this hotel before and had some issues, but nothing like a few months back where I had the most awful experience. . . or maybe I should say my lady friend who lives in Wyoming had the awful experience. She wanted to have me visit her and do something nice to me, so she reserved a room ahead of time with no issues. However, once she arrived ahead of me to check in and set the room up, the person at the front desk told her that she was on a blacklist and that they could not rent a room to her--- even though they had let her reserve it in the first place. She asked questions, but the person at the desk was quite rude to her and would tell her nothing. She is a Best Western member (and Sure Stay is covered under Best Western) and told them that. They simply indicated they did not care, and would tell her nothing about how she was on some black list, and more imporant, WHY she was on the list. They would give her no information. Obviously she was quite upset over this, but refused to let it ruin our weekend. Thankfully, the other Best Western in the town, when they heard what had happened, looked her up in their records and said she was NOT on any blacklist that they could see. They at the last minute were able to reserve her a room , as this all happened on the day I was travelling up to Cheyenne to meet her. She called me to divert me to the new hotel, and we met up there. To this day she has not been informed by anyone as to what she did to get on some blacklist, or if possibly I did something to have her on the list--- she always makes the reservation, but I tend to be the one who pays for the room. To me this is not only silly, but highly unprofessional as well to not let a customer who has been to the hotel more than once in the past know why they are no longer welcome. My lady friend appealed to the Best Western corporation as to what had happened, but was unable to find out why this wild situation occurred. She has since decided that she wants nothing to do with the Sure Stay hotel, and I fully concur with her decision. The hotel business is difficult enough without alienating your customers and not telling them what the problem was to begin with. As I go on Tripadvisor regularly, and get emails from them, though it has been last year that this happened to us, I have NOT forgotten it, and wanted to display my disappointment at Sure Stay for their behavior. Shame on them for their actions, and shame on them for almost ruining a celebration of one of their repeat customers!!

Frequently Asked Questions

Local Travel Info

Highest Price£660
Lowest Price£44
Number of Reviews1,571
Number of Hotels25
Average Price (Weekdays)£128
Average Price (Weekends)£134

Tips for Selecting a 2 Star Hotel in Cheyenne

There are many discounted hotels on Trip.com. New and popular hotels in Cheyenne recommended by Trip.com. You can plan a one or two day trip to Cheyenne. In Cheyenne, both areas with attractions and the city center are good places to stay.

For those traveling for business and tourism, Cheyenne Airport is the preferred choice when visiting Cheyenne.

There are 27 hotels in Cheyenne with excellent service. As a popular tourist city, Cheyenne has many renowned chain hotels. In Cheyenne, chain hotels such as Days Inn are one of the top choices among travelers. Those who favor Days Inn can choose a hotel under its name. A popular hotel in Cheyenne, Fairfield Inn & Suites by Marriott Cheyenne Southwest/Downtown Area is also one of the highest rated. Many tourists also stay at Cheyenne Motel.

If you stay at a hotel in downtown Cheyenne, nearby attractions like Wyoming State Capitol, Cheyenne Frontier Days Old West Museum, Happy Jack Road can be your first stop. If you want to spend a fun vacation with your family, locals recommend visiting Outlaw Trail, Southeast Wyoming Welcome Center. You can also visit top-rated attractions like Wyoming State Museum, Cheyenne Civic Center, Laramie County Public Library. Upon departure, you can head to popular commercial areas like Cheyenne Artists Guild, Ernie November, Bandwagon Merchandise to buy souvenirs or travel accessories.

Show less