There are two Toyoko inn hotels near JR Kokura station. This hotel is located a little far from the station, 5-7 min walk. The room is enough wide for me, but maybe foreigners feel somewhat small. All Toyoko inn hotels in Japan have the same style room. You can use free wifi in your room.
The price is attractive and breakfast is free. If you use Shinkansen, this hotel is convenient.