Games like Heaven's Vault
Games like Heaven's Vault include Outer Wilds, What Remains of Edith Finch, The Room, Twelve Minutes, and Chants of Sennaar. We matched them by the tags players give Heaven's Vault on Steam (Adventure, Narrative, Mystery, Female Protagonist, and Sci-fi): closest matches first, and among equally close ones the better-known games.

Outer Wilds
Shared: Mystery · Adventure · Exploration

What Remains of Edith Finch
Shared: Mystery · Adventure · Atmospheric

The Room
Shared: Mystery · Adventure · Puzzle

Twelve Minutes
Shared: Adventure · Mystery · Puzzle

Chants of Sennaar
Shared: Adventure · Puzzle · Point & Click

The Room 4: Old Sins
Shared: Mystery · Adventure · Puzzle

Sally Face - Episode One
Shared: Adventure · Mystery · Puzzle

The Room Three
Shared: Adventure · Mystery · Puzzle

Firewatch
Shared: Adventure · Mystery · Atmospheric

Life is Strange: Before the Storm
Shared: Female Protagonist · Choices Matter · Adventure

WILL: A Wonderful World / WILL:美好世界
Shared: Adventure · Puzzle · Choices Matter

The Room Two
Shared: Mystery · Adventure · Puzzle

Stray
Shared: Adventure · Atmospheric · Puzzle

Syberia: The World Before
Shared: Adventure · Mystery · Point & Click

Night in the Woods
Shared: Adventure · Narrative · Choices Matter

In Other Waters
Shared: Adventure · Female Protagonist · Mystery

Tomb Raider Game of the Year
Shared: Adventure · Female Protagonist · Singleplayer

Deliver Us The Moon
Shared: Adventure · Sci-fi · Mystery

The Walking Dead: Season Two
Shared: Adventure · Female Protagonist · Point & Click

Rise of the Tomb Raider™
Shared: Adventure · Female Protagonist · Singleplayer

The House of Da Vinci
Shared: Mystery · Adventure · Puzzle

Sable
Shared: Adventure · Female Protagonist · Atmospheric

Storyteller
Shared: Adventure · Point & Click · Puzzle

Syberia
Shared: Adventure · Female Protagonist · Point & Click