"It has been a very frustrating couple of seasons for me, as you can imagine," he said.
"But I'm a determined character and know with the manager we have now and the set-up here, we have a great chance to get back into the top flight."
Murray admitted that his decision to sign the new contract had been swayed by Glenn Hoddle signing a new contract earlier this week.
"Once I knew Glenn Hoddle was staying here it was an easy decision to make.
"The club have shown faith in me and I now intend to repay that by getting back to full fitness and playing a full part in a successful campaign next season.
"My goal is to come back fitter, stronger and sharper than I have ever been - I am ready to show people just how good I can be."