Skip to main content

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 surroundings in the past month

See all

Hotels located in the centre of Cheyenne

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

    Set in Cheyenne, Wyoming region, 500/502 W 23rd St is located 500 metres from Wyoming State Capitol. There is a private entrance at the holiday home for the convenience of those who stay.

    From US$165.83 per night
  • Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 67 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$145.76 per night
  • Scored out of 10, guest rating 8.5
    Very good - 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$155.94 per night
  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 6 reviews

    Located in Cheyenne in the Wyoming region, The House of Potter provides accommodation with access to a hot tub.

  • 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 centre, a 24-hour front desk and free WiFi. The rooms in the hotel are equipped with a coffee machine.

    From US$134.47 per night
  • Scored out of 10, guest rating 7.7
    Good - What previous guests thought, 56 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$145.76 per night
  • Scored out of 10, guest rating 5.9
    Passable - What previous guests thought, 259 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$73.22 per night
  • Scored out of 10, guest rating 5.7
    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.

    From US$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 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$132.55 per night
  • Scored out of 10, guest rating 8.0
    Very good - What previous guests thought, 39 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$279.40 per night
  • Scored out of 10, guest rating 7.1
    Good - What previous guests thought, 375 reviews

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

    From US$117.52 per night
  • Scored out of 10, guest rating 8.6
    Fabulous - 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$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 accommodation with a seating area and kitchen facilities. SpringHill Suites Cheyenne also offers an indoor pool.

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

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

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

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

    From US$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 US$120.01 per night

Budget hotels in Cheyenne and nearby

  • Scored out of 10, guest rating 5.8
    Passable - What previous guests thought, 47 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$81.87 per night
  • Scored out of 10, guest rating 6.6
    Pleasant - What previous guests thought, 117 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$77.97 per night
  • Scored out of 10, guest rating 5.2
    Passable - 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 US$75.70 per night
  • Scored out of 10, guest rating 7.1
    Good - What previous guests thought, 175 reviews

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

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

    Located in Cheyenne, 3.6 km from Wyoming State Capitol, Round-Up Motel provides accommodation with free WiFi and free private parking. All guest rooms in the motel are equipped with a TV.

    From US$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 accommodation in Cheyenne. This 2-star inn offers a 24-hour front desk, a business centre and free WiFi.

    From US$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 accommodation in Cheyenne.

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

    Cozy Cheyenne Home with Yard Less Than 1 Mi to Downtown! is situated in Cheyenne. Free WiFi is available throughout the property and Wyoming State Capitol is 700 metres 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 US$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 US$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 US$281.37 per night
    Scored out of 10, guest rating 9.2
    Superb - 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 US$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