You can delete a holiday booking if it has not been processed in a pay run.
Home > My Processes and select Book holiday in the top dropdown
Use the Search box if you need to filter a large number of workers
The Delete button will be shown if the holiday has not been processed which you can use to Delete the booking: