De Bechsteins vleermuis heeft een grijsbruine rug en een lichtbeige tot grijswitte buik. De oren zijn opvallend lang. De soort is middelgroot met een kop-romplengte tot 55 mm, een spanwijdte tot 29 cm en een gewicht tot 14 g, (Schober & Grimmberger 1998). Met de brede vleugels kan hij goed manoeuvreren in dichte vegetatie, en ook de zeer zachte, korte echolocatiepulsen zijn daarop aangepast.