Voted Great Business Hotel

Enjoy your stay with us in Cheyenne

Hotel Cheyenne provides comfortable rooms and amenities at a great value. Book Now for the 2025 Cheyenne Frontier Days: Friday July 18th to Sunday July 27th. Check Availability!

Book your stay with us today!

Cheyenne Hotel Rooms

Hotel Cheyenne, formerly SureStay Plus by Best Western, is now accepting reservations. Book online today or by calling us direct at 307-632-2747.

Single King Room

Double Queen Room

King Suite

Friendly Service At Hotel Cheyenne

Hotel Cheyenne provides all the best amenities for guests. Whether it's an extended stay or quick check out, Hotel Cheyenne will provide the accommodations for well-being and convenience of all guests. Hotel guestrooms feature an inviting design and are equipped with all workspace, complimentary Wi-Fi, hair dryer, mini refrigerator, safety deposit boxes, and toiletries. Arise to a delightful complimentary morning breakfast. Unwind and conclude each day by stopping by the hot tub and spa, and unwind in the indoor heated pool, ensuring a soothing experience. For cool evenings, enjoy the lobby fireplace, providing a cozy ambience. Enjoy on-site complimentary parking. When looking for Great Deals in Cheyenne, look no further. Book Today!

Enjoy your Stay In Cheyenne, WY

Daily Housekeeping
Free Breakfast
Free Parking
Fitness Center
Laundry Room
Security
24 Hour Front Desk