Kitakyushu

There are all sorts of options from the lap of luxury down to the cheapest ryokan. Ask at the Information desk, third floor of Kokura station.

Top end
$$$
Rihga Royal Hotel
2-14-2 Asano

2-14-2 asano north of kokura station, tel. +81-93-5311121, (http://www.rihga.com/fkokura/). the top hotel in town and the only rihga royal hotel in kyushu.