The two have been identified as 55-year-old Chen Dan and 62-year-old Si Hon Gan.
The two were found dead in Nagarkot's Hotel View Point.
DSP Ramesh Thapa of Bhatapur District Police Office has confirmed that the two were found dead this morning.
Suspicion arose after no one opened the door of the room or answered calls.
According to hotel staff, the bodies were found by the tour leader after the door was broken open.
The two had taken a room in the hotel, owned by Dinesh Shrestha, yesterday along with seven others in the group for a night. Investigations on the case are underway.