Passport holders from Bahrain, Kuwait, Qatar, Saudi Arabia and United Arab Emirates have freedom of movement.
14 days is available on entry to passport holders from European Union, Albania, Algeria, Andorra, Argentina, Armenia, Australia, Azerbaijan, Belarus, Bhutan, Bolivia, Bosnia and Herzegovina, Brazil, Brunei, Canada, Chile, China, Colombia, Costa Rica, Cuba, Ecuador, Egypt, El Salvador, Georgia, Guatemala, Honduras, Hong Kong, Iceland, India, Indonesia, Iran, Japan, Jordan, Kazakhstan, Kyrgyzstan, Laos, Lebanon, Liechtenstein, Macau, North Macedonia, Malaysia, Maldives, Mauritania, Mexico, Moldova, Monaco, Morocco, New Zealand, Nicaragua, Norway, Panama, Paraguay, Peru, Russia, San Marino, Serbia, Seychelles, Singapore, South Africa, South Korea, Suriname, Switzerland, Taiwan, Tajikistan, Thailand, Tunisia, Turkey, Turkmenistan, Ukraine, United Kingdom, United States, Uruguay, Uzbekistan, Vatican City, Venezuela and Vietnam.
There is a joint tourist visa for Qatar and Oman. It may be easier and cheaper to get separate visa or waivers.
Other nationalities will need to apply for a visa ahead of time at their nearest embassy or consulate.
Qatar and Oman joint tourist visa
Oman Evisa
Oman Visa information
Oman embassies