Обязательно чтобы оплачивал отели в Японии тот, кто едет? Или достаточно просто оплаченные + выписка с банка?

Достаточно просто оплаченных + справка с банка.

Всем все равно кто их оплатил, главное, чтобы в бронировании отеля стояла ваша фамилия как гостя и было слово «оплачено».