Yes, jobs can appear in relevant search results without being sponsored.*
However, for specialist and skilled positions or for jobs in locations where competition for talent is strong, a Sponsored Job budget is recommended.
*(terms, conditions, quality standards and usage restrictions apply)