Last time I stayed in Deadwood was at the Deadwood Gulch Gaming Resort.
Room for $29 and Free breakfast for Gulch Gamers Club members.
You can enroll at web site deadwoodgulchresort.com or 1-800-695-1876 (reservation number).
Trolly available for $1.00 to all casinos in Deadwood.

or The Lodge at Deadwood is new, nice and $80-100 per night.
or Cadallic Jacks is popular. Never stayed myself but good reports.

Enjoy Deadwood and the Black Hills!!!