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!!
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
4.3/597 Reviews

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Cheyenne|2.06km from city centre
Located in Cheyenne, Fairfield Inn & Suites Cheyenne Southwest/Downtown Area is within a 5-minute drive of Nelson Museum of the West and Cowgirls of the West Museum. This hotel is 1.2 mi (2 km) from Wyoming Transportation Museum and 1.7 mi (2.7 km) from Lakeview Cemetery.Enjoy a range of recreational amenities, including an indoor pool, a spa tub, and a fitness center. Additional amenities at this hotel include complimentary wireless Internet access, a television in a common area, and a picnic area.Grab a bite from the grocery/convenience store serving guests of Fairfield Inn & Suites Cheyenne Southwest/Downtown Area. A complimentary buffet breakfast is served daily from 6:00 AM to 10:00 AM.Featured amenities include complimentary wired Internet access, a 24-hour business center, and express check-in. Planning an event in Cheyenne? This hotel has 1056 square feet (98 square meters) of space consisting of conference space and meeting rooms. Free self parking is available onsite.Make yourself at home in one of the 84 guestrooms featuring refrigerators and Smart televisions. Cable programming and iPod docking stations are provided for your entertainment, while complimentary wireless Internet access keeps you connected. Private bathrooms with bathtubs or showers feature complimentary toiletries and hair dryers. Conveniences include safes and desks, as well as phones with free local calls.

Find More Hotels

Business travel

Find More Hotels

Breakfast

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

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
4.3/597 Reviews

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Cheyenne|2.09km from Wyoming State Capitol
Located in Cheyenne, Fairfield Inn & Suites Cheyenne Southwest/Downtown Area is within a 5-minute drive of Nelson Museum of the West and Cowgirls of the West Museum. This hotel is 1.2 mi (2 km) from Wyoming Transportation Museum and 1.7 mi (2.7 km) from Lakeview Cemetery.Enjoy a range of recreational amenities, including an indoor pool, a spa tub, and a fitness center. Additional amenities at this hotel include complimentary wireless Internet access, a television in a common area, and a picnic area.Grab a bite from the grocery/convenience store serving guests of Fairfield Inn & Suites Cheyenne Southwest/Downtown Area. A complimentary buffet breakfast is served daily from 6:00 AM to 10:00 AM.Featured amenities include complimentary wired Internet access, a 24-hour business center, and express check-in. Planning an event in Cheyenne? This hotel has 1056 square feet (98 square meters) of space consisting of conference space and meeting rooms. Free self parking is available onsite.Make yourself at home in one of the 84 guestrooms featuring refrigerators and Smart televisions. Cable programming and iPod docking stations are provided for your entertainment, while complimentary wireless Internet access keeps you connected. Private bathrooms with bathtubs or showers feature complimentary toiletries and hair dryers. Conveniences include safes and desks, as well as phones with free local calls.

Show more

Wyoming State Museum

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
4.3/597 Reviews

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Cheyenne|2.14km from Wyoming State Museum
Located in Cheyenne, Fairfield Inn & Suites Cheyenne Southwest/Downtown Area is within a 5-minute drive of Nelson Museum of the West and Cowgirls of the West Museum. This hotel is 1.2 mi (2 km) from Wyoming Transportation Museum and 1.7 mi (2.7 km) from Lakeview Cemetery.Enjoy a range of recreational amenities, including an indoor pool, a spa tub, and a fitness center. Additional amenities at this hotel include complimentary wireless Internet access, a television in a common area, and a picnic area.Grab a bite from the grocery/convenience store serving guests of Fairfield Inn & Suites Cheyenne Southwest/Downtown Area. A complimentary buffet breakfast is served daily from 6:00 AM to 10:00 AM.Featured amenities include complimentary wired Internet access, a 24-hour business center, and express check-in. Planning an event in Cheyenne? This hotel has 1056 square feet (98 square meters) of space consisting of conference space and meeting rooms. Free self parking is available onsite.Make yourself at home in one of the 84 guestrooms featuring refrigerators and Smart televisions. Cable programming and iPod docking stations are provided for your entertainment, while complimentary wireless Internet access keeps you connected. Private bathrooms with bathtubs or showers feature complimentary toiletries and hair dryers. Conveniences include safes and desks, as well as phones with free local calls.

Show more

Laramie County Library

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
4.3/597 Reviews

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Cheyenne|1.74km from Laramie County Library
Located in Cheyenne, Fairfield Inn & Suites Cheyenne Southwest/Downtown Area is within a 5-minute drive of Nelson Museum of the West and Cowgirls of the West Museum. This hotel is 1.2 mi (2 km) from Wyoming Transportation Museum and 1.7 mi (2.7 km) from Lakeview Cemetery.Enjoy a range of recreational amenities, including an indoor pool, a spa tub, and a fitness center. Additional amenities at this hotel include complimentary wireless Internet access, a television in a common area, and a picnic area.Grab a bite from the grocery/convenience store serving guests of Fairfield Inn & Suites Cheyenne Southwest/Downtown Area. A complimentary buffet breakfast is served daily from 6:00 AM to 10:00 AM.Featured amenities include complimentary wired Internet access, a 24-hour business center, and express check-in. Planning an event in Cheyenne? This hotel has 1056 square feet (98 square meters) of space consisting of conference space and meeting rooms. Free self parking is available onsite.Make yourself at home in one of the 84 guestrooms featuring refrigerators and Smart televisions. Cable programming and iPod docking stations are provided for your entertainment, while complimentary wireless Internet access keeps you connected. Private bathrooms with bathtubs or showers feature complimentary toiletries and hair dryers. Conveniences include safes and desks, as well as phones with free local calls.

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.2/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
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 Cheyenne
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.

Frequently Asked Questions

Local Travel Info

Highest Price£434
Lowest Price£44
Number of Reviews2,113
Number of Hotels59
Average Price (Weekdays)£120
Average Price (Weekends)£125

Cheyenne Hotel Guide

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