Nouns ending in -is are usually masculine, but la fois is feminine.
Fois is one of the rare exceptions: learn it as it is.
Mostly used in the plural: les fois.
FrenchTextbook teaches rules like this, in a full beginner course.
162 lessons, 4,000+ exercises, and 6+ hours of audio.
Try the first lesson free