Games like Eldabyss
Games like Eldabyss include Mina the Hollower, SANABI, Celeste, Rain World, and Owlboy. We matched them by the tags players give Eldabyss on Steam (Shoot 'Em Up, Gothic, Platformer, 2D Platformer, and Action-Adventure): closest matches first, and among equally close ones the better-known games.

Mina the Hollower
Shared: Action-Adventure · 2D Platformer · Platformer

SANABI
Shared: 2D Platformer · Pixel Graphics · Platformer

Celeste
Shared: Platformer · 2D Platformer · Pixel Graphics

Rain World
Shared: Platformer · Atmospheric · 2D Platformer

Owlboy
Shared: Platformer · Adventure · Pixel Graphics

Webbed
Shared: 2D Platformer · Platformer · Pixel Graphics

Ori and the Will of the Wisps
Shared: Platformer · Adventure · Action-Adventure

Black Myth: Wukong
Shared: Mythology · Action-Adventure · Adventure

Trine 2: Complete Story
Shared: Platformer · Action-Adventure · 2D Platformer

The Darkest Tales — Into the Nightmare
Shared: Platformer · 2D Platformer · Action-Adventure

Warhammer 40,000: Shootas, Blood & Teef
Shared: Shoot 'Em Up · 2D Platformer · Adventure

Hoa
Shared: 2D Platformer · Action-Adventure · Platformer

Pizza Tower
Shared: 2D Platformer · Platformer · Indie

Neva
Shared: Platformer · Adventure · 2D Platformer

Rabi-Ribi
Shared: Bullet Hell · Action-Adventure · Pixel Graphics

Well Dweller
Shared: Action-Adventure · Platformer · 2D Platformer

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

Super Meat Boy
Shared: Platformer · 2D Platformer · Pixel Graphics

BlazBlue Entropy Effect
Shared: Platformer · Action-Adventure · Pixel Graphics

Haiku, the Robot
Shared: Platformer · Adventure · 2D Platformer

URUZ "Return of The Er Kishi"
Shared: Action-Adventure · Platformer · 2D Platformer

Rusted Moss
Shared: Platformer · 2D Platformer · Action-Adventure

MIO: Memories in Orbit
Shared: Platformer · Action-Adventure · Atmospheric

Anomaly Agent
Shared: 2D Platformer · Platformer · Action-Adventure