Let KAYAK do the searching
Jinshitan Baths is a popular area in Dalian and there are many inns closeby. Check out Dalian Xiangyunju Inn or Dalian Jinshitan Jiajia Guesthouse for hostels recommended by KAYAK that are within walking distance of Jinshitan Baths.