We have developed an ultra-low noise tunable Brillouin fiber laser exhibiting three orders of magnitude better frequency noise performance than the Neodymium-doped fiber laser pump and remarkable optical signal-to-noise ratio exceeding 80 dB suitable for immediate applications in coherent nonlinear conversion, quantum computing and underwater communications. In addition, we have implemented a custom optical phase-locked loop to ensure long-term stable operation and have investigated its impact on frequency noise. We demonstrate the power scalability of the single frequency (Hz-class) Brillouin laser, delivering over 500 mW with tunability across the 900 nm to 930 nm range in an all-fiber fully polarization-maintaining architecture.