Here are a couple places we stayed at over the years out there, away from the beaten path, but only a taxi or Uber ride away from the action.

 http://recsprings.com/lodging/motel/. 

not a five star place but clean and comfortable, and not too far from leed and deadwood.

 http://www.trailsheadlodge.com/cabin-rentals/ 

this place has four-five person cabins. clean and well taken care of.

 https://spfcanyon.com/ 

in spearfish canyon, clean and probably about as five star as you’re gonna find in that country has it’s own restaurant.

just some options off the beaten path, that I’ve stayed at multiple times, and if you want to do some atv-ing they all have rentals.