Searching for hotels in Cheyenne? Compare room rates and reviews to find your ideal stay.

Our Top Hotel Picks

Whether you're looking for budget or luxury hotels in Cheyenne, we've got you covered!

Hotels You May Like in Cheyenne

Check out our selection of great hotels in Cheyenne.

5 star

SureStay Plus Hotel by Best Western Cheyenne
4.1/5102 Reviews

SureStay Plus Hotel by Best Western Cheyenne

Cheyenne|2.67km from city centre
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!!

Find More Hotels

Business travel

Find More Hotels

Breakfast

Best Western Plus Frontier Inn
4.3/5100 Reviews

Best Western Plus Frontier Inn

Cheyenne|9.65km from city centre
The State Legislature is located near our Cheyenne hotel, and is a top draw for history buffs and guests looking to discover everything Wyoming has to offer.Laramie County Community College is nearby, and our Cheyenne hotel is a favorite home away from home for guests here for a game or school activity. The Wyoming State Museum, Messenger Museum, and area history also offer a unique insight into our state. From education to culture, getting around is easy from our prime interstate location.A convenient location off Interstate 80, our Cheyenne hotel offers a quiet escape far from the railroads of town. Were close to many ranches and Old West experiences, including the Cheyenne Frontier Days, which are favorite attractions for locals and visitors alike. If youre in town for the real frontier experience, we make getting to your destination a breeze.The Cheyenne Civic Center features local arts and is a great place to pick up some regional pieces. Nearby, the Terry Bison Ranch, Wyoming Hereford Ranch, Bitowyo Ranch and Riatta Ranch feature unforgettable experiences for the entire family. Curt Gowdy State Park is also a short drive away, and the perfect place to drink in the local landscape.The Wyoming Super Computing Center is a big draw for many guests, especially those traveling on business. Guests in town on government business will be close to the State Capitol. Warren Air Force Base is also close by, and our Cheyenne hotel also regularly welcomes employees of Union Pacific Railroad, Lowes® and Echostar®.Whether youre in Cheyenne to discover the frontier or for business, breakfast is on us. Hot eggs and breakfast meats are dished up complimentary every day. Our buffet also features a choice of breads, fruit and cereal. Complete your meal with a mug of 100% Arabica coffee or your favorite chilled juice.Book your next stay at Best Western Plus Frontier Inn for a quiet, comfortable getaway!

Find More Hotels

Family friendly

Find More Hotels

Hotels Near Famous Attractions in Cheyenne

Check out these hotels located near popular sights in Cheyenne

Wyoming State Capitol

Show more

Wyoming State Museum

Show more

Laramie County Library

Show more

Lakeview Cemetery

Show more

Top rated hotels in Cheyenne

Looking for hotels in Cheyenne? Get inspired by reviews from real travellers.
Staybridge Suites Cheyenne
4.6/5100 Reviews
We were greeted by a very friendly staff. Our room key was handed to us without having to wait. The hotel is extremely clean and the the little kitchen in the room is well stocked with everything you need if you want to cook your own food. The beds are comfortable. Bathroom is really clean with nice towels. There is also a laundry room if you need to wash clothes, This is the nicest Staybridge. Price is very reasonable. The management of this hotel is well done. Thank you
Red Lion Hotel & Conference Center Cheyenne
3.3/5103 Reviews
well the refrigerator was unexpected but very noise , windows were sealed shut, wallpaper is peeling. the chairs are ripped up, but what do you expect for 67$ a night. the bed was definitely comfortable!
Quality Inn Cheyenne I-25 South
3.5/5101 Reviews
Great little hotel. Very clean and the bed/shower were super.
Comfort Suites Cheyenne
4.1/5101 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/596 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.

Frequently Asked Questions

Local Travel Info

Highest PriceJPY 136,067
Lowest PriceJPY 9,983
Number of Reviews2,136
Number of Hotels64
Average Price (Weekdays)JPY 26,733
Average Price (Weekends)JPY 27,655