Games like Not Sleep Hero
Games like Not Sleep Hero include Quasimorph, The Last Spell, Into the Breach, Baldur's Gate 3, and XCOM 2. We matched them by the tags players give Not Sleep Hero on Steam (Turn-Based Combat, Cartoony, Strategy, Turn-Based Strategy, and Story Rich): closest matches first, and among equally close ones the better-known games.

Quasimorph
Shared: Turn-Based Combat · Strategy · Turn-Based Strategy

The Last Spell
Shared: Strategy · Turn-Based Strategy · Turn-Based Combat

Into the Breach
Shared: Strategy · Turn-Based Strategy · Pixel Graphics

Baldur's Gate 3
Shared: Turn-Based Combat · Story Rich · Choices Matter

XCOM 2
Shared: Turn-Based Combat · Strategy · Singleplayer

Undertale
Shared: Story Rich · Pixel Graphics · Choices Matter

The Banner Saga 3
Shared: Strategy · Turn-Based Combat · Story Rich

STAR WARS Zero Company™
Shared: Turn-Based Strategy · Turn-Based Combat · Strategy

Wandering Sword
Shared: Pixel Graphics · Story Rich · Turn-Based Combat

Jagged Alliance 3
Shared: Strategy · Turn-Based Combat · Turn-Based Strategy

Warhammer 40,000: Mechanicus
Shared: Turn-Based Combat · Strategy · Singleplayer

Songs of Conquest
Shared: Turn-Based Combat · Turn-Based Strategy · Strategy

Battle Brothers
Shared: Strategy · Turn-Based Strategy · Turn-Based Combat

Warhammer 40,000: Rogue Trader
Shared: Turn-Based Combat · Turn-Based Strategy · Strategy

Mewgenics
Shared: Turn-Based Combat · Turn-Based Strategy · Cartoony

Warhammer 40,000: Chaos Gate - Daemonhunters
Shared: Turn-Based Strategy · Strategy · Turn-Based Combat

The Banner Saga 2
Shared: Strategy · Story Rich · Turn-Based Strategy

XCOM®: Chimera Squad
Shared: Strategy · Turn-Based Strategy · Singleplayer

Solasta: Crown of the Magister
Shared: Turn-Based Combat · Story Rich · Choices Matter

Fell Seal: Arbiter's Mark
Shared: Strategy · Turn-Based Combat · Turn-Based Strategy

OCTOPATH TRAVELER™
Shared: Turn-Based Combat · Pixel Graphics · Story Rich

The World of Kungfu: Dragon and Eagle
Shared: Turn-Based Combat · Strategy · Singleplayer

Loop Hero
Shared: Pixel Graphics · Roguelike · Tactical

Stoneshard
Shared: Strategy · Pixel Graphics · Roguelike