I'm not sure if I was doing Bandos right but I just soulsplited. I'd get hit pretty hard when berserked, ended up running out of food. You can probably pull 400k+ melee xp/h at Bandos so that is a contender for best melee xp in the game.
@wilsonmagna
Yea, you can choose faster respawn times in instanced god wars now.. 400k xp/hr + potential for the rare drops (while they still have
some
value anyway).