Originariamente inviato da Tr|k`Tr4k
quindi questo andrebbe bene?

$hotel_directory = strtolower($_POST['hotel'_'.roma.']);
$hotel_trattino = ereg_replace(" ", "_", $hotel_directory);
Non ho capito a che ti servono le espressioni regolari.
Che dati hai in partenza e cosa vuoi ottenere. Devi stampare a video, devi memorizzare il nuovo formato con gli underscore in un campo del db o cosa?