Suggest an update Name* Categories* State* Locality* ZIP* Street address* Phone* Website* Company description* Visit the hotel Cheyenne Motel, which is in the state Wyoming (WY), city Cheyenne. Our hotel can be found at 1601 E Lincolnway, Cheyenne, WY 82001-4951. Great deals on best and cheap hotels. Your comments* (not for publishing) * — Required information Cheyenne Motel/1601 E Lincolnway - Cheyenne - Wyoming (WY) ← View details 1601 E Lincolnway, Cheyenne, WY 82001-4951, Cheyenne, Wyoming (WY) Not available