Games like Star Shelter
Games like Star Shelter include No Man's Sky, Valheim, Subnautica, 7 Days to Die, and ASTRONEER. We matched them by the tags players give Star Shelter on Steam (Open World Survival Craft, Local Co-Op, Roguelite, Procedural Generation, and Base Building): closest matches first, and among equally close ones the better-known games.

No Man's Sky
Shared: Open World Survival Craft · Open World · Exploration

Valheim
Shared: Open World Survival Craft · Open World · Survival

Subnautica
Shared: Open World Survival Craft · Exploration · Survival

7 Days to Die
Shared: Open World Survival Craft · Base Building · Open World

ASTRONEER
Shared: Open World Survival Craft · Open World · Base Building

Rust
Shared: Open World Survival Craft · Open World · Survival

Terraria
Shared: Open World Survival Craft · Survival · Exploration

The Forest
Shared: Open World Survival Craft · Open World · Survival

ARK: Survival Evolved
Shared: Open World Survival Craft · Open World · Survival

Once Human
Shared: Open World Survival Craft · Open World · Survival

Palworld
Shared: Open World Survival Craft · Open World · Survival

Dune: Awakening
Shared: Open World Survival Craft · Exploration · Base Building

Starbound
Shared: Open World Survival Craft · Survival · Space

Green Hell
Shared: Open World Survival Craft · Survival · Open World

Core Keeper
Shared: Open World · Exploration · Survival

ICARUS
Shared: Open World Survival Craft · Base Building · Survival

The Long Dark
Shared: Open World Survival Craft · Exploration · Open World

Don't Starve Together
Shared: Open World Survival Craft · Survival · Open World

Raft
Shared: Open World Survival Craft · Survival · Base Building

The Planet Crafter
Shared: Open World Survival Craft · Base Building · Survival

Subnautica: Below Zero
Shared: Open World Survival Craft · Survival · Open World

Grounded
Shared: Open World Survival Craft · Base Building · Survival

Satisfactory
Shared: Base Building · Open World · Open World Survival Craft

Don't Starve
Shared: Open World Survival Craft · Survival · Crafting