When Hyatt plaza is on your right, keep going straight and take a right at the traffic lights. You will reach a long road that takes you to Muaither R/A, keep going straight after the R/A and take the first right after approx. 200m.

Once you enter, Drive for approx. 400m and you will find the police station on your right (there is a huge empty space for parking infront).

Hope this helps