Most convenient would be to purchase Emirates airlines ticket and ask them to arrange visa for you. Or you can apply with any travel agency.
Several options to obtain a UAE Visa:
1. UAE based airline (EK is preferred but not essential) if you fly on them for in and out of Dubai
2. The hotel you stay with, if they have the permission to apply for visas
3. Travel Agency (prefer Dubai based) who are reliable.
4. VFS Global if it works for you from Netherlands.
It does not take more than 2 working days for a visa, but budget for a week. Airlines will issue it just before you travel.
If you have a USA Visit Visa then you can get a VOA.