Skip to main content

Search hotels in Cheyenne

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

Filter by:

Star Rating

Review score

Cheyenne – 36 hotels and places to stay

See the latest prices and deals by choosing your dates.
Historic Plains Hotel, hotel in Cheyenne

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

Charming hotel, very fun to see the momentous around the lobby, along the hotel hallway, and the room. Even the elevator was interesting. We also love the beautiful staircase. Very quiet room. So much to see within walking distance of the hotel. Plenty of restaurants to choose from. We will recommend this place to friends. The internet worked fine all the while we were there. And we had multiple devices.
Scored 6.6
6.6
Rated pleasant
Pleasant
957 reviews
Price from
$115
per night
Days Inn by Wyndham Cheyenne, hotel in Cheyenne

Located in Cheyenne, Days Inn by Wyndham Cheyenne is 2.7 miles from Wyoming State Capitol.

Needed a room last minute, late at night. Sooo glad they could accommodate. Even though train right across street, we slept very well, comfortable bed, wonderful shower!
Scored 7.6
7.6
Rated good
Good
1,035 reviews
Price from
$83.30
per night
Red Lion Hotel Cheyenne, hotel in Cheyenne

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

Friendly staff, amazing free breakfast buffet, cheap food and drinks at the restaurant and bar downstairs.
Scored 6.9
6.9
Rated pleasant
Pleasant
773 reviews
Price from
$75.65
per night
Microtel Inn & Suites Cheyenne, hotel in Cheyenne

In Cheyenne, this hotel is 3 miles from the Old West Museum. All rooms include complimentary Wi-Fi and a hot breakfast. A gym is on-site. Wyoming State Capitol is a 3 minute drive away.

Our bath tub and the front desk staff was nice.
Scored 7.4
7.4
Rated good
Good
315 reviews
Price from
$65.45
per night
Staybridge Suites Cheyenne, an IHG Hotel, hotel in Cheyenne

Staybridge Suites Cheyenne offers accommodations 0.6 mi from Cheyenne Regional Airport. Guests can enjoy an outdoor pool. All rooms are equipped with a flat-screen TV. Each room has a private...

Excellent experience. Staff was extremely helpful and friendly. The amenities were plenty and the facilities were so well maintained. They even had a lounge area inside had plenty of board games for the kids. A nice hangout area in the back with beautiful lighting and a fire pit. On site laundry, our room was amazing. It fit my family perfectly. We even got a full kitchen which is a must have when traveling with kids. A full size fridge with dishwasher. Sofa bed. Lounge chair. Then the pantry that's open 24hrs with lots of options. My family is very lucky for breakfast but at this hotel they had a very generous selection of fresh food! Everyone was able to get a good heaping portion. Plenty of open seating. We were so thrilled with our stay we absolutely recommend it here and will be back.
Scored 9.3
9.3
Rated wonderful
Wonderful
251 reviews
Price from
$175
per night
Travelodge by Wyndham Cheyenne, hotel in Cheyenne

Travelodge by Wyndham Cheyenne has accommodations in Cheyenne. With a restaurant, the 2-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.

For $99 on a Friday night it was a good value to me as it was a clean and quiet room to stop while traveling across country. There was no breakfast and minimal toiletries but that didn’t matter as I just needed to sleep and leave early. It was interesting to have to check in at the adjacent 24 hour diner but that was no problem.
Scored 6.7
6.7
Rated pleasant
Pleasant
150 reviews
Price from
$81.60
per night
Fairfield Inn & Suites Cheyenne, hotel in Cheyenne

This Wyoming hotel is within a 10-minute drive from downtown Cheyenne. It features an indoor pool and a whirlpool for relaxation. Free Wi-Fi is available in the entire property.

Friendly staff and convenience location.
Scored 8.7
8.7
Rated excellent
Excellent
118 reviews
Price from
$116.10
per night
My Place Hotel-Cheyenne, WY, hotel in Cheyenne

Located in Cheyenne and with Wyoming State Capitol reachable within 2.2 miles, My Place Hotel-Cheyenne, WY provides express check-in and check-out, non-smoking rooms, a shared lounge, free WiFi...

Didnt eat breakfast because it was an extra charge
Scored 8.0
8.0
Rated very good
Very Good
190 reviews
Price from
$125.10
per night
Holiday Inn Express Hotel & Suites Cheyenne, an IHG Hotel, hotel in Cheyenne

