I was in Tokyo a couple weeks ago. Like someone else said, it is pretty expensive. My accomodations were corporate, so it's not the type of budget you're talking about.
I took the Shinkensei to Gifu. The train is a great way to travel and you can get multi-day passes. I found Gifu and the...