The mystery began on Saturday when an employee in the guesthouse in Passau found three guests - a 53-year-old man, a 33-year-old woman and a 30-year-old woman - dead in a room with crossbow bolts in their bodies.
The hotel has reopened for business after police announced there was no more evidence to find.
The flat in Wittingen had been occupied by a 30-year-old woman who was one of the victims found in the hotel room. The man and the older woman are from the state of Rhineland-Palatinate in southwestern Germany, while the younger woman was last registered as living in Wittingen in Lower Saxony, in the north of the country.
German police say two more female bodies had been found during investigations into the deaths of three people discovered in a Bavarian hotel room and killed by crossbow bolts. The Bavarian newspaper Merkur reports that the man and one of the women were lying hand in hand on a bed with two crossbows beside them.
The room in which the bodies were found remains sealed.
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".
Police said they did not believe that anybody else was involved. Police didn't release further details on the identities of the three.
The man and the older woman were lying together in bed, while the younger woman was lying on the floor.
"We assume that no other people were involved in the deaths", Gaisbauer said, adding that autopsy results were expected on Tuesday.
A third crossbow was later found packed inside a bag, police said.
The three arrived in the evening the day before the tragedy and reportedly wanted to stay three nights without breakfast.
According to the German Shooting Sport and Archery Federation, there are no restrictions on anyone over the age of 18 acquiring a crossbow in Germany.