Skip to main content
In partnership with
Guangzhou Lees Network Technology Co., Ltd

Search hotels in Cheyenne, WY

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

Cheyenne – 56 hotels and places to stay

Hotels with parking in Cheyenne

Most booked hotels in Cheyenne and surrounding area in the past month

See all

Hotels located in the center of Cheyenne

  • Scored out of 10, guest rating 8.6
    Excellent - What previous guests thought, 18 reviews

    500/502 W 23rd St offers accommodations in Cheyenne, a 6-minute walk from Wyoming State Capitol. There's a private entrance at the vacation home for the convenience of those who stay.

    From $165.83 per night
  • Scored out of 10, guest rating 8.5
    Very Good - What previous guests thought, 67 reviews

    514 w 23rd st offers accommodations in Cheyenne, a 6-minute walk from Wyoming State Capitol. Both free Wifi and parking on-site are accessible at the apartment free of charge.

    From $140.97 per night
  • Scored out of 10, guest rating 8.5
    Very Good - What previous guests thought, 72 reviews

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

    From $146.05 per night
  • Scored out of 10, guest rating 8.8
    Excellent - What previous guests thought, 6 reviews

    A 12-minute walk from Wyoming State Capitol in Cheyenne, The House of Potter offers accommodations with access to a hot tub. With garden views, this accommodation provides a patio.

  • Scored out of 10, guest rating 6.2
    Pleasant - What previous guests thought, 780 reviews

    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.

    From $134.47 per night
  • Scored out of 10, guest rating 7.7
    Good - What previous guests thought, 56 reviews

    Dillon Ave Homes offers accommodations in Cheyenne, a 18-minute walk from Wyoming State Capitol. Both free Wifi and parking on-site are available at the vacation home free of charge.

    From $147.35 per night
  • Scored out of 10, guest rating 5.9
    Fair - What previous guests thought, 259 reviews

    RANGER MOTEL is located in Cheyenne, 1.1 miles from Wyoming State Capitol, and provides free WiFi. The property has room service and a 24-hour front desk for guests.

    From $73.22 per night
  • Scored out of 10, guest rating 5.7
    Fair - What previous guests thought, 42 reviews

    Located in Cheyenne, 1.1 miles from Wyoming State Capitol, Sands Motel provides accommodations with a garden, free private parking, a bar and barbecue facilities.

    From $67.80 per night

Best hotels with breakfast in Cheyenne and nearby

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

    Microtel Inn & Suites Cheyenne is located in Cheyenne, 1.4 miles from Wyoming State Capitol.

    From $132.55 per night
  • Scored out of 10, guest rating 8.0
    Very Good - What previous guests thought, 39 reviews

    Located 1.5 miles from Wyoming State Capitol, TownePlace Suites by Marriott Cheyenne Southwest/Downtown Area offers 3-star accommodations in Cheyenne and has barbecue facilities.

    From $279.40 per night
  • Scored out of 10, guest rating 7.1
    Good - What previous guests thought, 375 reviews

    Super 8 by Wyndham Cheyenne WY is located in Cheyenne, 1.8 miles from Wyoming State Capitol.

    From $117.52 per night
  • Scored out of 10, guest rating 8.6
    Excellent - What previous guests thought, 123 reviews

    Located in Cheyenne, Fairfield Inn & Suites Cheyenne is 3.2 miles from Wyoming State Capitol.

    From $237.98 per night
  • Scored out of 10, guest rating 8.4
    Very Good - What previous guests thought, 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.

    From $252.22 per night
  • Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 961 reviews

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

    From $161.36 per night
  • Scored out of 10, guest rating 7.3
    Good - What previous guests thought, 931 reviews

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

    From $145.77 per night
  • Scored out of 10, guest rating 6.5
    Pleasant - What previous guests thought, 481 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 $120.01 per night

Budget hotels in Cheyenne and nearby

  • Scored out of 10, guest rating 5.8
    Fair - What previous guests thought, 47 reviews

    Located in Cheyenne, 1.7 miles 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 closet.

    From $81.87 per night
  • Scored out of 10, guest rating 6.6
    Pleasant - What previous guests thought, 117 reviews

    Luxury Inn offers accommodations in Cheyenne, 1.5 miles from Wyoming State Capitol. The condo hotel provides rooms with air conditioning, free private parking, and free Wifi.

    From $77.97 per night
  • Scored out of 10, guest rating 5.2
    Fair - What previous guests thought, 161 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 $75.70 per night
  • Scored out of 10, guest rating 7.1
    Good - What previous guests thought, 175 reviews

    Located in Cheyenne, Travelodge by Wyndham Cheyenne is 3.5 miles from Wyoming State Capitol. With a restaurant, the 2-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.

    From $123.45 per night
  • Scored out of 10, guest rating 6.8
    Pleasant - What previous guests thought, 126 reviews

    Located in Cheyenne, 2.2 miles from Wyoming State Capitol, Round-Up Motel provides accommodations with free WiFi and free private parking. Guest rooms in the motel are equipped with a TV.

    From $93.65 per night
  • Scored out of 10, guest rating 7.2
    Good - What previous guests thought, 203 reviews

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

    From $131.19 per night
  • Scored out of 10, guest rating 9.8
    Exceptional - What previous guests thought, 6 reviews

    Providing a terrace, Governors Home offers accommodations in Cheyenne. This villa provides free private parking, full-day security, and free Wifi.

  • Scored out of 10, guest rating 5.0
    Fair - What previous guests thought, 1 review

    Free Wifi is available throughout the property and Wyoming State Capitol is a 8-minute walk away.

FAQs about hotels in Cheyenne

What Guests Said About Cheyenne:

  • 10.0

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

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

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

    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
  • Scored out of 10, guest rating 9.9
    Exceptional - What previous guests thought, 118 reviews
    Ellyn's house is unique, beautifully designed and furnished. We very much enjoyed all the cowboy touches to our room and appreciated the effort she has made to provide such a comfortable stay for her guests. Breakfast was delicious and she has even found proper english breakfast tea! Ellyn is a super host and full of interesting information. We were lucky enough to have some time to chat with her about her background, travel, art and history. We have fond memories of staying in her lovely home.
    Guest review by
    Susan
    United Kingdom
  • From $161.36 per night
    Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 961 reviews
    The person on reception, (Patty?) was very helpful and friendly. In fact she was the best thing about this hotel. Our room was spacious and generally okay, Parking was easy. We ate in the nearby steakhouse, which was very convenient.
    Guest review by
    Sandra
    United Kingdom
  • From $134.47 per night
    Scored out of 10, guest rating 6.2
    Pleasant - What previous guests thought, 780 reviews
    Great location within a few minutes walk of bars and restaurants. Staff are friendly helpful and welcoming. Private parking available a block away.
    Guest review by
    Ann
    United Kingdom
  • From $294.93 per night
    Scored out of 10, guest rating 9.2
    Wonderful - What previous guests thought, 236 reviews
    Lovely courtyard for social gatherings, fire pit, comfortable seating & water feature, we had a huge room with electric curtains
    Guest review by
    Linda
    United Kingdom
  • From $89.27 per night
    Scored out of 10, guest rating 8.1
    Very Good - What previous guests thought, 2,458 reviews
    The room is clean,the staff at front desk is nice.The breakfast is good.
    Guest review by
    ChangShen
    United States
gogless