The spice souk is located with the gold souk in the older area of Dubai. Make sure to stop in and talk with the locals and get some spices to take home.