A new cultivar of Hosta named `Paradise Island`, a sport of Hosta `Fire Island`, that is characterized by its unique variegated foliage with bright yellow to yellow- centers and dark green margins, its red petioles and red markings extending into the leaf blade and its lavender flowers present in early to mid summer.