If you DM, you probably have a world map, or at least a continent map or local area map. However, I bet you haven’t made a map of the Feywild!
The Feywild is supposed to be an analogue of the natural world, so you could reasonably take an outline of your world map, color everything green for Forest, and dot it with some cool feywild locations. As an alternative, though, what about using something like this for your Feywild map?
“The Prince’s Quest: A Fairy Race Game” is a boardgame from 1890. It seems to play a bit like Candyland. It is probably not great as a game, but it has nice Victorian fairy art and some interesting locations that could be turned into strange encounters: for instance 28. The Talking Dog, 10. The Goblin Gate or 185. Malachite Bridge.
It seems thematic that the Feywild is all about following permissible paths, not about travelling freely in any direction. You can’t really map Fairyland: it resists definition, and directions and distances may be mutable anyway. The way to get somewhere is not to follow a map but to follow instructions: “Follow the setting sun until you get to the Glass Hill, then throw a straw in the air and travel in the direction it points, until you reach the Oracle, who…” etc.
You could either make the players play the game to travel, or just let them travel their speed along the paths.
The gameboard is sold as wrapping paper for $4 from Kate’s Paperie, which is how I got it: around a birthday present.