On the grounds of a former estate, Hotel Chinzanso has a strolling garden among its many amenities. The interior is lavish, strewn with antiques (though the building itself is rather ordinary). The rooms are huge and you can upgrade to one with a garden view. The downside is the far-flung location and 15-minute walk to the nearest subway station.
Hotel Chinzanso
Shinjuku & Northwest Tokyo