>>193377
山口方面に帰ることを考えると、少し歩きますが、国道199号線よりも小倉駅側のどこかに停めるのが賢明かと思います。
個人的には、チャチャタウン周辺の有料駐車場とかおススメです。

チャチャタウンの駐車場に停める手もあります。
何か買い物をすれば3時間は無料で、それを超えた分は30分100円のはずですから、滞在時間から計算してお得ならそれもありですよ。