Neville will leave Everton a the end of the season.
"Phil has been here for eight years and has done a great job," Fellaini told the Liverpool Echo. "His work-rate is incredible. At the moment he has an injury but he never stops working to get back quickly.
"He's a big example as a professional.
"I've learned from him. He's 36 and he works really hard. I'm 25 but I look at him and am amazed.
"I'd love to be playing when I'm 36 too and with hard work you can stay at the top level into your 30s. He's the best example of that."