I think any kind of glue would stick. But I am afraid that the glue might seep into the fabric and show.
If you want to make a fabric cover then I recomend sewing one, wich isn't as hard as it sounds, and if you have access to a sewing machine it is even easier. They made me sew a bible cover for school once (suffered a very christian upbringing and went to chrisian school).

I wasn't inteding to create a bad paint tutorial but it seemed the only way to describe what I ment
Edit:
and ooh, you should totally decorate some pens. And if your journal is for a girl you should every couple of pages put in some sappy inspirational quote. Or if they are chrisian and a girl you could use bible verses (or equilivent per religion). And you should use stencils and those kids pens you blow into the arse of to make writing paper.
*just got idea'd to death*