En toute logique, si on voyage « en solitaire« , on est tout seul. Raison pour laquelle on n’accorde pas.
S’ils voyagent ensemble, ils sont plusieurs, au moins deux, et donc ils ne voyagent pas « en solitaires ».
S’ils voyagent en choisissant les endroits isolés, à l’écart des lieux touristiques, on peut peut-être dire qu’ils voyagent « en ermites » ou encore « en ascètes« , ce qui signifie « comme des » et donc le pluriel s’imposera.
Ils se conduisent en égoïstes / Ils agissent en maîtres du monde / Ils viennent en touristes