Lipophilicity is a vital physicochemical parameter of a molecule, which affects several biological processes such as absorption, tissue distribution, and pharmacokinetic properties. In this study, evaluation of lipophilicities of a series of novel fluoroquinolone-Safirinium dye hybrids using chromatographic and computational methods is presented. Fluoroquinolone-Safirinium dye hybrids have been synthesized as new dual-acting hydrophilic antibacterial agents. Reversed phase thin-layer chromatography and micellar electrokinetic chromatography experiments were carried out. Furthermore, logP values of the target structures were predicted by means of different software platforms and algorithms. In order to assess similarities and dissimilarities of the obtained lipophilicity indexes, cluster analysis and sum of ranking differences were performed. The significant differences of calculated logP values (α = 0.05, p < 0.001) indicated that an experimental approach is necessary for lipophilicity prediction of this class of antibiotics. Chromatographic data indicated that the newly synthesized hybrid (fluoro)quinolone-based quaternary ammonium derivatives show less lipophilic character than the parent (fluoro)quinolones. Additionally, the chromatographically obtained lipophilicity indexes were evaluated for possible application in quantitative retention–activity relationships. The established lipophilicity models have the potential to predict antimicrobial activities of a series of quaternary (fluoro)quinolones against Bacillus subtilis, Escherichia coli, and Proteus vulgaris.