La2CoO4+ is a strongly correlated oxide with exciting physical and electronic properties originating from the subtle interplay of lattice, orbital, charge, and spin degrees of freedom. In particular, the oxygen rich La2CoO4.25 is a key compound for studying oxygen and electronic ordering phenomena and their correlation. Single crystal growth of these phases has been plagued by difficulties related to its incongruent melting. In this work, we report on the 2 growth and characterization of high quality, centimeter sized La2CoO4.25 single crystals, suitable for neutron scattering experiments. La2CoO4+ single crystals were grown by the Travelling Solvent Floating Zone (TSFZ) without the addition of a solvent but continuously stabilizing the growth conditions. Post synthesis annealing at 500°C in oxygen flux yielded phase pure La2CoO4.25, which was further characterized by single crystal neutron and X-ray diffraction, as well as by electron microscopy (SEM/EDS), revealing its quality in terms of composition, homogeneity and crystalline quality. For La2CoO4.25 a complex structure with a 2D modulation vector related to oxygen ordering was revealed by single crystal X-ray and neutron powder diffraction studies. In addition, magnetic measurements coupled with preliminary single crystal elastic neutron scattering experiments exhibit antiferromagnetic ordering with a Néel temperature of TN = 36 K with a complex magnetic structure involving a doubling of all orthorhombic axes.