Looking for the perfect break? Reviewers gave Cheyenne a very good rating.

Search bed and breakfasts in Cheyenne

More than 1 million people last month said they'd recommend Booking.com to their family and friends.

  • 29 properties in Cheyenne
    Show map Map
    More accommodations in Cheyenne:
    Hotels Motels
  • Holiday Inn Express Hotel & Suites Cheyenne

    Holiday Inn Express Hotel & Suites Cheyenne

    Cheyenne, United States of America
    9.0

    Wonderful

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

    “The staff were very helpful in resolving an issue …s clean and large. Close to lots of food options.”

    Jacqueline United States of America
  • Candlewood Suites Cheyenne

    Candlewood Suites Cheyenne

    Cheyenne, United States of America
    8.9

    Excellent

    38 reviews

    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.

    “The room was clean and comfortable. The staff was …y and I will be definitely be staying here again.”

    Angie United States of America
  • Radisson Hotel Cheyenne

    Radisson Hotel Cheyenne

    Cheyenne, United States of America
    7.7

    Good

    251 reviews

    Located off I-80, this Cheyenne, Wyoming hotel features an indoor pool, has an on-site restaurant and lounge and offers spacious rooms with free Wi-Fi.

    “Price, staff, restaurant on site, clean.”

    sharon United States of America
  • Hampton Inn Cheyenne

    Hampton Inn Cheyenne

    Cheyenne, United States of America
    8.8

    Excellent

    53 reviews

    Within just under 1 mile of Warren Air Force Base and central Cheyenne, Wyoming, this hotel provides a free hot breakfast every morning and guest rooms with refrigerators, microwaves and coffeemakers....

    “Clean, comfortable beds, good breakfast”

    Rosalie United States of America
  • Fairfield Inn & Suites Cheyenne

    Fairfield Inn & Suites Cheyenne

    Cheyenne, United States of America
    9.1

    Wonderful

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

    “Everything!!! It was the best stay at a hotel I have ever had. We will be staying here again!”

    Ashley United States of America
  • SpringHill Suites by Marriott Cheyenne

    SpringHill Suites by Marriott Cheyenne

    Cheyenne, United States of America
    8.9

    Excellent

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

    “The bed was very comfortable and the staff was so courteous.”

    Dan United States of America
  • Little America Hotel & Resort Cheyenne

    Little America Hotel & Resort Cheyenne

    Cheyenne, United States of America
    8.9

    Excellent

    84 reviews

    Located just 3 miles from downtown Cheyenne, a children’s playground and an outdoor hot tub are available at this family-friendly hotel. Guest rooms include free Wi-Fi.

    “Great mattress & pillows. Pool & gift shop… good. Entire facility clean and well maintained.”

    James United States of America
  • Historic Plains Hotel

    Historic Plains Hotel

    Cheyenne, United States of America
    7.8

    Good

    262 reviews

    This historic downtown Cheyenne hotel is just a 2-minute walk from the State Capitol Building and features western-themed guest rooms with free Wi-Fi.

    “Loved the artwork and antiques. It was like a west…he most fun and interesting places that I stayed.”

    Mavis United States of America
  • Central Plaza Hotel

    Central Plaza Hotel

    Cheyenne, United States of America
    5.8

    Review score

    22 reviews

    Located in downtown Cheyenne, Wyoming, this hotel is 2 miles from Fort Russell and offers free airport shuttle to/from Cheyenne Regional Airport. It features an on-site café and free Wi-Fi.

    “The owners/staff were some of the nicest peopl…eyenne Frontier Days activities at no extra cost.”

    Julia United States of America
  • Americas Best Value Inn and Suites Cheyenne

    Americas Best Value Inn and Suites Cheyenne

    Cheyenne, United States of America
    7.3

    Good

    217 reviews

    Located off Interstate 25 in Cheyenne, Wyoming, this hotel is 3.5 miles from Francis E. Warren Air Force Base. It features a continental breakfast and free Wi-Fi.

    “Great location. The breakfast offered a variety of…oor swimming pool and hot tub was a huge success!”

    Debra United States of America

You might also like these property types: