One of my second cousin did MBA from lums in 2010. he looked for a job for like 8 months or so (in Pakistan) but didnt find one... MBA from LUMS...!!!
then, he started applying to jobs online all over the arab world, uae, ksa, bahrain, qatar etc etc, 3 months later he was in KSA, working on a salary of 8500SR + 2800SR accomodation allowance + a 2011 toyota camry from the company. about 2 months back he visited Pakistan for 18 days, company provided return ticket (paid leave)... howz that?
but then, he had an MBA degree from Pakistan's best business institute.
before being offered a job in ksa, he was also being interviewed by some company in dubai but things didnt go well.
The point i wanted to make here is, keep applying for jobs online, find all the websites u can, atleast try for a few month and then think about sending 300k on visa. try to find one in KSA, salary range is almost the same as in uae but one can save a lot more there... so, keep trying, keep ur hope high and best of luck...