Hotel Tokyo Palace

Well run by honest, traveller-friendly management, this hotel has clean midrange rooms, some with lovely window seats, as well as plenty of budget options, including separate basement dorms for men and women (bathrooms are the next level up). A big bonus is the pool and relaxing rooftop restaurant.