This hotel is located just off I-25 and 2 miles from downtown Cheyenne. It features an indoor pool and jacuzzi and serves a hot breakfast every morning.

The rooms were nice and clean
Scored 8.4
8.4
Rated very good
Very Good
70 reviews
Price from
$163.02
per night
Candlewood Suites Cheyenne, an IHG Hotel, hotel in Cheyenne

The Francis E. Warren Air Force Base is 6 miles from this Cheyenne hotel. Rooms feature a full kitchen and guests can enjoy an on-site library and fitness center.

Very roomy
Scored 8.7
8.7
Rated excellent
Excellent
24 reviews
Price from
$145
per night
See all 26 hotels in Cheyenne

Available tonight: Top stays in Cheyenne

Most-booked hotels in Cheyenne in the past month

Cheyenne's best hotels with breakfast

  • SpringHill Suites by Marriott Cheyenne
    Scored 8.4
    8.4
    Rated very good
    Very Good
     · 207 reviews

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

    Lindsay at the front desk was amazing and so helpful

  • TownePlace Suites by Marriott Cheyenne Southwest/Downtown Area
    Scored 8.4
    8.4
    Rated very good
    Very Good
     · 45 reviews

    Located 2.5 mi away from Cheyenne Regional Airport, TownePlace Suites by Marriott Cheyenne offers studios and suites with free WiFi and kitchens or kitchenettes. BBQ facilities are available on site.

    Easy to park, clean, nice staff, close to interstate.

  • Holiday Inn Express Hotel & Suites Cheyenne, an IHG Hotel
    Scored 8.4
    8.4
    Rated very good
    Very Good
     · 70 reviews

    This hotel is located just off I-25 and 2 miles from downtown Cheyenne. It features an indoor pool and jacuzzi and serves a hot breakfast every morning.

    had to return to dr after visiting and go back to more tests

  • Big Horn Motel
    Scored 5.0
    5.0
    Rated fair
    Average
     · 2 reviews

    Located in Cheyenne and with Wyoming State Capitol reachable within 1.9 miles, Big Horn Motel has concierge services, non-smoking rooms, a terrace, free WiFi throughout the property and barbecue...

  • Guest Ranch Motel
    Scored 5.3
    5.3
    Rated fair
    Average
     · 21 reviews

    Located in Cheyenne, Guest Ranch Motel is 1.5 miles from Wyoming State Capitol. With a garden, the 3-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.

Budget hotels in Cheyenne

  • Downtown Cheyenne
    Scored 8.2
    8.2
    Rated very good
    Very Good
     · 47 reviews

    Located in Cheyenne, a 6-minute walk from Wyoming State Capitol, Downtown Cheyenne has accommodations with free WiFi and free private parking.

    Nice, clean place, reasonably priced, nice location.

  • Days Inn by Wyndham Cheyenne
    Scored 7.6
    7.6
    Rated good
    Good
     · 1,035 reviews

    Located in Cheyenne, Days Inn by Wyndham Cheyenne is 2.7 miles from Wyoming State Capitol.

    Nice little hotel friendly staff, adequate breakfast

  • Travelodge by Wyndham Cheyenne
    Scored 6.7
    6.7
    Rated pleasant
    Pleasant
     · 150 reviews

    Travelodge by Wyndham Cheyenne has accommodations in Cheyenne. With a restaurant, the 2-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.

    Rapport qualité prix très bien. On s’y ai pris tot.

  • Super 8 by Wyndham Cheyenne WY
    Scored 6.9
    6.9
    Rated pleasant
    Pleasant
     · 430 reviews

    Featuring free WiFi throughout the property, Super 8 Cheyenne is 7 mi from Old Town Cheyenne. Each room at Super 8 Cheyenne offers air conditioning, a microwave and a flat-screen cable TV.

    I liked that it was clean and the staff was friendly

  • La Quinta Inn by Wyndham Cheyenne
    Scored 6.2
    6.2
    Rated pleasant
    Pleasant
     · 518 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.

    Clean and comfortable Breakfast was a little weak

  • Microtel Inn & Suites Cheyenne
    Scored 7.4
    7.4
    Rated good
    Good
     · 315 reviews

    In Cheyenne, this hotel is 3 miles from the Old West Museum. All rooms include complimentary Wi-Fi and a hot breakfast. A gym is on-site. Wyoming State Capitol is a 3 minute drive away.

    Room was large, clean. Shower and towels were great.

  • Red Lion Hotel Cheyenne
    Scored 6.9
    6.9
    Rated pleasant
    Pleasant
     · 773 reviews

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

    It was comfortable. The price and atmosphere good.

  • Fairfield Inn & Suites Cheyenne
    Scored 8.7
    8.7
    Rated excellent
    Excellent
     · 118 reviews

    This Wyoming hotel is within a 10-minute drive from downtown Cheyenne. It features an indoor pool and a whirlpool for relaxation. Free Wi-Fi is available in the entire property.

    we stay here every year. Always look forward to it.

