Podría usar la característica INSERT ... SELECT
INSERT INTO `deleted` SELECT * FROM appointments WHERE id = $id
PD No olvide usar la transacción porque está realizando una operación con dos consultas.
P.P.D. Es mejor agregar un campo de estado, como id_deleted
P.P.P.S. No use mysql_ funciones
