Shiroyama Hotel Kagoshima
$$$$ | 41--1 Shinshoin-cho, Kagoshima, 890-8586, Japan
On the site of the rebellious Saigo Takamori's last stand against the emperor in 1877, this hotel sits high enough to provide enviable views but not too far away to be inconvenient. Famous for its hot-spring baths and fantastic views of both Kagoshima and Sakura-jima volcano. It's a 10-minute taxi ride from JR Kagoshima Chuo Station or you can use the free shuttle-bus service.