Games like Gate of Souls
Games like Gate of Souls include Platform 8, Lethal Company, Escape the Backrooms, The Outlast Trials, and Five Nights at Freddy's: Security Breach. We matched them by the tags players give Gate of Souls on Steam (Exploration, Hidden Object, Investigation, Stealth, and PvE): closest matches first, and among equally close ones the better-known games.

Platform 8
Shared: Hidden Object · Exploration · Walking Simulator

Lethal Company
Shared: Exploration · First-Person · PvE

Escape the Backrooms
Shared: Exploration · Psychological Horror · Horror

The Outlast Trials
Shared: PvE · Stealth · First-Person

Five Nights at Freddy's: Security Breach
Shared: Exploration · Stealth · First-Person

Five Nights at Freddy's: Secret of the Mimic
Shared: Exploration · First-Person · Horror

The Exit 8
Shared: Exploration · Walking Simulator · Psychological Horror

September 7th
Shared: Exploration · Walking Simulator · First-Person

Far Cry® 5
Shared: Action-Adventure · Exploration · Stealth

PILGRIM
Shared: Exploration · PvE · Action-Adventure

Indiana Jones and the Great Circle
Shared: Exploration · Action-Adventure · First-Person

Scanner Sombre
Shared: Exploration · Walking Simulator · First-Person

SILENT HILL: Townfall
Shared: Exploration · First-Person · Psychological Horror

Species: Unknown
Shared: Exploration · First-Person · Stealth

Firewatch
Shared: Exploration · Walking Simulator · First-Person

What Remains of Edith Finch
Shared: Exploration · Walking Simulator · First-Person

Hamster Hunter
Shared: Exploration · Action-Adventure · 3D

Amnesia: Rebirth
Shared: Action-Adventure · Exploration · First-Person

Dreamcore
Shared: Exploration · Walking Simulator · First-Person

Metel - Horror Escape
Shared: Hidden Object · Exploration · Investigation

The Painscreek Killings
Shared: Investigation · Exploration · Walking Simulator

Zort
Shared: PvE · First-Person · Horror

Layers of Fear (2016)
Shared: Walking Simulator · Psychological Horror · First-Person

POOLS
Shared: Exploration · Walking Simulator · Psychological Horror