Staying at Henn na Hotel starts at 9,000 yen ($80), a bargain for Japan, where a stay in one of the nicer hotels can easily cost twice or three times that much.