Грамматический словарь Зализняка (склонения слова):
Барахолка, барахолки, барахолки, барахолок, барахолке, барахолкам, барахолку, барахолки, барахолкой, барахолкою, барахолками, барахолке, барахолках
барахо́лка
-и, род. мн. -лок, дат. -лкам, ж. прост.
Рынок или часть рынка, где продаются с рук подержанные вещи; толкучка.
БАРАХОЛКА, и, ж. (прост.). То же, что толкучка (во 2 знач.). Купить на барахолке.
барахо́лка
БАРАХОЛКА -и; мн. род. -лок, дат. -лкам; ж. Разг. Место, где продают с рук старые, подержанные вещи (барахло); толкучка (2 зн.).
БАРАХ’ОЛКА, барахолки, ·жен. (·прост., ·обл. ). Толкучий рынок, где продают старые подержанные вещи.