The Villans pulled further clear of their relegation rivals after taking all three points at Villa Park, leaving the West Londoners seven points adrift.
Redknapp has admitted that surviving will be hard with just eight games to go, but believes that his team are playing good football.
"We could have been three or four up and their keeper pulled off several world-class saves," he told BBC Sport.
"They broke and scored and they came in at 1-1 and they couldn't believe their luck. We got back to 2-2 and gave a soppy third goal away.
"It is hard with the points situation but we are playing very well. That is all we can do with eight games to go."
The Hoops travel to Craven Cottage to face Fulham in their next fixture.