Whilst you can layout a brochure in Photoshop , the best tool for page layout is InDesign. So my first question is - do you have access to InDesign as part of your CC membership? If you do, I will move your question to the InDesign forum.
Do you already know how to use Photoshop?
Like Dave, I would create a trifold brochure in InDesign as my first choice, and in Illustrator as my second choice, but I know how to use both applications.
While I don't recommend creating publications in Photoshop, if it is all you know, or all you have access to, it can be done. Photoshop even offers you several free templates via File > New.