Hestad speelde in de jeugd van Molde FK, de grootste club uit zijn geboorteplaats. Op 25 oktober 2012 maakte de middenvelder zijn professionele debuut toen met 2–0 verloren werd van Steaua Boekarest in de UEFA Europa League door doelpunten van Vlad Chiricheș en Raul Rusescu. Hestad mocht van coach Ole Gunnar Solskjær in de tweede helft invallen voor vleugelaanvaller Joshua Gatt.[1] Zijn eerste competitiewedstrijd volgde op 29 september 2013, toen hij drie minuten mee mocht spelen tegen FK Haugesund (1–1).[2] Op 1 oktober 2015 speelde Molde tegen Ajax in de Europa League. De uitslag was 1–1 en Hestad opende de score namens de Noren. Viktor Fischer tekende later in de eerste helft voor de gelijkmaker.[3] Drie dagen later maakte Hestad zijn eerste doelpunt in de Eliteserien in de thuiswedstrijd tegen Tromsø IL (4–0 winst). Na het aflopen van zijn verbintenis eind 2021 verkaste Hestad transfervrij naar Paphos. In augustus 2023 keerde hij terug naar Molde FK, waar hij voor vierenhalf jaar tekende.[4]