php mysql_insert_id(); no funciona

Tienes que usar el valor devuelto por MySql_Insert_Id () cuando generas tu enlace:

// your query
$newId = MySql_Insert_Id ();

$insertGoTo = "confirm_booking.php?booking_ID=" . $newId;