¿Puedes decir "de China a Japón" en japonés?

La gramática es correcta.

Pero el viaje de China a Japón es más adecuado.

Si usamos "中国からまできます", normalmente significa "el destino es Japón". Una vez que llegues a Japón, no irás a otros países.

Si utiliza "中,日,日,日", no existe tal restricción. Puedes quedarte en Japón si quieres, pero no descarto la posibilidad de ir a otro lado.

Se puede ver que "chino" y "japonés" tienen un ámbito de aplicación más amplio, por lo que esta expresión se utiliza generalmente.