More than the preceding answers I'd like to emphasize
- a physical standpoint: referring for instance to W. Rindler: "We should, strictly speaking, differentiate between an inertial frame and an inertial coordinate system [...]", together with
- an explicit operational presentation (not presuming "to know a free particle when you see one", or to accept some "black box as accelerometer just because it says so on the sticker"; but rather indicating a geometric foundation for defining such items), in terms of the principal operational notions of Einstein's applicable thought experiments (briefly: that distinct participants may observe and recognize each other, and that each may judge the order, or coincidence, of own observations).
The aspect in the characterization of an "inertial frame" which I'd like to consider first (for being exemplary) is expressed in the continuation of Rindler's statement: "An inertial frame is simply an infinite set of point particles sitting still in space relative to each other."
A corresponding operational requirement which may be considered as equivalent to what's meant by "sitting still to each other", or at least necessary, would be that for any three distinct "point particle" members (${\textbf A}$, ${\textbf B}$ and ${\textbf Q}$) of the same inertial frame $S$
(1)
participant ${\textbf A}$ finds for each of its signal indications ${\textbf A}_{\mathscr X}$ that
${\textbf A}$'s indication of having seen that ${\textbf Q}$ saw ${\textbf A}$'s indication of having seen ${\textbf B}$ saw ${\textbf A}$'s indication ${\textbf A}_{\mathscr X}$
is coincident to
${\textbf A}$'s indication of having seen that ${\textbf B}$ saw ${\textbf A}$'s indication of having seen ${\textbf Q}$ saw ${\textbf A}$'s indication ${\textbf A}_{\mathscr X}$.
Another important requirement characteristic of an "inertial frame" is that it should have members which are "straight" to each other.
A corresponding operational requirement (which may appear unexpectedly involved, but at least employs notions and operations just as they were used in (1) already) would be that for any two distinct "point particle" members (${\textbf A}$ and ${\textbf B}$) of the same inertial frame $S$
(2)
there exists (at least) one additional member ${\textbf J}$ of inertial frame $S$ such that
there exists one member ${\textbf K}$ of inertial frame $S$ (not necessarily distinct from ${\textbf J}$) whereby
participant ${\textbf A}$ finds for each of its signal indications ${\textbf A}_{\mathscr X}$ that
${\textbf A}$'s indication of having seen that ${\textbf J}$ saw ${\textbf A}$'s indication of having seen ${\textbf K}$ saw ${\textbf A}$'s indication ${\textbf A}_{\mathscr X}$
is coincident to
${\textbf A}$'s indication of having seen that ${\textbf B}$ saw ${\textbf A}$'s indication ${\textbf A}_{\mathscr X}$, and
participant ${\textbf B}$ finds for each of its signal indications ${\textbf B}_{\mathscr Y}$ that
${\textbf B}$'s indication of having seen that ${\textbf J}$ saw ${\textbf B}$'s indication of having seen ${\textbf K}$ saw ${\textbf B}$'s indication ${\textbf B}_{\mathscr Y}$
is coincident to
${\textbf B}$'s indication of having seen that ${\textbf A}$ saw ${\textbf B}$'s indication ${\textbf B}_{\mathscr Y}$.
Requirements (1) and (2) also have bearing on the characterization of members of the same inertial frame $S$ as "not spinning around each other". Various ways of strengthening these requirements may of course be considered.
The (seemingly) ultimate requirement arises from considering relations between different inertial frames: ($S$ and $F$):
the requirements of characterization of one particular inertial frame ($S$, with members ${\textbf A}$, ${\textbf B}$ and others) should be strong/specific enough such that
(*)
if some other participant, ${\textbf V}$, who is not a member of inertial frame $S$ (due to failing requirements such as (1) or (2) wrt. ${\textbf A}$, ${\textbf B}$ or other members of $S$) but who "met certain members of $S$ in passing"
is (nevertheless) identified as member of an inertial frame $F$ other than $S$ (due to ${\textbf V}$ satisfying all applicable requirements wrt. suitable participants other than ${\textbf A}$ or ${\textbf B}$ and so on)
then ${\textbf V}$ "moved uniformly" (straight and with "constant speed") among the members of $S$;
and all other members of inertial frame $F$ as well, with the same "speed" value as ${\textbf V}$.
(A relevant notion of "parallelism" or "the same direction of motion as ${\textbf V}$" only arises in the course of the stated requirement being satisfied.)
Of course, this refers to a notion of "speed" values for which an operational definition hasn't been stated here yet. It shouldn't be surprising, however, that the relational requirement (*) can not be satsfied if only sets of participants are being considered which are all "straight" to each other in the sense of requirement (2). This necessitates the consideration of sets of participants whose geometric relations "extend in more than one dimension".
A sufficient requirement (or rather, one more characterization of an "inertial frame" to which a corresponding operational definition can be constructed so that the relational requirement (*) finally can be satisfied) happens to be
(3)
that the members of the same inertial frame $S$ are "flat" to each other. (Describing a corresponding operational definition is cumbersome.)
Accordingly, it is not hard to construct examples of sets of events with "geometry" (causal relations) such that it would not contain any set of timelike worldlines (one for each participant) at all that would be strictly "sitting still to each other" and "flat to each other"; but only to some approximation.