They're the same, except there's a higher entrance fee for Heroic Brawl and much higher rewards. Brawliseum costs 150 gold to enter and the rewards are the same as arena. Heroic Brawl costs 1000 gold to enter, but the win rewards are much better (12 win gets you 3 golden legendaries, 1000 dust and gold and 50 packs).