How much does music licensing cost for commercial use?

Hey, I was wondering if it is alright to play commercial music at Cafes and Restaurants without any licensing. I read about BMI and other licensing companies and found out that they charge for music licensing (being non profit themselves). If any of you happen to be involved in the music industry or have done something related to it, it would be great if you can walk me through the licensing process and also about the fees.

P.S. : Let's say I own a chain of cafes and I want to play commercial music.

Thanks! :)