April 29 (SeeNews) - Montenegrin company CG Hotel has begun the construction of a five-star hotel worth 35 million euro ($37.5 million) in the coastal town of Kotor, local media reported on Monday.