Oman is rolling the red carpet out for tourists and short term visitors, by exempting visa requirements for citizens from various countries at the moment, including India for short term visits.
The newly introduced Oman 10-Day Visa is the cheapest and easiest visa to get into Oman for Indian tourists, provided they have an existing visa to Schengen Zone, United States, United Kingdom or Japan. All the details on how to get the visa inside.
Oman has recently notified new rules which provide visa on arrival for Indian, Chinese & Russian passport holders. This adds to your choice in UAE & Qatar which have also changed policy this year to allow Indians in without excessive paperwork.