If your bananas are properly sliced and stored, they will normally take about 2 hours to freeze hard enough for making nice cream. Make sure to slice them in ½ inch thick pieces, as this will make them easier to work with later.