Located near a train station, APA Hotel Kokura-Ekimae is a great choice for a stay in Kitakyushu. You'll have free perks like WiFi and wired Internet.
Pros: They had one person who actually spoke New Zealand accentuated English, that was nice. I really liked the atmosphere and the staff was as usual very helpful more than average. Everything is quite Japanese, apart from that, very nice.
I actually fell in love in that place and hopefully that will change my life so you might not take my recension that seriously as I am biasedCons: That I had to leave.