Holiday Inn Express

Cheyenne | Park to Park

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.

Map Icon of Park to Park Region

Learn more about Park to Park


1741 Fleischli Parkway

Cheyenne, WY, 82001

(307) 433-0751

Much More to Explore

There are many ways to get out and explore all that Wyoming has to offer. Explore things to do and places to go and make your Wyoming vacation one to remember forever.