Inserisci dei checkbox con name="id[]"
Poi inserisci un pulsante "elimina" che fa il submit della form.
Nello script di destinazione esegui un ciclo per ogni elemento di $_POST['id'] ed esegui il DELETE (oppure crea una sola query di DELETE più complessa).