Take a group $G$ acting faithfully on a set $X$, and let $H \leq G$. It can be easily shown that the elements of $N_{G}(H)$ stabilize the collection of orbits of $H$ (as a set, ie orbits are mapped to orbits).
Is the converse true? That is, if we take $\mathcal{O}$ to be the collection of orbits of $H$, do we always have that $\mathrm{Stab}_{G}(\mathcal{O}) = N_{G}(H)$? (I'm happy if everything is assumed to be finite, but more general answers are also welcome.)
Edit: Since, as mentioned in the answer of runway44, this can be considered by looking at what happens with each of the $G$-orbits on $X$, I would like to know if this is true for $G$ acting transitively and faithfully on $X$.
Suppose $g\in G$ stabilizes the orbit space $H\,\backslash X$ (that is, the collection of orbits of $H\curvearrowright X$).
Since $g$ cannot mix the $G$-orbits, it must stabilize each orbit space $H\,\backslash \mathcal{O}_1$, $\cdots$, $H\,\backslash \mathcal{O}_k$ (where $\mathcal{O}_i$ are the orbits of the full action $G\curvearrowright X$). Any $G$-orbit is isomorphic (as a $G$-set) to $G/K$, where $K$ is the stabilizer of some point in the orbit, so we ought to examine the situation for $G/K$.
Note that the $H$-orbit space $H\,\backslash(G/K)$ is the set $H\,\backslash G/K$ of double cosets. Also left and right actions can be converted using inverses, and in particular there is an action $H\times K\curvearrowright G$ given by $(h,k)g:=hgk^{-1}$ and the orbits are precisely the double cosets; $(H\times K)\,\backslash G=H\,\backslash G/K$. In particular, the double cosets partition the group $G$, just as orbits partition any $G$-set.
For $g$ to stabilize $H\,\backslash G/K$, we must have for all $a\in G$ there exists a $b\in G$ such that $gHaK=HbK$. As every element of an orbit is a representative, and $ga\in gHaK$, we have $gHaK=HgaK$. This is equivalent to saying $H({}^cK)=(H^g)({}^cK)$ for all $c\in G$, where $H^g=g^{-1}Hg$ and ${}^cK=cKc^{-1}$ and $c=ga$. Thus,
$$ \mathrm{Stab}_G(H\,\backslash G/K)=\{g\mid H({}^cK)=(H^g)({}^cK)~\forall c\in G\}. $$
I am not sure if this simplifies any better. Then $\mathrm{Stab}_G(H\,\backslash X)$ will be the intersection of the individual stabilizers $\mathrm{Stab}_G(H\,\backslash \mathcal{O}_i)$. Two extreme situations:
In general, $\mathrm{Stab}_G(H\,\backslash X)$ will be between $N_G(H)$ and $G$.