Thanks for your quick response, Asafa.
I am still in my home country. I sent my documents yesterday to the HR department, and they told me they sent them to their Government Relations Manager for further processing and applying for my visa. So I am not sure whether they already applied for my visa or they are going to do so these days.
Right now, I am closer to staying with the first company, because I dont want any fuss about all of this, since this would be my first experience abroad, and I have got similar conditions at both hotels.
So how did your situation resolve? Which company did you end up at?