A seguinte expressão funcionou para mim:
SELECT CONVERT(VARCHAR(1000), varbinary_value, 2);
Aqui estão mais detalhes sobre a escolha do estilo (o terceiro parâmetro).
SELECT CONVERT(VARCHAR(1000), varbinary_value, 2);
