We just came back (Canadian) from a wonderful road trip in Oman over new years
Simple stamp in for 14 days, no visas needed, on arrival or in advance.

Airline (Air Arabia) checked return ticket which was on a different airline, and glanced at the first hotel confirmation