Holiday Inn Express Monday 12:00 AM to 12:00 AM Tuesday 12:00 AM to 12:00 AM Wednesday 12:00 AM to 12:00 AM Thursday 12:00 AM to 12:00 AM Friday 12:00 AM to 12:00 AM Saturday 12:00 AM to 12:00 AM Sunday 12:00 AM to 12:00 AM See more hours 1741 Fleischli Parkway Cheyenne, WY 82001 US Website (307) 433-0751 Email Get Directions Details Wrapper Description Description Welcome to the Holiday Inn Express® Cheyenne Hotel Whether you are visiting southern Wyoming for business or pleasure, stay your way with a name you can trust as you explore and stay productive. Our Holiday Inn Express® Cheyenne hotel’s location is right off Interstate 25 and Highway 30. We are also near the junction of Interstate 80, which provides you with easy access to attractions and activities like the exciting Cheyenne Frontier Days. You can enjoy informative tours on the street railway trolley, exhibits at the historic Union Pacific depot and fresh, colorful blooms in the Botanic Gardens in Lions Park near our hotel in Cheyenne, WY. Related Content Create Your Own Adventure in Sweetwater County Explore Bighorn Mountain Country and Visit Sheridan, Wyoming Southern Wyoming Fall Colors Itinerary Find Wyoming’s Hole-in-the-Wall & Discover a Western Outlaw Oasis