The former Tottenham manager's two-game deal finished after a 5-1 defeat to the Socceroos and ended Jordan's chances of reaching the 2018 World Cup.
Jordan also missed out on reaching the next stage of the Asian section by a point, despite an 8-0 win over Bangladesh, and Redknapp believes the Socceroos were too powerful.
"They (Australia) were on a different level to us. Australia drew 2-2 with Germany, the world champions, and go to play England in a few weeks," Redknapp said.
"Our lads are great lads but their set-up is on another level. There's always a gulf, that's football."
After the run of results Redknapp has admitted he is willing to act as an advisor for Jordan but is unlikely to return as head coach.
"I would help them, the Prince or anyone, free of charge. I would meet them in London, have a chat and if they want me to do anything any time then I'm only too pleased to do it," Redknapp said.
"I would do a little bit of stuff if they wanted me to. If I could help in any way then I would give my time because they were fantastic people. I don't know what full-time (manager) would be but I couldn't go and live away. I would like to see them get one of their own lads in.
Redknapp, who was initially appointed by president of the Jordan FA Prince Ali bin al-Hussein, was open to extending his stay if they had progressed.
"I would have loved to have qualified for the Prince and all the people there. It was a great experience for me, something I'll never forget and something I'll treasure for the rest of my life."