One issue often overlooked by those new to Hajj or Umrah is the sheer number of shoes left at the entrances of mosques during prayer time. An excellent solution to this problem is the Hajj Safe Every Day Shoe & Prayer Mat Bag.

You can simply pop your shoes inside and keep them with you as you perform Salah. There is also room for a prayer mat, which is very handy while traveling, as well as space for a water bottle. Additionally, a zipper pocket inside the bag keeps things neatly separated and hygienic.