El precio del avión depende de la fecha. En febrero puedes conseguir unos mas baratos, no se exactamente pero 1000 a 1200 dolares, como comentan.
Creo que puedes armar un buen viaje con 25,000-30,000 pesos, mas que el yen esta bajo. Puedes buscar "hostels" que valen como 25 dolares la noche o si quieres banio propio hay algunos hoteles de negocio que valen como 50-60 dolares la noche por 2 personas (es decir casi el mismo precio sin van 2 personas).
El transporte publico es de lo mas caro del mundo, pero es excelente. Si sales de Tokyo vale la pena el rail pass, ya que al final, aunque acabas gastando casi lo mismo, te ahorra tiempo y tienes libertad de ir a donde sea. En 3 horas puedes llegar de Tokyo a Kyoto en tren bala.
De comidas, aunque hay cadenas como McDonalds, KFC etc.. vale la pena ir a comer cosas japonesas que sale costando casi igual , como 4-8 dolares (Ramen, Okonomiyake, Katsudon, curry?...).
Saludos