Tishomingo OK Hotels & Motels 1. 1500 West Main Street, Tishomingo, OK 73460 | Western Inn (580) 371-2358