No, you can not search on Instagram without an account. You need an Instagram account to browser the platform and search for accounts.