One of the easiest things to find in Japan is a barber shop or hair salon. Barber shops have the old school barber pole in front. Hair salons usually are bright, or trendy, or they have a person outside handing out flyers. I live downtown and a haircut is costs 4000-5000 Yen for men which is a pretty high price for me because I have short hair. I did some exploring and within a 12 minute walk I found a salon for 2800 Yen. Still kind of pricey, but the service is excellent. I did even more exploring and 20 minutes away I found one for 1000 Yen. They’re fast, efficient, and inexpensive which is nice. The more expensive salons take 60-90 minutes to cut my hair because they’re doing it with scissors most of the time and cutting little by little (and that’s fine, because you can always cut shorter but you can’t put it back on!). Here’s a picture outside of my favorite discount barber shop. It seats 3 people inside.
I thought I took a picture of a salon, but I can’t find it. So here’s a repost from my salon that failed post.

I went to the same neighborhood salon for a year and paid ¥2200 a pop, which is cheap for Japan.
However, I found an oyaji barber right down the road who cuts for ¥1200 and I’ve never been more satisfied while living in Japan (3 cities in about as many years)
There are more than 20 hair salons within 500 meters of my home in Tokyo. I counted. here’s the story with pictures: http://tokyostories.pnn.com/4459-top
When I lived in Japan there used to be a 1000 yen 10 minute place in a mall down from my college. Ten dollars and it’s over in ten minutes. For the Japanese man on the go! That is, with the occasional gaijin like myself. I actually enjoyed the place a lot, and they gave awesome haircuts despite how fast they worked.
that’s great ! you will be sure to find a great hair salon!