Peel and halve the melon. Remove seeds and cut the flesh into small pieces. Puree the fruit flesh and icing sugar in a wide bowl and place in the freezer for approx. 3 hours, stirring with a fork every 30 minutes.
Cut the vanilla pod lengthwise and scrape out the pulp with the back of a knife. Boil up the milk, vanilla pod and pulp. Add rice and simmer for 35-40 minutes on low heat, stirring frequently.
Stir in the honey towards the end of the cooking time. Remove the rice pudding from the heat and let it cool down while stirring occasionally.
Whip the cream until stiff and stir into the cold rice pudding. Divide into 6 glasses. Cut out balls from the sorbet and arrange them on the rice, serve immediately.