Luke 23:43 New International Version - UK
43 Jesus answered him, ‘Truly I tell you, today you will be with me in paradise.’
Paradise is known to be Heaven. And so, Jesus and the pardoned sinner were in Heaven.
First of all, Hell is the temporary holding place for unsaved people, and it is a place of immense torture and suffering by flames and by devils. Hell and Hades can be used interchangeably as they refer to the same place. Heaven is the temporary holding place for saved souls.
But after the final judgement of the living and the dead, Hell and all who are unsaved enter into the eternal lake of fire, and saved humans end up on the New Earth in the New Heaven.
Before Jesus died, He made it known that the Rich man was already in Hell, and that Abraham and Lazarus were already in Heaven. We know this because Jesus named names of real people that exist.
Luke 16:22-24 Wycliffe Bible
22 And it was done, that the beggar died, and was borne of angels into Abraham's bosom. And the rich man was dead also, and was buried in hell.
23 And he raised up his eyes, when he was in torments, and saw Abraham afar, and Lazarus in his bosom.
24 And he cried, and said, Father Abraham, have mercy on me, and send Lazarus, that he dip the end of his finger in water, and cool my tongue; for I am tormented in this flame.
Some translations use Hades instead of Hell.
Source: What does the Bible say about...Hades and Hell?
So the essential difference between hades and hell is that hades is generally associated with death and the grave while hell is generally associated with burning and punishment. For all practical purposes in our lives here on Earth there is possibly no real major distinction between the two. They are both characterized as places we don't want to go.
Revelation 20:14 Young's Literal Translation
14 and the death and the hades were cast to the lake of the fire -- this [is] the second death;
Revelation 20:14 Wycliffe Bible
14 And hell and death were sent into the pool of fire [And death and hell be sent into pool of fire]. This is the second death.
Matthew 23:33 ESV
You serpents, you brood of vipers, how are you to escape being sentenced to hell?
Mark 9:43 ESV
And if your hand causes you to sin, cut it off. It is better for you to enter life crippled than with two hands to go to hell, to the unquenchable fire.
On the Cross, Jesus said to the one who acknowledged Him that he would be with Jesus in paradise. This infers that the one who mocked Jesus went to Hell that same day.
Luke 23:43 New International Version - UK
43 Jesus answered him, ‘Truly I tell you, today you will be with me in paradise.’
In the Complete Jewish Bible, paradise is interpreted as Gan-Eden or the Garden of Eden.
Revelation 21:1 New International Version
A New Heaven and a New Earth
21 Then I saw “a new heaven and a new earth,”[a] for the first heaven and the first earth had passed away, and there was no longer any sea.
A great many people from all walks of like have been granted visions of Heaven and Hell in recent years, and they all say pretty much the same things about their experiences. In fact, many atheist doctors, psychologists, and scientists have become Christians after studying their patients NDEs and having their own out of the body and vision experiences.
When looking at the variety of different backgrounds of people who have seen Heaven and Hell, many of whom had never heard about Jesus or the Bible or Heaven and Hell, it comes as no surprise that the experiences they had are inline with what the scriptures teach us!