See paper for full list of authors, 3 figures, 2 tables, submitted to Physics Letters B. All figures including auxiliary figures are available at http://atlas.web.cern.ch/Atlas/GROUPS/PHYSICS/PAPERS/HIGG-2013-05/A search is reported for a neutral Higgs boson in the decay channel H->Z gamma, Z->l+l- (l=e, mu), using 4.5 fb-1 of pp collisions at sqrt(s) = 7 TeV and 20.3 fb-1 of pp collisions at sqrt(s) = 8 TeV, recorded by the ATLAS detector at the CERN Large Hadron Collider. The observed distribution of the invariant mass of the three final-state particles, m(llgamma), is consistent with the Standard Model hypothesis in the investigated mass range of 120-150 GeV. For a Higgs boson with a mass of 125.5 GeV, the observed upper limit at the 95%...