Verses with the word paradise in the New Testament (3 verses):

Luke 23:43
And Jesus said unto him, Verily I say unto thee, To day shalt thou be with me in paradise.

2 Corinthians 12:4
How that he was caught up into paradise, and heard unspeakable words, which it is not lawful for a man to utter.

Revelation 2:7
He that hath an ear, let him hear what the Spirit saith unto the churches; To him that overcometh will I give to eat of the tree of life, which is in the midst of the paradise of God.