Can I use HBook plugin in multi-site environment?

Yes, HBook plugin can be used with WordPress Multisite. The demos for example are on a multi-site. In that case, each blog/sub-site has its own independent booking system, and you will need to buy one licence per blog.