I think my levels were all pretty much around 55 when i beat him. The thing you need to remember about Humbaba is that before he dies, he casts meteor. Its a good idea to have a white mage heal all the time throughout the battle so that it wont hurt you much.