Fukuoka. Sitting on the northern shore of the Japanese island of Kyushu is Fukuoka, one of the country's main cheaper city options. Given that it's not as densely populated as say Tokyo or Osaka, Fukuoka balances between being small enough to stay on the cheap, while still being an incredibly vibrant city.