Inexpensive and traditional Arabic perfumes are available at a shop called Ajmal's. You can get 10gm of Arabic perfume as low as QR 50 while the expensive ones go up to thousands of QR for the same volume. Ajmal's is a traditioner perfumery from India which specializes in Arabic perfumes which were supplied to this region over decades. They had one retail outlet just opposite the souq area off the Grand Hamad Avenue. If you drive past the banks and Mowasalat bus station towards the Corniche, you'll find it on your left.

Honestly, I dont know if the shop's still there since that area has witnessed a lot of demolitions in recent months.