Games like Destroyed Base
Games like Destroyed Base include Hollow Knight, Hollow Knight: Silksong, Rogue Legacy 2, Rain World, and Dead Cells. We matched them by the tags players give Destroyed Base on Steam (Metroidvania, Casual, 2D Platformer, Platformer, and Adventure): closest matches first, and among equally close ones the better-known games.

Hollow Knight
Shared: Metroidvania · Platformer · 2D

Hollow Knight: Silksong
Shared: Metroidvania · Indie · Platformer

Rogue Legacy 2
Shared: Metroidvania · Platformer · Arcade

Rain World
Shared: Platformer · Indie · 2D

Dead Cells
Shared: Metroidvania · Adventure · 2D

Celeste
Shared: Platformer · 2D Platformer · Indie

SANABI
Shared: 2D Platformer · Adventure · Pixel Graphics

The Messenger
Shared: Metroidvania · Platformer · 2D

Blasphemous
Shared: Metroidvania · 2D · Pixel Graphics

Owlboy
Shared: Metroidvania · Adventure · Platformer

Downwell
Shared: Platformer · 2D Platformer · Arcade

Ori and the Will of the Wisps
Shared: Metroidvania · Platformer · Adventure

Sonic Origins
Shared: 2D Platformer · Adventure · Platformer

Skul: The Hero Slayer
Shared: Indie · Metroidvania · 2D

F.I.S.T.: Forged In Shadow Torch
Shared: Metroidvania · Platformer · 2D Platformer

Momodora: Reverie Under The Moonlight
Shared: Metroidvania · 2D Platformer · Pixel Graphics

Axiom Verge
Shared: Metroidvania · Platformer · Indie

Dust: An Elysian Tail
Shared: Metroidvania · Platformer · Adventure

FEZ
Shared: Platformer · Indie · Casual

Super Meat Boy
Shared: Platformer · 2D Platformer · Indie

Öoo
Shared: Metroidvania · 2D Platformer · Platformer

Rogue Legacy
Shared: Platformer · Metroidvania · Indie

Terraria
Shared: Adventure · 2D · Survival

Pizza Tower
Shared: 2D Platformer · Platformer · Indie