Welcome k33lin.
When buying your first rolex, of course, always buy new from the AD.
Check around town, as you find out, you can trust the AD like the Hour Glass, Woo Hing, Cortina and Watatime etc,etc....to buy your first Rolex.
Most sport model sell on list, some sell on premium. Datejust / Date / stainless steel / two tone may give some x discount. Most of the AD, I went recently, offered 0 % interest installment, up to 6-12 months depending on the cards you are holding.
A good place to start with ...of course the golden triangle...in the heart of KL city. Work your way around the AD and get the best discount (if any).
If you can hold your purchase, you always welcome to join our small gathering on/off around town to look/see on watch hunting.......who knows...you may get a better bargain??
Good luck to you on your first hunt. It always fun.......