Hälleberga församling är en församling i Nybro pastorat i Stranda-Möre kontrakt i Växjö stift inom Svenska kyrkan i Nybro kommun. Det största samhället är Orrefors och i församlingen ingår även Målerås och Gullaskruv.
Församlingskyrka är Hälleberga kyrka.
Församlingen har (sen)medeltida ursprung.
Församlingen bildade pastorat med Älghults församling till 1 maj 1921 då den bildade ett eget pastorat.[4] 1995 överfördes församlingen till Madesjö pastorat och till Södra Möre kontrakt och från 2010 ingår församlingen i Nybro pastorat.[5]