RE: Binance announces Binance Chain, a decentralized exchange

Depends on what you are withdrawing. Some coins will have high fees by their nature. You can withdraw NEO from Binance for free. Buy 1 NEO, withdraw 1 NEO, receive 1 NEO.