Cheyenne WY Hotels & Motels Reservations 1. 1022 W Lincolnway, Cheyenne, WY 82001 | Sands Motel the (307) 634-7771