We have designed and synthesized a series of novel, supramolecular, long-lived fluorescent probes based on the host-guest inclusion complexes formation between fluorescent indolizinyl-pyridinium salts and β-cyclodextrin. Fluorescence and electrospray ionisation mass spectrometry experiments, supported by theoretical molecular docking studies, were utilized in the monitoring of the inclusion complexes formation, evidencing the appearance of corresponding 1:1 and 1:2 species. Additionally, the influence of the guest molecule over the aggregation processes of the cyclodextrin inclusion complexes was investigated by transmission electron microscopy. The absence of cytotoxicity, cellular permeability, long-lived intracellular fluorescence, and in time specific accumulation within acidic organelles identified the investigated supramolecular entities as remarkable candidates for intracellular fluorescence probes. Co-staining experiments using specific organelle markers revealed the fact that, after a 24-h incubation period, the inclusion complexes accumulate predominantly in lysosomes rather than in mitochondria. This study opens new possibilities for a broad range of fluorescent dyes with solubility and high toxicity issues, able to form inclusion complexes with β-cyclodextrin, to be tested as intracellular fluorescence probes.