Games like Message From Aliens
Games like Message From Aliens include Kerbal Space Program, FTL: Faster Than Light, Hardspace: Shipbreaker, The Message from Deep Space, and Cosmoteer: Starship Architect & Commander. We matched them by the tags players give Message From Aliens on Steam (Aliens, Sci-fi, Text-Based, Lore-Rich, and Education): closest matches first, and among equally close ones the better-known games.

Kerbal Space Program
Shared: Space · Simulation · Education

FTL: Faster Than Light
Shared: Sci-fi · Space · Singleplayer

Hardspace: Shipbreaker
Shared: Sci-fi · Space · Singleplayer

The Message from Deep Space
Shared: Aliens · Sci-fi · Text-Based

Cosmoteer: Starship Architect & Commander
Shared: Sci-fi · Singleplayer · Space

Stellaris
Shared: Sci-fi · Space · Strategy

Universe Sandbox
Shared: Education · Space · Simulation

Zup! S
Shared: Puzzle · Singleplayer · Minimalist

SpaceEngine
Shared: Sci-fi · Space · Casual

The Farmer Was Replaced
Shared: Education · Text-Based · Puzzle

Bridge Constructor Portal
Shared: Puzzle · Singleplayer · Simulation

SPORE™
Shared: Space · Aliens · Simulation

Alien: Isolation
Shared: Sci-fi · Aliens · Space

Sid Meier's Civilization®: Beyond Earth™
Shared: Sci-fi · Space · Aliens

Aliya: Timelink
Shared: Sci-fi · Text-Based · Space

911 Operator
Shared: Singleplayer · Simulation · Strategy

Oxygen Not Included
Shared: Singleplayer · Sci-fi · Simulation

Iron Marines
Shared: Sci-fi · Aliens · Singleplayer

Dyson Sphere Program
Shared: Sci-fi · Space · Simulation

SpaceChem
Shared: Sci-fi · Puzzle · Singleplayer

Prey
Shared: Sci-fi · Singleplayer · Space

XCOM: Enemy Unknown
Shared: Sci-fi · Aliens · Singleplayer

Endless Sky
Shared: Sci-fi · Space · Singleplayer

STAR WARS™ Empire at War - Gold Pack
Shared: Sci-fi · Space · Singleplayer