I know most people going to Hajj don't have time for shopping, and want to enjoy every "la7that 3ebada of Hjj". So instead of going around wasting your time looking for 9oghaa or Hajj presents why not preparing them ahead..
These are nice praying sets that i believe is a useful gift for every home!
Price Tag: 45 K.D
Praying Cloth in a matching Bag
Price Tag: 15 K.D
For many other options check out Hadeya Station
و تقبل الله طاعتكم مقدما :)