bueno, te paso la ultima de las opciones
Código PHP:
<?php
$cadenadehost="w+6663w663+w.33y6666366a3+h3o3+o3663.c3o3m+.33663m63x";
$cadenadehost2=strtr($cadenadehost,"+36","***");
$cadenadehost3=str_replace("*","",$cadenadehost2);
echo $cadenadehost3;
?>