Games like NOSTOI
Games like NOSTOI include Portal 2, Braid, LIMBO, INSIDE, and Little Nightmares. We matched them by the tags players give NOSTOI on Steam (Indie, Puzzle, Story Rich, Platformer, and Time Manipulation): closest matches first, and among equally close ones the better-known games.

Portal 2
Shared: Puzzle · Platformer · Story Rich

Braid
Shared: Puzzle · Indie · Puzzle Platformer

LIMBO
Shared: Indie · Puzzle · Puzzle Platformer

INSIDE
Shared: Puzzle Platformer · Indie · Story Rich

Little Nightmares
Shared: Puzzle · Indie · Puzzle Platformer

Never Alone (Kisima Ingitchuna)
Shared: Indie · Platformer · Story Rich

Defy Gravity Extended
Shared: Indie · Puzzle · Platformer

FEZ
Shared: Puzzle · Indie · Platformer

Seen
Shared: Indie · Puzzle · Platformer

Murders on the Yangtze River
Shared: Puzzle · Indie · Story Rich

Portal
Shared: Puzzle · Puzzle Platformer · Story Rich

Nihilumbra
Shared: Indie · Puzzle · Platformer

GRIS
Shared: Indie · Platformer · Story Rich

OneShot
Shared: Indie · Story Rich · Puzzle

Little Nightmares II
Shared: Puzzle · Story Rich · Indie

Twelve Minutes
Shared: Indie · Puzzle · Story Rich

Hue
Shared: Indie · Puzzle · Platformer

Squishy the Suicidal Pig
Shared: Indie · Puzzle · Platformer

Katana ZERO
Shared: Story Rich · Platformer · Indie

White Shadows
Shared: Puzzle · Indie · Platformer

Sally Face - Episode One
Shared: Indie · Story Rich · Puzzle

Contrast
Shared: Indie · Puzzle · Platformer

ANIMAL WELL
Shared: Puzzle · Platformer · Puzzle Platformer

Brothers - A Tale of Two Sons
Shared: Story Rich · Indie · Puzzle