Você pode usar o recurso
INSERT ... SELECT
INSERT INTO `deleted` SELECT * FROM appointments WHERE id = $id
P.S. Não se esqueça de usar a transação porque você está realizando uma operação com duas consultas.
P.P.S. Melhor adicionar um campo de status, como
id_deleted P.P.P.S. Não use
mysql_ funções 
