In this letter we propose a hybrid molecular dynamics/Monte Carlo (MD/MC) method to simulate the statistical behavior of tethered and fluid membranes which does not suffer from severe slowing-down problems as in conventional MC and MD methods. A parallel version of the algorithm allows for reliable determination of the scaling behavior of open and closed membranes.