Bioethanol production using yeast has become a popular topic due to worrying depleting worldwide fuel reserve. The aim of the study was to investigate the capability of Malaysia yeast strains isolated from starter culture used in traditional fermented food and alcoholic beverages in producing Bioethanol using alginate beads entrapment method. The starter yeast consists of groups of microbes, thus the yeasts were grown in Sabouraud agar to obtain single colony called ST1 (tuak) and ST3 (tapai). The growth in Yeast Potatoes Dextrose (YPD) resulted in specific growth of ST1 at micro = 0.396 h-1 and ST3 at micro = 0.38 h-1, with maximum ethanol production of 7.36 g L-1 observed using ST1 strain. The two strains were then immobilized using calcium alginate entrapment method producing average alginate beads size of 0.51 cm and were grown in different substrates; YPD medium and Local Brown Sugar (LBS) for 8 h in flask. The maximum ethanol concentration measured after 7 h were at 6.63 and 6.59 g L-1 in YPD media and 1.54 and 1.39 g L-1in LBS media for ST1 and ST3, respectively. The use of LBS as carbon source showed higher yield of product (Yp/s), 0.59 g g-1 compared to YPD, 0.25 g g-1 in ST1 and (Yp/s), 0.54 g g-1 compared to YPD, 0.24 g g-1 in ST3 . This study indicated the possibility of using local strains (STI and ST3) to produce bioethanol via immobilization technique with local materials as substrate.