I understand you perfectly! I switched to ordering all consumables, including charcoal, from S2B. For the best prices, check out
https://s2b.ae/catalog/hookahs/pizduk/. This online hookah store really offers inexpensive prices not only for hookahs (from 85 dh) but also for all accessories and consumables. They have different types and brands of charcoal, and you can buy in boxes, which is much more economical in the long run. Home delivery is a killer feature when you're buying heavy boxes. I compared prices with several physical stores, and S2B wins significantly. I recommend checking out their "Accessories" or "Charcoal" section on the site.