First Time Trip To Japan?

So I wanna go on vacation to Japan, but I'm not sure where to start. I want to go to Tokyo, Osaka and Kyoto definitely but don't know where would be the cheapest. Is there one place that's cheaper to fly to and another that has cheaper hotels or are they the same? Also on the hotel, I'm going to need one that is very used to people who speak no Japanese, because we don't speak any Japanese. Also probably want it Westernized, my friends and I are to used to beds rather than traditional futons.

Watch movies online