To give you an idea, here are the common brochure sizes and the typical fold used for each. Keep the colors simple. Putting too much color in the brochure would make it unpleasant to the eyes. You should also consider your budget.
Color Booklet Printing
Color Booklet Printing
Color Booklet Printing
Booklet Printing Word
Booklet Printing Company