Stamp on arrival, but u have to go to the little QNB bank in arrivals and buy a card for 15 QR then put 100 QR on it for your visa which is valid for 1 month... Then u can renew this visa once at the immigration department again for 100 QR for 1 month, then when thats finished u have 2 fly out and in and start again... or u can do what i did, get your visa from the Qatari embassy in London for either 6 months, 2 years or 5 years i think... Multiple entries... :)