Is Japan Expensive? How to travel in Japan on a budget

When I told a friend of mine the name of my next destination on my Asian journey, his response was priceless: "You're going to Japan? I give up, you're definitely rich and you're hiding it from us!!!" As I assured him that I'm far from being wealthy, he asked me how big was my budget [...]