Search hotels in Cheyenne, WY

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

August 2026

12
3456789
10111213141516
17181920212223
24252627282930
31

September 2026

123456
78910111213
14151617181920
21222324252627
282930
Flexible date options
Select occupancy

Cheyenne – 61 hotels and places to stay

Filter by:

Star rating
Review score

Home2 Suites By Hilton Cheyenne

Hotel in Cheyenne

Home2 Suites By Hilton Cheyenne is a 3-star property located in Cheyenne. The hotel features an indoor pool and a 24-hour front desk.

Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 149 reviews
Price from
£187.59
1 night, 2 adults

Staybridge Suites Cheyenne by IHG

Hotel in Cheyenne

Situated in Cheyenne, 5.7 km from Wyoming State Capitol, Staybridge Suites Cheyenne by IHG features accommodation with a fitness centre, free private parking, a shared lounge and barbecue facilities.

A
Annette
From
United States
The Breckfest was very good very nice place
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 215 reviews
Price from
£172.44
1 night, 2 adults

Downtown Cheyenne

Hotel in Cheyenne

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

Ó
Ómarsson
From
Iceland
Great value for money and a very nice place!
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 57 reviews
Price from
£127.92
1 night, 2 adults

Cheyenne Guest Inn

Hotel in Cheyenne

Cheyenne Guest Inn is offering accommodation in Cheyenne. With a shared lounge, the 2-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.

Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 2,195 reviews
Price from
£78.38
1 night, 2 adults

Little America Hotel & Resort Cheyenne

Hotel in Cheyenne

Located just 3 miles from downtown Cheyenne, a children’s playground is available at this family-friendly hotel. Guest rooms include free Wi-Fi.

G
Garrett
From
United States
Shower pressure was amazing and they had huge towels which were lovely! Room was super cute!
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 1,012 reviews
Price from
£131.19
1 night, 2 adults

Everhome Suites Cheyenne by Choice Hotels

Hotel in Cheyenne

Located 2.5 km from Wyoming State Capitol, Everhome Suites Cheyenne by Choice Hotels offers 4-star accommodation in Cheyenne and has barbecue facilities.

S
Sophia
From
United Kingdom
The property was spacious and very clean and modern. The staff were very friendly and always on hand to help.
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 167 reviews
Price from
£98.18
1 night, 2 adults

Tru By Hilton Cheyenne

Hotel in Cheyenne

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.

Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 185 reviews
Price from
£117.19
1 night, 2 adults

Fairfield Inn & Suites by Marriott Cheyenne Southwest/Downtown Area

Hotel in Cheyenne

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.

Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 146 reviews
Price from
£122.87
1 night, 2 adults

My Place Hotel-Cheyenne, WY

Hotel in Cheyenne

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.

Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 130 reviews
Price from
£90.76
1 night, 2 adults

Comfort Inn & Suites

Hotel in Cheyenne

Boasting barbecue facilities, Comfort Inn & Suites is set in Cheyenne in the Wyoming region, 3.3 km from Wyoming State Capitol and 2.3 km from Lincoln.

Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 391 reviews
Price from
£101.65
1 night, 2 adults
See all 61 hotels in Cheyenne

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.1
Very good - What previous guests thought, 2,195 reviews

Popular with guests booking hotels in Cheyenne

Scored out of 10, guest rating 7.3
Good - What previous guests thought, 1,086 reviews

Popular with guests booking hotels in Cheyenne

Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 1,012 reviews

Popular with guests booking hotels in Cheyenne

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

Popular with guests booking hotels in Cheyenne

Popular with guests booking hotels in Cheyenne

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

Popular with guests booking hotels in Cheyenne

Scored out of 10, guest rating 6.7
Pleasant - What previous guests thought, 194 reviews

Popular with guests booking hotels in Cheyenne

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

Popular with guests booking hotels in Cheyenne

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

Budget hotels in Cheyenne and nearby

See all
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 2,195 reviews
Scored out of 10, guest rating 7.3
Good - What previous guests thought, 1,086 reviews

Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 1,012 reviews

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

Scored out of 10, guest rating 5.0
Passable - What previous guests thought, 259 reviews

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

Scored out of 10, guest rating 6.7
Pleasant - What previous guests thought, 194 reviews

Hotels located in the centre of Cheyenne

See all
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 57 reviews

Scored out of 10, guest rating 4.5
Disappointing - What previous guests thought, 27 reviews

Scored out of 10, guest rating 7.5
Good - What previous guests thought, 474 reviews

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

Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 36 reviews

Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 146 reviews

FAQs about hotels in Cheyenne

What guests said about Cheyenne:

Scored out of 10, guest rating 6.0

This is the state capital and all government buildings are...

This is the state capital and all government buildings are in a nice area with manicured gardens but nothing to do. The bars and restaurants etc are by the railroad station and are a bit underwhelming. We stayed one night and were glad to move on.
Guest review byJames
United Kingdom
Scored out of 10, guest rating 10

Big minus was pool not opened for the grandkids and only...

Big minus was pool not opened for the grandkids and only received 4 Breakfast tickets for all 8 of us. AND i have NOT received my deposit for both stays to and from NM on 2 separate occasions. How long does it take to get receive back into my Bank account?
Guest review byAndrea
Scored out of 10, guest rating 10

I make a annual pilgrimage to Cheyenne for Sherman Hill...

I make a annual pilgrimage to Cheyenne for Sherman Hill Train Show. Thus, I'm learning my way around the city. The hotel situation is the first time I've encountered a problem in the 12+ years I have been driving up. My hobby is model trains. And Cheyenne is noted by those in the hobby. The station is a must see. Although the UP got rid of some of their intriguing locomotives, they still a few worth seeing on the Steam tour across the tracks from the station. The city is spread out, remember I 25 runs N & S and I 80 runs E & W.
Guest review byAnonymous
Scored out of 10, guest rating 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 byAbraham-Bethel
Scored out of 10, guest rating 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 byLindsay
Scored out of 10, guest rating 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 byVal
Canada

See reviews by guests who stayed at hotels in Cheyenne

See all
From £78.38 per night
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 2,195 reviews
The location of the property ist just perfect to explore Cheyenne itself as well as the beautiful surrounding nature. Our room was clean and well equipped and the staff was very friendly. The breakfast area was cozy (especially during Christmas Time). I would definitely recommend to stay at Cheyenne Guest Inn!
Guest review byChristina
Germany
Scored out of 10, guest rating 5.9
Passable - What previous guests thought, 542 reviews
We loved this hotel - the character, the history, the rooms, everything! It feels like stepping back in time when you enter the lobby and we loved our stay. Perfect if you're wanting to explore Cheyenne or if you're on a road trip.
Guest review byShona
United Kingdom
Scored out of 10, guest rating 7.8
Good - What previous guests thought, 828 reviews
Good location. Comfortable room and good value for money. Friendly staff.
Guest review byChris
United Kingdom
From £155.94 per night
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 1,012 reviews
Large rooms which were located in a lovely setting
Guest review bySimon
United Kingdom
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 195 reviews
Close to restaurants and stores. Large room.
Guest review byChris
United Kingdom

More places to explore, more ways to go