The Ice King's Palace is a location in Orchid Bay. Players might have trouble trying to get to the palace door, due to the fact that the mission that the Magical Toadstool gives asks the players to use the cannons to get to the door. However, there is actually an easier way to get there. From the shore, the player can use a vehicle or swim towards the foot of the iceberg (which forms the palace); there is a (somewhat slippery) pathway up to the door where players can warp inside.