Four foreign inmates have escaped from Kerobokan prison on the Indonesian resort island of Bali using a tunnel, the head of the prison said on Monday.