tell him the truth, let him know at least a month in advanced. He might keep your security deposit, but if he isnt a complete [censored], you should be able to get out of it.

Edit, also you might want to let him know that you will do everything in your power (talk to friends, etc) to fill your apt, or the one next to you, asap.