Humberside polisen sa Daniel Hatfield, 52 och Matthew Higgins, 49, dog "efter att ha lidit betydande flera skador".
Deras kroppar hittades på ett hus på May Street på fredag.
Två kvinnor, 27 och 36 år, och en 38-årig man hålls i polisförvar.
Det Supt Matt Hutchinson sa att polisen ville veta mer om de två männens rörelser veckan före deras död.
"Vi vill också tala med människor som vet något om mordet eller har information om personer som närvarar eller lämnar May Street veckan innan männen upptäcks," sade han.
"Det är viktigt att upprepa att dessa mord behandlas som en isolerad händelse, men hög sikt patruller kommer att fortsätta i området för att ge ytterligare trygghet till lokalsamhället."
Tre personer har gripits misstänkt för mord efter att två mäns kroppar hittades i trädgården i ett hus i Hull.