Skip to main content

Search hotels in Cheyenne, WY

Enter your dates to see the latest prices and deals for Cheyenne hotels

Cheyenne – 59 hotels and places to stay

Hotels with parking in Cheyenne

Free parking
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 223 reviews
From US$125.35 per night
Free parking
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 181 reviews
From US$119.53 per night
Free parking
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 72 reviews
From US$151.70 per night
Free parking
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 67 reviews
From US$179.67 per night
Free parking
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 221 reviews
From US$194.36 per night
Free parking
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 27 reviews
From US$148.03 per night
Free parking
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 476 reviews
From US$128.71 per night
Free parking
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 656 reviews
From US$89.27 per night
Parking on site
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 123 reviews
From US$141.36 per night
Accessible parking
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 137 reviews
From US$281.37 per night

Most booked hotels in Cheyenne and surroundings in the past month

See all

Popular with guests booking hotels in Cheyenne

Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 141 reviews

Popular with guests booking hotels in Cheyenne

Scored out of 10, guest rating 7.2
Good - What previous guests thought, 383 reviews

Popular with guests booking hotels in Cheyenne

Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 395 reviews

Popular with guests booking hotels in Cheyenne

Scored out of 10, guest rating 7.8
Good - What previous guests thought, 935 reviews

Popular with guests booking hotels in Cheyenne

Popular with guests booking hotels in Cheyenne

Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 123 reviews

Popular with guests booking hotels in Cheyenne

Scored out of 10, guest rating 7.4
Good - What previous guests thought, 972 reviews

Popular with guests booking hotels in Cheyenne

Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 2,443 reviews

Popular with guests booking hotels in Cheyenne

Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 476 reviews

Popular with guests booking hotels in Cheyenne

Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 656 reviews

Hotels located in the centre of Cheyenne

Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 69 reviews

Situated in Cheyenne, Wyoming region, 514 w 23rd st is located 500 metres from Wyoming State Capitol. The units have a fully equipped kitchen with an oven, coffee machine, and a microwave.

From US$139.37 per night
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 72 reviews

Situated in Cheyenne, 500 metres from Wyoming State Capitol, Downtown Cheyenne features accommodation with free WiFi and free private parking.

From US$151.70 per night
Scored out of 10, guest rating 6.1
Pleasant - What previous guests thought, 724 reviews

Historic Plains Hotel is set in Cheyenne and features a fitness centre, a 24-hour front desk and free WiFi. The rooms in the hotel are equipped with a coffee machine.

From US$89.27 per night
Scored out of 10, guest rating 7.7
Good - What previous guests thought, 54 reviews

Situated in Cheyenne in the Wyoming region, Dillon Ave Homes features a garden. It is located 1.6 km from Wyoming State Capitol and features private check-in and check-out.

From US$152.14 per night
Scored out of 10, guest rating 6.0
Pleasant - What previous guests thought, 253 reviews

RANGER MOTEL is set in Cheyenne, 1.7 km from Wyoming State Capitol, and provides free WiFi. The accommodation offers room service and a 24-hour front desk for guests.

From US$69.16 per night
Scored out of 10, guest rating 5.5
Passable - What previous guests thought, 42 reviews

Located in Cheyenne, 1.8 km from Wyoming State Capitol, Sands Motel provides accommodation with a garden, free private parking, a bar and barbecue facilities. The motel features family rooms.

Scored out of 10, guest rating 7.6
Good - What previous guests thought, 458 reviews

Microtel Inn & Suites Cheyenne features accommodation in Cheyenne. With a fitness centre, the 2-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.

From US$95.09 per night

Located 2.1 km from Wyoming State Capitol, Basement Bliss: Cozy Getaway provides accommodation with free WiFi and free private parking.

From US$143.45 per night

Budget hotels in Cheyenne and nearby

Scored out of 10, guest rating 7.9
Good - What previous guests thought, 38 reviews

Set 2.5 km from Wyoming State Capitol, TownePlace Suites by Marriott Cheyenne Southwest/Downtown Area offers 3-star accommodation in Cheyenne and features barbecue facilities.

From US$132.66 per night
Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 141 reviews

Boasting barbecue facilities, Fairfield Inn & Suites by Marriott Cheyenne Southwest/Downtown Area is situated in Cheyenne in the Wyoming region, 2.7 km from Wyoming State Capitol.

From US$141.36 per night
Scored out of 10, guest rating 6.0
Pleasant - What previous guests thought, 50 reviews

Located in Cheyenne, 2.7 km from Wyoming State Capitol, Cheyenne Motel provides air-conditioned rooms and a garden. The motel features family rooms. At the motel, all rooms come with a wardrobe.

From US$75.57 per night
Scored out of 10, guest rating 7.2
Good - What previous guests thought, 383 reviews

Situated in Cheyenne, Wyoming region, Super 8 by Wyndham Cheyenne WY is located 2.8 km from Wyoming State Capitol.

From US$85.88 per night
Scored out of 10, guest rating 6.9
Pleasant - What previous guests thought, 116 reviews

Located in Cheyenne, Wyoming region, Luxury Inn is set 2.5 km from Wyoming State Capitol. This aparthotel provides free private parking, full-day security and free WiFi.

From US$66.67 per night
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 149 reviews

Situated in Cheyenne, My Place Hotel-Cheyenne, WY provides barbecue facilities. Featuring a shared lounge, the 2-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.

From US$98.54 per night
Scored out of 10, guest rating 5.4
Passable - What previous guests thought, 165 reviews

The 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.

From US$75.69 per night
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 123 reviews

Set in Cheyenne, Wyoming region, Fairfield Inn & Suites Cheyenne is situated 5.2 km from Wyoming State Capitol.

