Hmm, a relative enlightened my mind with some knowledge regarding perfumes. I think I'll share it here.
There are 3 kinds of perfumes. Eu de Toilette, Eu de Parfum and another which I cannot remember.
With your range, you'll only get Eu de Toilette, which aren't very good. Their smell is not long lasting. They'll last you maybe 10-30 minutes.
Eu de Parfum are better but they're expensive (20k+). Their smell lasts for several hours, and maybe even days.
The last one, which I cannot properly remember, is VERY expensive (50-100k+). The smell of such perfumes can last for months.
Basically, the Eu de Toilette 'perfumes' are not exactly 'perfumes'; they're skin re fresheners.
That being said, I'm not good with brands and all, but Inferno's suggestion is good.