Tyssedal är en tätort i Ullensvangs kommun i Vestland fylke i västra Norge. Tätorten hade 681 invånare den 1 januari 2009, och ligger sex kilometer norr om kommunens centralort Odda, vid riksväg 13 mot Kinsarvik. Orten ligger mellan fjord och fjäll, på östsidan av Sørfjorden i Hardanger, och vid foten av Hardangervidda.