Four foreign inmates have escaped from a prison on the Indonesian resort island of Bali, police said.