If you're happy to redeem points for HBA-MEL, try using the multi city search function (searching HBA-MEL for leg 1, then MEL-wherever in Europe for leg 2). Sometimes it spits out results with the full journey preselected, but other times you can select options leg by leg, allowing you to choose...