From US$141.36 per night

Best hotels with breakfast in Cheyenne and nearby

Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 199 reviews

This hotel, located a 2-minute drive from Martin Luther King Park, features spacious accommodation with a seating area and kitchen facilities. SpringHill Suites Cheyenne also offers an indoor pool.

From US$137.30 per night
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 67 reviews

Located in Cheyenne, 3.8 km from Wyoming State Capitol, Holiday Inn Express Hotel & Suites Cheyenne by IHG provides accommodation with a fitness centre, free private parking and a shared lounge.

From US$179.67 per night
Scored out of 10, guest rating 7.8
Good - What previous guests thought, 935 reviews

Set in Cheyenne, Wyoming region, Days Inn by Wyndham Cheyenne is situated 3.8 km from Wyoming State Capitol.

From US$108.54 per night
Scored out of 10, guest rating 7.4
Good - What previous guests thought, 972 reviews

Red Lion Hotel Cheyenne features a fitness centre, shared lounge, a restaurant and bar in Cheyenne.

From US$94.13 per night
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 180 reviews

Situated 3.5 km from Wyoming State Capitol, Tru By Hilton Cheyenne offers 3-star accommodation in Cheyenne and has a fitness centre, a shared lounge and a terrace.

From US$119.53 per night
Scored out of 10, guest rating 6.6
Pleasant - What previous guests thought, 496 reviews

Located 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.

From US$95.09 per night
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 476 reviews

Comfort Suites Cheyenne hotel is conveniently located by the Cheyenne Regional Airport.

From US$128.71 per night
Scored out of 10, guest rating 7.2
Good - What previous guests thought, 212 reviews

Quality Inn Cheyenne I-25 South is offering accommodation in Cheyenne. This 2-star inn offers a 24-hour front desk, a business centre and free WiFi.

From US$91.08 per night

FAQs about hotels in Cheyenne

What guests said about Cheyenne:

10

I cannot give an appreciation on this town.

I cannot give an appreciation on this town. I was just travelling by and stop for a night to sleep and then continued with my trip the next morning. But for what I saw when travelling across, I can say that is is ok.
Guest review by
Abraham-Bethel
8.0

Went to Cheyenne for a Deana Carter concert and decided to...

Went to Cheyenne for a Deana Carter concert and decided to make a night of it. After the show, we headed to The Outlaw for some country swing dancing, live music, and a couple rounds of pool. It’s a fun spot if you're looking for a true Western vibe. Cheyenne definitely brings the cowboy energy—especially during Frontier Days, when the whole town feels like a rodeo party. That said, if you're hoping for mountain views and a little more natural beauty, Laramie still wins that round. All in all, a solid place for a country night out and some boots-on-the-dance-floor fun.
Guest review by
Lindsay
8.0

2 story, no elevator. No plugin at left side of the bed.

2 story, no elevator. No plugin at left side of the bed. No hairdryer in the room but told they are coming. Fibreglass tub bottom was “noisy”. No bacon or sausage with the breakfast but lots of other choices. Overall comfortable/good value
Guest review by
Val
Canada
10

I really enjoyed my stay cause I came on this trip to see my...

I really enjoyed my stay cause I came on this trip to see my son and grandson who lives in Cheyenne. But I got to see many sights and museums and even a night rodeo in cody Wyoming. I really had a great time and a nice relaxing vacation . We ate at Outback steakhouse. Really good food. And a great 4th of July.
Guest review by
Bonnie
United States
10

We loved the trolley tour very informative and the museums...

We loved the trolley tour very informative and the museums were great. Plenty of shops and places to eat, Rib & Chop House was wonderful. The old Union Pacific building is stunning, has railway museum plus gift shop certainly worth a browse around. We did lots of walking admiring the old buildings wished we had longer!!
Guest review by
Anonymous
10

I enjoyed my short stay.

I enjoyed my short stay. The room was very large and comfortable. Bed and bathroom were great. Selection of channels on TV were tremendous. Check-in was terrific breakfast in the morning, great selection.
Guest review by
David
United States

See reviews by guests who stayed at hotels in Cheyenne

See all
From US$73.45 per night
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 2,443 reviews
The room was clean and big, beds were very comfortable, microwave and fridge included. There was plenty of parking and grassy areas to walk dogs. The continental breakfast was great with plenty of items to choose from, the fresh fruits and hard boiled eggs was bonus. The staff were very friendly. Both my friends and I enjoyed our stay and will definitely stay there again. Not to mention a Mexico restaurant was within walking distance and Outback was a 2 min drive.
Guest review by
Stephanie
United States
From US$89.27 per night
Scored out of 10, guest rating 6.1
Pleasant - What previous guests thought, 724 reviews
Excellent location on Central Avenue with direct access to the Interstates. The hotel has its own parking space two blocks away but I was lucky and got a space in front of the Main Entrance. Friendly ladies at Front Desk upon arrival. Be prepared that this is a quirky and old hotel (1911) with a lot of history and not all modern conveniences which are standard in a modern hotel chain. Small bathroom, small room.
Guest review by
Paul
Sweden
From US$104.69 per night
Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 100 reviews
this looked very new, so very clean. room was huge and well appointed. Cheyanne town is only a few minutes away so good location and very reasonably priced
Guest review by
KAREN
United Kingdom
From US$89.27 per night
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 656 reviews
The staff was professional yet personable. The room was clean. The lobby area was also nice
Guest review by
K
United States
From US$108.54 per night
Scored out of 10, guest rating 7.8
Good - What previous guests thought, 935 reviews
Good location. Comfortable room and good value for money. Friendly staff.
Guest review by
Chris
United Kingdom