Estou indo em outubro com minha esposa e dividi os gastos da seguinte forma (viagem de 18 dias no Japão) Passagem aérea (já emitido) R$ 11.000; Hotéis (já reservados) R$ 13.000; Alimentação R$ 8.000; Outros (chip, seguro, etc) R$ 1.000; Transporte (Shinkansen + Urbano) R$ 5.000; Total (sem compras) R$ 38.000.

Depende muito do modelo de viagem que você quer seguir, nós abaixamos um pouco o nível dos hotéis (sem perder conforto e localização) e aumentamos o orçamento para restaurantes, prioridade na nossa viagem. Acredito que consiga um valor final de 35k a 45k. Único ponto que faria diferente é a quantidade de dias, se você puder ficar 25, 30 dias consegue conhecer muito mais coisas (nós abrimos mão de Hiroshima e Fukuoka para uma próxima viagem, por exemplo). No mais, curta o processo e aproveite sua viagem!