The 30-year-old was reportedly subject to a massive £100 million offer from the Saudi Arabian club earlier in the summer.
Fernandes ultimately turned the offer down, deciding to stay at Man United and continue to help with their ongoing rebuild.
Speaking to the Sydney Morning Herald, Fernandes opened up on why he decided to turn the offer down.
“I know numbers matter the most in football,” he said. “Obviously it was a big number that the club could get for me. So I know how tough it was for the club.
“When I spoke with the president of Al Hilal, I spoke with him once and I told him, ‘I’ve never thought about leaving, I appreciate your call.
“Whatever you want to do or not, you can talk with the club,’ because I’ve always said if the club wanted to sell me, then yes, I had to make a decision. But if the club doesn’t, I don’t have to make a decision, because my aim is to stay here.
“It’s a lot of money for me, too, but it is what it is. People make decisions in their lives. I won’t regret it because this is the place I want to be and this is the place where I want to be successful also.”