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/598 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

  • How do I book a hotel on Trip.com?

    To book a hotel on Trip.com, simply enter your destination, travel dates, and the number of guests on the page. Then, browse through the available hotels and select the one you want to book. Follow the prompts to enter your payment information and complete the booking.

  • How to get hotel deals on Trip.com?

    There are several ways to discover affordable hotels on Trip.com. You can narrow down your search results by filtering hotels according to your preferred price range, or you can sort the results by price to view the least expensive options first.

  • Where can I find hotel deals on Trip.com?

    Trip.com offers a diverse selection of hotel deals and promotions that are available throughout the year. You can easily find these special offers on our deals page. Moreover, if you are a member of our loyalty program, you can log in to your account and discover exclusive discounted rates at hotel list pages.

  • How to get lower prices for hotels?

    Sometimes booking hotels in midweek is cheaper, but it also depends on the season.

  • How many hotels are listed on Trip.com?

    There are over 5,000,000 hotels in more than 230 countries or regions on Trip.com. Haven't decided which hotel to book? Browse our site to get ideas!

  • Can I cancel or change my hotel bookings on Trip.com?

    It depends on the hotel policy and date of cancellation. Kindly check the policy section of related hotel pages. To cancel or change your bookings, log in to your Trip.com account, go to "My Bookings", and follow the instructions.

  • How do I contact Trip.com's customer support?

    You can contact Trip.com's 24/7 customer support by visiting the Help Center on Trip.com and submitting a request. You can also contact by phone or service chat, depending on your location.

Local Travel Info

Highest PriceNZD 1,370
Lowest PriceNZD 101
Number of Reviews1,577
Number of Hotels25
Average Price (Weekdays)NZD 284
Average Price (Weekends)NZD 309