Halve the papaya, remove the seeds, and finely dice. Peel and chop the banana. Place the fruit pieces on a tray and place in the freezer for 30 minutes. Remove from the freezer, and puree in a blender with the lemon juice, vanilla, honey, crushed, ice, and orange juice.
Pour the smoothie into glasses and serve immediately.