De to brødrene var Jersey har blitt bedt om å holde seg i Thailand mens eksperter venter på resultatet fra DNA-tester.
Hannah Witheridge (23) og David Miller (24) ble funnet drept på en strand på øya Koh Tao mandag.
Ingen er foreløpig pågrepet i saken, men thailandsk politi sier to britiske menn som var sammen med drapsofrene i dagene før de ble drept, nevnes som mulige mistenkte, ifølge Sky News.
Brødreparet som er avhørt er ikke pågrepet eller formelt siktet i saken. Men de h.ar vært tatt inn til avhør og får ikke lov til å forlate Thailand inntil videre. De to skal ha blitt stanset på flyplassen i Bangkok idet de var i ferd med å reise ut av landet.
– Slått i hjel med hakke
Politiet mener at David Miller (24) fra kanaløya Jersey og Hannah Witheridge (23) fra Norfolk ble slått i hjel med en hakke.
De to britene ble funnet like ved bungalowen de leide, nakne og med hodeskader tidlig mandag morgen.
En blodig hakke ble funnet 35 meter fra der kroppene lå. Ofrenes klær ble funnet like i nærheten, ifølge politiinspektør Prachum Ruangthong.
Avhørte tre menn
Politiet har frigitt overvåkningsbilder som viser David Miller (24) og Hannah Witheridge (23) gå hånd i hånd mot stranda rett før de skal ha blitt drept.
På et overvåkningsbilde som er tatt like etter, kommer en asiatisk mann som Daily Mail nå omtaler som hovedmistenkt. Dette er ikke bekreftet av politiet.
Tirsdag ble tre menn fra Myanmar avhørt av politiet, og flere medier meldte at offerets bukse hadde blitt funnet i boligen som huset flere fremmedarbeidere.
Nå melder politiet at personene som ble anholdt er utenfor mistanke.
– De var veldig langt unna åstedet. Det var trolig ikke dem, sier distriktets politisjef Panya Maman til AFP.
Han sier de har tatt DNA-prøver av mennene, men ville ikke gi ytterligere detaljer.