Go to the immigration office across from ORYX Rotana hotel by the airport. They can do a 1 month extension. If you go after 9 pm there is no waiting time. Just walk up and pay 100QR fee. After the 30 day extension you will have to leave the country and come back in on another visit visa on arrival.