A bomb has exploded in a hotel in the main town of a militant-infested Pakistani region close to the Afghan border, intelligence officials and a witness said.