Completing quests in Krokotopia grants various rewards, including experience points, gold, valuable items, and progression in the game's storyline. Additionally, some searches may unlock new areas, spells, or abilities that enhance your character's capabilities.