The localization of partial discharges in air-insulated substations using ultra-high frequency technology is widely studied for power equipment early warning purposes. Ultra-high frequency partial discharge localization systems are usually based on the time-difference of electromagnetic wave signals. However, the large size of test equipment and the need for a high sampling rate and time synchronization accuracy limit their practical application. To address this challenge, this paper proposes a power-based partial discharge direction of arrival method using a received signal strength indicator from an ultra-high frequency wireless sensor array. Furthermore, the Gaussian mixture model is used for noise suppression, and the Gaussian process classifier is used for line of sight received signal strength indicator data identification. Laboratory tests are performed and the results show the average error of direction of arrival is less than 5°. The results verify the effectiveness of the proposed partial discharge localization system.