Rooms that are currently Live and created with the Public room type will appear when searching.
If the room has recently ended or has been created with the Private or Social room type, these will not automatically appear in Search.
If you want to discover a Private or Social room in Search, you'll have to be already following attendees in that room for it to appear.