Just because you don't see Hades there does not mean that it is not in Scripture. We simply need to put the pieces of the puzzle together.Hang on...sorry. Where does it say they went to Hades? The passage mentions Paradise, but I don't see Hades there.
1. David prophesied about Christ being in Sheol/Hades (briefly) about 1,000 years before it happened.
For thou wilt not leave my soul in hell [SHEOL]; neither wilt thou suffer thine Holy One to see corruption. (Ps 16:10)
2. Christ prophesied that He would be in Sheol/Hades for three days and three nights (Hades being located in "the lower parts of the earth" or "the heart of the earth")
For as Jonas [Jonah] was three days and three nights in the whale's belly; so shall the Son of man be three days and three nights in the heart of the earth. (Mt 12:40).
3. Peter applied Ps 16:10 to Christ being in Hades, as well as the resurrection of Christ after Hades.
Because thou wilt not leave my soul in hell, [HADES] neither wilt thou suffer thine Holy One to see corruption....He seeing this before spake of the resurrection of Christ, that his soul was not left in hell, [HADES] neither his flesh did see corruption. This Jesus hath God raised up, whereof we all are witnesses. (Acts 2:27,31,32).
Peter says "his soul was not left in hell [HADES]" which plainly tells us that the day Christ died, His body was placed in the tomb, but His soul and spirit went to Hades. Therefore the redeemed thief also accompanied Him to Hades, for three days and three nights. However, in His divine foreknowledge, He was already in Paradise at the time of His death.
Paradise is in the New Jerusalem, which is in Heaven. And that is where Christ took all the OT saints + this thief AFTER His resurrection.