This study is about the isolation of yeast from fermented dairy and non-dairy products as well as the characterization of their survival in in vitro digestion conditions and tolerance to bile salts. Promising strains were selected to further investigate their probiotic properties, including cell surface properties (autoaggregation, hydrophobicity and coaggregation), physiological properties (adhesion to the HT-29 cell line and cholesterol lowering), antimicrobial activities, bile salt hydrolysis, exopolysaccharide (EPS) producing capability, heat resistance and resistance to six antibiotics. The selected yeast isolates demonstrated remarkable survivability in an acidic environment. The reduction caused by in vitro digestion conditions ranged from 0.7 to 2.1 Log10. Bile salt tolerance increased with the extension in the incubation period, which ranged from 69.2% to 91.1% after 24 h. The ability of the 12 selected isolates to remove cholesterol varied from 41.6% to 96.5%, and all yeast strains exhibited a capability to hydrolyse screened bile salts. All the selected isolates exhibited heat resistance, hydrophobicity, strong coaggregation, autoaggregation after 24 h, robust antimicrobial activity and EPS production. The ability to adhere to the HT-29 cell line was within an average of 6.3 Log10 CFU/mL after 2 h. Based on ITS/5.8S ribosomal DNA sequencing, 12 yeast isolates were identified as 1 strain for each Candida albicans and Saccharomyces cerevisiae and 10 strains for Pichia kudriavzevii.