TIMATIC (Expertflyer) says that Visa on Arrival is still an option. Has anyone entered Oman recently?
Visa required, except for Nationals of Canada with a normal passport traveling as tourists can obtain a visa on arrival for a maximum stay of 1 month. They must have a return/onward ticket and a hotel reservation confirmation or a private residential address with contact details in Oman.