Police say the shooting happened at the Red Roof Inn in the 700 block of Woodlake Drive.
When police arrived at the scene they found one of the victims with a single gunshot wound to the chest. The victim was transported to Sentara Norfolk General Hospital.
Police later learned a second victim was taken to Norfolk General as well.
The two were reportedly meeting with several others at the hotel when a fight broke out.
The shooter is described as a black man in his early 20's wearing a black shirt and jeans.