Biofilm plays advantageous role in Burkholderia cepacia by exerting multi-drug resistance. As quorum sensing (QS) system regulates biofilm formation and pathogenicity in B. cepacia strains, quorum quenching (QQ) may be a novel strategy to control persistent B. cepacia infections. In these regards, 120 halophilic bacteria were isolated from marine sample and tested using Chromobacterium violaceum and C. violaceum CV026-based bioassays initially, showing reduced violacein synthesis by QQ enzyme by 6 isolates. Among them, Chromohalobacter sp. D23 significantly degraded both C6-homoserine lactone (C6-HSL) and C8-HSL due to potent lactonase activity, which was detected by C. violaceum CV026 biosensor. Further high-performance liquid chromatography (HPLC) study confirmed degradation of N-acyl homoserine lactones (N-AHLs) particularly C6-HSL and C8-HSL by crude lactonase enzyme. Chromohalobacter sp. D23 reduced biofilm formation in terms of decreased total biomass and viability in biofilm-embedded cells in B. cepacia significantly which was also evidenced by fluorescence microscopic images. An increase in antibiotic susceptibility of B. cepacia biofilm was achieved when crude lactonase enzyme of Chromohalobacter sp. strain D23 was combined with chloramphenicol (1-5 × MIC). Chromohalobacter sp. D23 also showed prominent decrease in QS-mediated synthesis of virulence factors such as extracellular polymeric substances (EPS), extracellular protease, and hemolysin in B. cepacia. Again crude lactonase enzyme of Chromohalobacter sp. strain D23 inhibited B. cepacia biofilm formation inside nasal oxygen catheters in vitro. Finally, antibiotic susceptibility test and virulence tests revealed sensitivity of Chromohalobacter sp. strain D23 against a wide range of conventional antibiotics as well as absence of gelatinolytic, hemolytic, and serum coagulating activities. Therefore, the current study shows potential quorum quenching as well as anti-biofilm activity of Chromohalobacter sp. D23 against B. cepacia.