China"s Hainan Airlines is starting to build a five-star hotel in this Belgian capital with a total investment of 50 million euros ($65.8 million).