Many of the sights around Tokushima are spread out, so a hotel close to the station is a convenient base for a visit. The Tokushima Ekimae Dai-Ichi Hotel (徳島駅前第一ホテル) is a business hotel with 88 small but clean and well-appointed rooms perfect for someone who wants a place to stay without a lot of resort-style amenities. There are multiple modern computers for guests, useful for a traveler to stay connected without having to go to an internet café.
Rates are reasonable, starting below 5000 for one person. There is a breakfast option of Japanese or Western food, and several room packages. The location is hard to beat. Exit the JR Tokishima Station and turn left. Turn right and walk to the corner of the bus terminal where there is a Doutors Coffee on the corner of a street that runs diagonally. Turn left on that street, it is less than two blocks to the hotel. The hotel website is only in Japanese: http://www.tokushima-daiichihotel.co.jp/index.html There is also an email address for questions or reservation requests: [email protected]
Rakuten has very good rates for the Tokushima Ekimae Dai-Ichi Hotel, search for the hotel at http://click.linksynergy.com/fs-bin/click?id=KNm1uJMN4po&offerid=236107.10000012&type=4&subid=0 . It is not on the Expedia, Agoda or Booking.com websites so this is your best source.