Deku Palace

In Majora's Mask, Deku Palace is situated deep within the Southern Swamp and is where the Deku monarch is established. The entire complex is heavily patrolled by Deku guards, and as such, Link may only enter select areas, and even then only in his Deku Link form.

Overview
The Deku Palace consists of five main areas:
 * A fortified outer wall surrounding a section of swamp;
 * The left-hand-side Inner Palace Gardens, which lead to a Piece of Heart;
 * The right-hand-side Inner Palace Gardens, which lead to a grotto housing the Bean Seller;
 * The royal chambers, which house the Deku King, many other Deku Scrubs, a small prison, and a sacrificial pot of boiling water; and
 * A secret labyrinth in which Link can follow the Deku Butler to acquire the Mask of Scents.

Initially, Link can only access the main areas of the Deku Palace by transforming into Deku Link, since the guards will not let anyone who is not of the Deku race. The gardens are guarded by patrolling Deku guards, and Link must avoid them in order to reach the Magic Bean Seller and Piece of Heart. It is easier to do this at night, since the range of vision of the Deku guards is then represented by a series of dots, and in fact the Piece of Heart can be obtained without hassle after defeating Odolwa in Woodfall Temple.

In the Royal Chambers, the monkey who is about to be punished for supposedly kidnapping the Deku Princess can be found. It is also here that Link learns the Sonata of Awakening from said monkey.

Outer Palace Garden
In the Outer Palace Garden, located to the right of the Deku Palace, there is another entrance that leads to the Royal Chambers, albeit a bit complex. Link can only access it by planting a Magic Bean on the patch of soft soil located to the right of the Deku Palace entrance. Once the plant grows after watering it with Spring Water, the young hero can go up into the upper part of the Inner Palace Garden, where he must cross the gardens by using Deku Flowers and defeating various Deku Scrubs in the process.

A shortcut to Woodfall is accessible near the Deku Palace entrance; however, only Deku Scrubs can use it since it requires the ability to control a Deku Flower.