すみません、直前に類似質問ありましたね。自己解決しました。

$hogehoge =~ s/<table>(.|\s)*?<\/table>//g;

ありがとうございました。