Mentioned below is the official web link of the Borders & Passport Affairs... I think you are eligible to get a visa on arrival as per the criteria. Just Check it:

http://www.moi.gov.qa/site/english/departments/PassportDept/sections/sec...

You fall in Category 2 on "Instant Visa" section.