Interesting finds at Souq Waqif
Located in the heart of the city and normally buzzing with tourists and sheesha lovers, Souq Waqif is the ultimate tourist destination in the country. The labyrinth of passages in the Souq will always welcome you with some spices, old-school toy shops, local kaftans, and that mesmerizing oud shops.
@Mike, Yes, you can pay online through Metrash.. I paid through leave notification -> Return permit for my wife.
Suggest, you drop into one of the passport and immigration offices and check it out there. Take their IDs with you or a copy of it. Possibly, you may be able to pay for their renewal at the immigration office when you are there before their arrival. The immigration offices work during evening hours also.