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.
Booklet Printing Company
Booklet Printing
Booklet Printing
Booklet Printing Service
Booklet Printing Service