Valor inválido

Como informar ao usuário que o valor digitado por ele é inválido em Java?

Depende ond e como você quer apresentar, a forma mais simples é assim:

System.out.println("O valor que você informou é inválido!");