Thicker skeleton, much denser than a Medium-size creature. This would likely be true for most creatures of Huge or greater size, except for creatures whose very makeup is magical (Magical Beasts, Dragons, etc). Magic lets you violate things like the square-cube law.
Of course, that's assuming...