We investigate the holographic entanglement entropy in the Rindler-AdS space-time to obtain an exact solution for the corresponding minimal surface. Moreover, the holographic entanglement entropy of the charged single accelerated AdS Black holes in four dimensions is investigated. We obtain the volume of the codimension one-time slice in the bulk geometry enclosed by the minimal surface for both the RindlerAdS space-time and the charged accelerated AdS Black holes in the bulk. It is shown that the holographic entanglement entropy and the volume enclosed by the minimal hyper-surface in both the Rindler spacetime and the charged single accelerated AdS Black holes (C-metric) in the bulk decrease with increasing acceleration parameter. Behavior of the entanglement entropy, subregion size and value of the acceleration parameter are investigated. It is shown that for jAj < 0:2 a larger subregion on the boundary is equivalent to less information about the space-time.