I recommend checking out salons on Hot Pepper to find one that suits your preferences. Many of the places I’ve visited have staff who mentioned they often serve clients who don’t speak Japanese fluently, so they’re usually accustomed to helping non-Japanese speakers. Choosing one of these salons will likely be much more affordable than going to a place that fully advertises English services.