Only GCC Nationals in any case and expatriates having a professinal degree can get an entry visa on arrival to the UAE. Its better to travel via Emirates Airlines and apply for the visa through them. Once you enter the UAE, you wont have any problem for the rest of your life as no matter when and how many times you visit UAE after that, they will just check your travel document in their system and will allow you to enter.