Just visited Pavilion in the capital Kuala Lumpur and I have to say that it is an awesome place to shop for watches. I did not take any photographs (will on my next visit there in a few days). The list of shops there (those that I saw anyway):
Red Army Watches
Sincere Fine Watches
Swiss Watch Gallery
The Hour Glass
The interesting thing is to see 'new' brands being introduced into the Malaysian market. Great to see brands like U-Boat, Sinn, Techomarine, TW Steel, Anonimo, Russian brands, being sold here. Will post more when I take photographs of the shops.