Games like Kaya's Prophecy
Games like Kaya's Prophecy include Stacklands, Kingdoms and Castles, Frostpunk, Against the Storm, and Slay the Spire 2. We matched them by the tags players give Kaya's Prophecy on Steam (Strategy, City Builder, Tactical, Colony Sim, and Card Game): closest matches first, and among equally close ones the better-known games.

Stacklands
Shared: Card Game · City Builder · Strategy

Kingdoms and Castles
Shared: City Builder · Colony Sim · Strategy

Frostpunk
Shared: City Builder · Strategy · Colony Sim

Against the Storm
Shared: Strategy · City Builder · Colony Sim

Slay the Spire 2
Shared: Strategy · Card Game · Roguelike

Cities: Skylines
Shared: City Builder · Strategy · Management

Manor Lords
Shared: Strategy · City Builder · Management

Dwarf Fortress
Shared: Colony Sim · Strategy · City Builder

Loop Hero
Shared: Tactical · Roguelike · Card Game

Banished
Shared: City Builder · Strategy · Colony Sim

The Wandering Village
Shared: City Builder · Colony Sim · Management

Balatro
Shared: Card Game · Strategy · Roguelike

Settlement Survival
Shared: City Builder · Colony Sim · Strategy

Prison Architect
Shared: Strategy · Colony Sim · City Builder

Drill Core
Shared: Strategy · Colony Sim · City Builder

IXION
Shared: City Builder · Strategy · Colony Sim

Cardboard Town
Shared: City Builder · Card Game · Strategy

Workers & Resources: Soviet Republic
Shared: Strategy · City Builder · Colony Sim

Farthest Frontier
Shared: City Builder · Strategy · Colony Sim

They Are Billions
Shared: Strategy · Colony Sim · City Builder

Empires of the Undergrowth
Shared: Strategy · City Builder · Colony Sim

Norland
Shared: Strategy · City Builder · Colony Sim

Timberborn
Shared: City Builder · Colony Sim · Strategy

Foundation
Shared: City Builder · Strategy · Management