Formal:
* Journal
* Logbook
* Diary
* Ledger
* Composition book
Informal:
* Pad
* Scribbler
* Notepad
* Sketchbook
* Binder
* Spiral
Technical:
* Lab notebook
* Field notebook
The best word to use will depend on what the notebook is used for. For example, if you're writing about a scientist keeping track of their experiments, "lab notebook" would be the most appropriate term.