The First Room
You can save at the entrance of the dungeon, this is a new feature as the original did not have this option. Equip the Great Fairy Mask and Stray Fairy #1 will come over to you from the middle platform.
Now switch to your Deku Mask and use the Deku Flower to your left. Aim right and fly around the tree to reach a platform with a chest , open it for Stray Fairy #2 .
Fly to the next platform and from here fly between the Skulltulas to the final platform, exit via the door.
The Main Room
Defeat the Deku Baba then go down the ramp. Defeat this Deku Baba to find Stray Fairy #3 . From here, face the center of the room and in Deku Form cross over the venus flytrap lily pads to reach the opposite end.
Before entering the room, look to the corner with five pots . Head over there and break them all to find Stray Fairy #4 .
The Map Room
Cross through this small room using the Deku Flower in the middle to reach the Map Room. Here the door locks behind you and you must defeat three Snappers .
Use Bombs to flip them over or dive into the Deku Flowers and emerge as the Snapper crosses over to defeat it. Once all three have been defeated a chest will appear with the Dungeon Map inside.