The 28-year-old is in his second spell at Easter Road after leaving for Rangers under freedom of contract and then moving on to Norwich.
"I am desperate to keep Ian Murray at the club," Hughes told the Edinburgh Evening News.
"He's a versatile player who always gives you 100%. He's everything that you could want from a player.
"Hopefully we are getting closer to reaching an agreement, although obviously these things take time."