High frequency dielectric ceramics have potential for applications in mobile and satellite communications systems at frequencies higher than 10GHz. The Ba$(Zn_{1/3}Ta_{2/3})O_3$ ceramics are known to have a high quality factor, a small temperature coefficient of the resonance frequency and a high dielectric constant. On the other hands, sintering at high temperature for extended time is required to obtain the ordered structure for high quality factor. In this study, the microwave dielectric properties of $ZrO_2$ and NiO-added Ba$(Zn_{1/3}Ta_{2/3})O_3$ ceramics prepared by solid-state reaction have been investigated. Adding $ZrO_2$ and NiO could effectively promote the densification even the case of decreasing the sintering time. At the surface of samples, secondary phase of Ba-Ta compounds was formed possibly due to the evaporation of ZnO, however, the interior of the samples remained as pure Ba$(Zn_{1/3}Ta_{2/3})O_3$. The samples sintered at $1600^{circ}C$ for 2h exhibited 1:2 ordering of Zn and Ta cations. Excellent microwave dielectric properties of $Q{cdot}f$(>96,000 GHz) and ${varepsilon}_r$=30 has been obtained.