Home Minister Hishammuddin Hussein today told the Dewan Rakyat that the construction cost of a new prison complex in Labuan is RM32.9 million.