Fukuoka is the 4th biggest city in Japan but accommodation there is relatively cheap! Check out the list of the top affordable accommodations in Fukuoka.