I really liked the Tokyu Inn. It was beautifully located a few blocks from the Kagoshima train station and restaurants.

AloJapan.com