Games like Stellario
Games like Stellario include Avorion, EVE Online, Cairn, Aniimo, and Superflight. We matched them by the tags players give Stellario on Steam (Side Scroller, Exploration, Flight, Creature Collector, and Sports): closest matches first, and among equally close ones the better-known games.

Avorion
Shared: Exploration · Flight · Space Sim

EVE Online
Shared: Exploration · Space Sim · Adventure

Cairn
Shared: Exploration · Sports · Stylized

Aniimo
Shared: Creature Collector · Exploration · Adventure

Superflight
Shared: Flight · Sports · Exploration

Momodora: Reverie Under The Moonlight
Shared: Side Scroller · Exploration · 2D

Slime Rancher
Shared: Exploration · Cute · Adventure

Exo One
Shared: Exploration · Flight · Space Sim

Elite Dangerous
Shared: Exploration · Space Sim · Space

A Short Hike
Shared: Exploration · Cute · Adventure

Hollow Knight
Shared: Exploration · 2D · Indie

Coromon
Shared: Exploration · Creature Collector · 2D

Bugsnax
Shared: Creature Collector · Exploration · Cute

No Man's Sky
Shared: Exploration · Space · Adventure

Hollow Knight: Silksong
Shared: Exploration · 2D · Indie

Spaceflight Simulator
Shared: Exploration · Space Sim · 2D

Cosmoteer: Starship Architect & Commander
Shared: Exploration · 2D · Space Sim

Monster Boy and the Cursed Kingdom
Shared: Side Scroller · Exploration · 2D

Galaxy on Fire 2™ Full HD
Shared: Exploration · Space Sim · Arcade

Outer Wilds
Shared: Exploration · Space · Adventure

Carto
Shared: Exploration · Cute · Indie

X4: Foundations
Shared: Exploration · Space Sim · Flight

Monster Sanctuary
Shared: Creature Collector · Exploration · 2D

Cat Goes Fishing
Shared: Exploration · 2D · Cute

