Based on your nationality, you can get visa on arrival at UAE. Else keep following visas ready:
1. Visit visa to UAE
2. Visa for KSA
3. Visa for Qatar

If you are not in the list of 32 approved countries, you will be denied visa at the immigration points at UAE and Qatar.