what is your nationality? If you have Qatar RP, you should be able to get visa on arrival..
We went to Salalah a few years ago and just followed the guide tips from different websites..