Increasing data transfer rates for future millimeter-wave communications require high capacity radio channels and user-centric communication network environments. Therefore, special requirements, such as wide-angle beam steering, wide operational frequency bandwidth and simultaneous operation with orthogonal polarizations are essential for telecommunication antennas. In this paper, we present a compact patch antenna array with a Butler matrix feed network for the frequency band of 26-31.4 GHz. The 16-element planar array has been designed to operate with two linear orthogonal polarizations and provide ±42º beam switching. To ensure wideband operation, a novel combination of planar couplers, crossovers and phase shifters is designed to form the Butler matrix. A new phase shifter topology is used which is based on a combination of open-short stubs and Shiffman phase shifter. The design is fabricated on a low-cost multi-layer board with a size of 120x70x1.62 mm 3. The size of the feeding network, which is implemented on a single board, is 76x23x0.1 mm 3. Experimental measurements of return loss, mutual coupling and radiation patterns confirm simulated results.