For my money I would look to go Singapore Airlines from Manchester. They fly Manchester to Singapore 5 days a week. They leave Manchester mid-morning and conect at Singapore for Mebourne arriving in the early evening. Its a long way, so the idea of arriving in Mebourne and then getting a night's sleep will have you functioning the next day. It certainly beats the hell out of the dreaded 6am arrival.