FAQs about hotels in Cheyenne

What Guests Said About Cheyenne:

  • Scored 10
    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.
    Bonnie
    United States of America
  • Scored 10
    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!!
    A
    Anonymous
  • Scored 10
    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.
    David
    United States of America
  • Scored 8.0
    8.0

    Wyoming State Museum and Capitol Building were easy to find.

    Wyoming State Museum and Capitol Building were easy to find. The Museum is free, very well-laid out, chock full of authentic items from Wyoming's history. Found out that Wyoming was first state to incorporate women's right to vote in their 1890 state constitution, and the first to have a female governor (1924)! Wonderful displays and write-ups re tribes, emigrants' major impacts and more. SO GLAD to happen upon what we'd been seeking in our travel to Cheyenne (missing Frontier Days or rodeo dates).
    NjH111
    United States of America
  • Scored 10
    10

    The history and beauty of Cheyenne is worth enjoying!

    The history and beauty of Cheyenne is worth enjoying! There was a lot to see and do for a couple days. We recommend the Botanical Gardens, Trolley Tour, self tour of the restored State Capital, and all the painted boots and sculptures. It's an easy place to kick back and just enjoy a day or 2! We enjoyed breakfast at R&B Breakfast Kitchen, dinner at The Albany and drinks at Sanfords. They also had quite a few coffee shops, all individually owed.
    Kathryn
    United States of America
  • Scored 2.0
    2.0

    Front clerk not nice.

    Front clerk not nice. Requested non smoking room, but smelled if cigarettes. Very noisy both from guest and train close by. Advertised breakfast (eggs, sausage, toast, cereal etc.) but when we went to eat all that was available (thus was at 7:45am) one hard boiled egg, 3 little cheerios packs, and a trace of waffle batter. No scrambled eggs, juice machine was turned around and not available, no fruit…if you are going to advertise breakfast, you need to provide it. I would tell others to look at other hotels that are in the area before this one.
    A
    Anonymous

Explore guest reviews of hotels in Cheyenne

  • Scored 6.8
    6.8
    Rated pleasant
    Pleasant
     · 215 reviews
    There is no doubt this hotel is older and doesn't have great curb appeal. The rooms and general place is not very attractive. It was a last minute booking and very reasonable. Once I see clean on previous reviews, I don't mind booking. The bathroom was absolutely spotless clean so we felt comfortable immediately. Guy on reception gave us list of local restaurants and good information on downtown. For the price I would stay here again.
    Helena
    Ireland
  • Scored 6.1
    6.1
    Rated pleasant
    Pleasant
     · 46 reviews
    The room itself is pretty and quite big. If you want to hit the road, the location is perfect since you're on the highway immediately. Still the room is quiet enough to sleep. There's an ice machine, which is a plus, but I had come to get used to coffee stations even in motels and there is none in this one. Just a very noisy fridge.
    Michelle
    Switzerland
  • From $190.97 per night
    Scored 8.4
    8.4
    Rated very good
    Very Good
     · 207 reviews
    The staff were really nice and welcoming. We originally had a room with a queen bed and a trundle bed. They found us an upgrade to a twin queen room. Breakfast was good. Rooms were clean and modern. We had a problem with our toilet that was seen to within 10 minutes.
    Charlotte
    United Kingdom
  • From $89.27 per night
    Scored 8.1
    8.1
    Rated very good
    Very Good
     · 2,392 reviews
    The room was comfortable and breakfast provided was more than expected
    Paul
    United Kingdom
  • From $129.95 per night
    Scored 6.6
    6.6
    Rated pleasant
    Pleasant
     · 957 reviews
    No breakfast available -- restaurant closed.
    Kim
    United States of America

Research, refine, and make plans for your whole trip