Instant coffee with only milk?
Milk is mostly water.  Instant coffee will dissolve just fine in milk or even cream.

Of course, flavour-wise it's going to be more like a weak latte than coffee.  That's essentially what a latte is - coffee and milk.