You should be able to book MEL-PVG-LHR online (eg April 2 and 3) for 139,000 points and $255 in J. There is good availability throughout April but the flights are operated by China Eastern Airlines (MU).
The last J on EK looks like March 25/26 via DXB but that may be too early for you.