Police found the other two bodies, both women, when searching the 30-year-old's home in northern Germany, about 400 miles away, on Monday.
Cops found the crossbows when they searched the room and so far they do not know the relationship between the dead or what happened in the room.
Arrows were found in the bodies of three people found dead in the southern German city of Passau on Saturday, police confirmed.
They are investigating possible links to the three people found dead at the hotel Passau, almost 700 kilometres away near the Austrian border, on Saturday. The 53-year-old was lying on a bed hand in hand with the 33-year-old, while the 30-year-old was discovered on the floor.
A police spokesperson confirmed that the two corpses in Wittingen, Lower Saxony, had not been killed by crossbow bolts, "the modus operandi can not be compared".
There was heavy rainfall that night which, combined with the rushing sounds of the nearby River Ilz, could explain why no-one in the hotel heard unusual coming noise from the room, according to Euronews German journalists.
A third crossbow was later found packed inside a bag, police said.
Some German media reported that the trio had booked to stay for three nights, without breakfast, and had already been there for two days when they were discovered.
"We assume that no other people were involved in the deaths", Gaisbauer said, adding that autopsy results were expected on Tuesday.
The man, who was dressed in a suit had a long, white beard, while the two women were dressed in black, witnesses told German daily Bild.
According to a spokesman for the German Shooting Federation in Wiesbaden, anyone over the age of 18 can purchase a crossbow in Germany, the news agency DPA reported.