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.

When Link first reaches the Southern Swamp, the only way he can access the Deku Palace is by riding the boat cruise offered at the Swamp Tourist Center, which is only available after Koume is rescued from the Woods of Mystery. Once here, Link must manage to reach the imprisoned Monkey who is being accused of having kidnapped the Deku Princess. Speaking to the monkey will cause Link to learn the "Sonata of Awakening", a melody that reveals the hidden Woodfall Temple in Woodfall.

Overview
The Deku Palace consists of five main areas:


 * A fortified outer wall surrounding a section of swamp;
 * The left-hand-side Inner Palace Garden, which leads to a Piece of Heart;
 * The right-hand-side Inner Palace Garden, which leads to a grotto housing the Bean Seller;
 * The Royal Chamber, which house the Deku King, many other Deku Scrubs, a small prison, and a sacrificial pot of boiling water; and
 * A secret labyrinth, otherwise known as the Deku Shrine, in which Link can follow the Deku Butler to acquire the Mask of Scents.

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.

Inner Palace Garden
Initially, Link can only access the Royal Chamber of the Deku Palace by transforming into Deku Link, since the guards will not let anyone who is not of the Deku race. The Inner Palace 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.

Royal Chamber
In the Royal Chamber, the monkey who is about to be punished for supposedly kidnapping the Deku Princess can be found, as well as the outraged Deku King and his Deku Butler who is trying to calm the king down. It is also here that Link learns the "Sonata of Awakening" from said monkey after the young hero reaches him from the route via the Outer Palace Garden.

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 Chamber, 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 Mad Scrubs in the process. It is through this path that Link can reach and talk to the imprisoned Monkey in the Royal Chamber.

Deku Shrine
At first, the entrance to the Deku Shrine is blocked by a Big Octo; as such, Link must defeat Odolwa in the Woodfall Temple in order to enter the shrine. Here, Link can race the Deku Butler who will reward Link with the Mask of Scents if the young hero manages to keep up with him.