Hotel chain Holiday Inn will build a five-star hotel in Patna, which will be operational by 2012.