David is right.
If you are in Central market, there are pre-owned watch sellers on the first floor.
If you are in, say , Kota Raya, Menara Cambell, Ampang Park, I am sure there are various outlet selling pre-owned watches. Feel free to search the entire city, you may be surprise of the outcome. Even the backstreet of Chow Kit also one can find a pre-owned dealer.