Advice for Traveling Through Asia?

Your first three countries are indeed quite inexpensive and you can live a bit large on that budget. But if I were in your shoes, I'd mix it up a bit - some luxury, some budget, and save a little extra for Japan - especially if you like sushi :-).