The victory came as welcome relief following successive defeats to Dundee and Aberdeen and Fenlon admitted they needed a morale-boost ahead of the Scottish Cup fourth round tie on Sunday.
"It's a big three points for us," Fenlon said. "We were under the cosh a bit, they had a fair few corners which we defended quite well."
Hibs keeper Ben Williams saved a penalty from Nigel Hasselbaink with the score at 0-0 on 79 minutes - and then the rebound from Liam Craig - and Fenlon said that turned the game.
"Ben saving the penalty gave our players a lift and maybe deflates them a little bit," he said.
"It happens a lot in football, you save a penalty go up the pitch and the other team score. I was delighted it was us tonight.
"The penalty save was a good save, but I think the follow up was a better one. He's been a really good signing and he's made some terrific stops."