Suggest an update Name* Categories* State* Locality* ZIP* Street address* Phone* Website* Company description* Visit the hotel Rodeway Inn, which is in the state Wyoming (WY), city Cheyenne. Our hotel can be found at 5401 Walker Rd, Cheyenne, WY 82009-4099. Great deals on best and cheap hotels. Your comments* (not for publishing) * — Required information Rodeway Inn/5401 Walker Rd - Cheyenne - Wyoming (WY) ← View details 5401 Walker Rd, Cheyenne, WY 82009-4099, Cheyenne, Wyoming (WY) 00 1849-8551513