I recently had to do EDI-MEL one way; my preference was in a premium cabin. I found that some airlines priced at somewhere around half or a return fare (NZ, EK, EY) and others charged even more than a return fare. I flew in NZ business class.