[OFF TOPIC DIGRESSION] We spent a week in Japan, including our stay at the Prince Sakura. My partner is vegetarian, I'm not, but am supportive (obviously!). While I agree with Nexus that Japanese food is almost across the board not veggie friendly, that's no reason to be reduced to microwaving food in your room unless you prefer that (and you said you are travelling with kids so may be easier sometimes).

Tokyo is a huge, fantastic first-world city with food from all over the world. For example, there's a great Indian restaurant about three blocks from the Prince Sakura in a residential neighborhoods - tons of veggie options, and clearly very popular with the locals. Same thing with Thai, or Italian restaurants. They're everywhere and they're good. Just because you're in a country doesn't mean you have to eat their cuisine. People visiting the US don't have to eat steak or hamburgers for every meal - I don't, so why should a tourist? Japanese clearly don't eat Sushi, Udon, or Ramen for every meal either.

Also (and we do this all over the world in our travels) stop in a local grocery store. There's a very nice small one in the basement of Shinagawa station, but they're all over. Lets you pick exactly what you want to eat AND see how the locals really live.

Good luck in your choice and enjoy your visit!

PS: Korea is veggie heaven - they focus on fresh ingredients beautifully prepared. "Temple" restaurants are everywhere, but any restaurant other than a BBQ place will have good veggie options. [BACK TO THE TOPIC OF HOTELS IN TOKYO]