Fleinværfjorden er en fjord i Gildeskål kommune i Nordland. Fjorden ligger på sørøstsiden av Fleinvær og strekker seg cirka 11 kilometer fra sørvest til nordøst. På den andre siden av fjorden ligger øyene Fleina, Sørarnøya og Nordarnøya.