In a note, open Pages, tap … on a page and choose Change Paper or Template. Pick a design in the Paper or Templates tab. Turn on Apply for new pages to use it for every page you add later.
When you create a note, you choose its paper in the new note window. Some papers and paper colours need Premium.
New notes use A4 portrait pages. Choosing another page size is not available yet.