Hallo zusammen! 
Ich bin bosnisch-herzegowinische Staatsbürgerin und musste auch vorher ein Visum beantragen. Die Reise habe ich aus Wien angetreten. Vorher habe ich mich bei der Botschaft in Wien erkundigt und wurde mir mitgeteilt, dass das Visum nur in den VAE ausgestellt werden kann. Ich soll mich ans Hotel weden. Ich hatte anscheinend Glück mit der Hotelauswahl, da sie mir ein Visum besorgt haben (Visakosten: 260 AED) ohne zusätzliche Bearbeitungskosten oder sonstige Spesen. Falls du vorhast umzubuchen, im Jumeirah Beach Hotel (Dubai) erledigen die das für dich. Außerdem ist dies anscheinend bei allen Hotels der Jumeirah-Gruppe so, weil ich auf den zugeschickten Unterlagen das Hotel aus der Auswahl von mehreren ankreuzen musste.
Ich hoffe, dass dir die Infos weiterhelfen!
LG