È possibile utilizzare la funzione INSERT ... SELECT
INSERT INTO `deleted` SELECT * FROM appointments WHERE id = $id
PS Non dimenticare di utilizzare la transazione perché stai eseguendo un'operazione con due query.
P.P.S. Meglio aggiungere un campo di stato, come id_deleted
P.P.P.S. Non utilizzare mysql_
funzioni