Games like Project Nautilus
Games like Project Nautilus include Five Nights at Freddy's: Security Breach, Slime Rancher, Subnautica, Indiana Jones and the Great Circle, and Fallout 4. We matched them by the tags players give Project Nautilus on Steam (First-Person, 3D, Exploration, Underwater, and Adventure): closest matches first, and among equally close ones the better-known games.

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

Slime Rancher
Shared: Exploration · First-Person · Adventure

Subnautica
Shared: Underwater · Exploration · First-Person

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

Fallout 4
Shared: Exploration · Singleplayer · First-Person

Subnautica 2
Shared: Underwater · Exploration · First-Person

The Elder Scrolls IV: Oblivion Remastered
Shared: First-Person · Adventure · Exploration

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

Crimson Desert Enhanced
Shared: Exploration · Singleplayer · Adventure

Subnautica: Below Zero
Shared: Underwater · Exploration · Singleplayer

PEAK
Shared: First-Person · Adventure · Exploration

Starfield
Shared: Exploration · First-Person · Singleplayer

BioShock Infinite
Shared: First-Person · Singleplayer · Adventure

Internet Cafe Simulator 2
Shared: Exploration · 3D · First-Person

Tainted Grail: The Fall of Avalon
Shared: First-Person · Adventure · Exploration

Firewatch
Shared: Adventure · First-Person · Exploration

Fallout: New Vegas
Shared: First-Person · Exploration · Singleplayer

Hogwarts Legacy
Shared: Adventure · Singleplayer · Exploration

The Elder Scrolls IV: Oblivion® Game of the Year Edition (2009)
Shared: First-Person · Singleplayer · Exploration

Outer Wilds
Shared: Exploration · Adventure · Singleplayer

Kingdom Come: Deliverance II
Shared: First-Person · Singleplayer · Adventure

Escape the Backrooms
Shared: First-Person · Exploration · 3D

Kona
Shared: First-Person · Adventure · Exploration

Clair Obscur: Expedition 33
Shared: Exploration · Singleplayer · Adventure