A former nurse who fled Australia has been jailed after murdering a young woman and abandoning her body in a shallow grave.