The blast happened in the second floor of the hotel in Police District 2 of the city.
It killed three civilians including two tribal elders from Hesarak district, who had an office in the hotel.
Malik Zafar and Malik Jaleel identified as those elders Nangarhar governor’s office in a statement announced.
There was no immediate claim of responsibility for the attack.
The blast in the area came hours after security forces discovered and defused a bomb there.