Choose your preferred language. We speak English and 41 other languages.
Most often used by people in the United States
My viewed hotels
How to Book
Cancellation/Change of a Reservation
Holiday Inn Express Hotel & Suites Cheyenne
1741 Fleischli Parkway, Cheyenne, WY 82001 – Show map
Get instant confirmation with FREE cancellation on most rooms!
The most recent booking for this hotel was made on Jul 11 at 5:14 PM from the United States.
6 Reasons to Pick Holiday Inn Express Hotel & Suites Cheyenne
No booking fees • Save money! • Best Price Guaranteed
16 properties in Cheyenne
Including hotels, apartments, villas and more.
18 verified reviews
We speak your language
Website and customer service in English (US) and 41 other languages
Booking is safe
When you book with us your details are protected by a secure connection.
Fitness Center, Hot Tub, Indoor Pool
Free! WiFi is available in all areas and is free of charge.
Free! Free public parking is available on site (reservation is not needed).
24-Hour Front Desk, Laundry, Dry Cleaning, Meeting/Banquet Facilities, Business Center, Fax/Photocopying
Newspapers, Safe, Non-smoking Rooms, Facilities for Disabled Guests, Elevator, Heating
From 3:00 PM
Until 12:00 PM
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.
Score from 67 reviews Good - 7.2/10
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.
Score from 31 reviews Excellent - 8.7/10
Located off Interstate 80, this Cheyenne, Wyoming hotel features an indoor pool, has an on-site restaurant and lounge and offers spacious rooms with free Wi-Fi.
Score from 14 reviews Good - 7.3/10
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.
Score from 20 reviews Review score - 6.8/10
Get started now by entering your email address. We'll instantly send you a link to our Deal Finder!