Vanillin is a high value added product with many applications in the food, fragrance and pharmaceutical industries. A natural and low-cost method to produce vanillin is by microbial bioconversions through ferulic acid. Until now, limited microorganisms have been found capable of bioconverting ferulic acid to vanillin at high yield. This study aimed to screen halotolerant strains of bacteria from Larnaca Salt Lake which generate vanillin and vanillic acid from ferulic acid. From a total of 50 halotolenant/halophilic strains 8 grew in 1 g/L ferulic acid and only 1 Halomonas sp. B15 and 3 Halomonas elognata strains were capable of bioconverting ferulic acid to vanillic acid at 100 g NaCl/L. The highest vanillic acid (365 mg/L) at these conditions generated by Halomonas sp. B15 which corresponds to ferulic acid bioconversion yield of 36.5%. Using the resting cell technique with an initial ferulic acid concentration of 0.5 g/L at low salinity, the highest production of vanillin (245 mg/L) took place after 48 h, corresponding to a bioconversion yield of 49%. This is the first reported Halomonas sp. with high yield of vanillin production from ferulic acid at low salinity.