Integration between Ethernet Passive Optical Network (EPON) and Worldwide Interoperability for Microwave Access (WiMAX) is a promising solution for next generation access networks. In this paper, we devise a new architecture framework for EPON-WiMAX hybrid networks that is more reliable and extend the service coverage range. In addition, we propose a new bandwidth allocation algorithm for the proposed architecture that provides per-stream QoS protection, bandwidth guarantee for real-time flows and improves the overall system performance. Through intensive simulations, we show the effectiveness of the proposed architecture and bandwidth allocation algorithm.