I cannot remember the title of this book, but i do remember that this is one of my favorites from when I was a child. I can't have been published any time past 2000, and it had amazing illustrations as I can recall.
I recall many specific things about the book but a few recollections may be flawed: The protagonist was a bellhop trying to deliver a package through a bizarre labyrinth, I do not remember the context,one area was a stone maze with math problems carved into the ground, another was a deep staircase heading downwards with various things around the edges. There was a part where one had to choose the correct submarine or get sunken or eaten by a sea creature. Another involved stacking various blocks in a manner that would fit properly and then placing a plank on top of this tower to proceed. I remember a room covered in maps from top to bottom, in a grid tile format, with a spider or its web in it.
Finally it is revealed at the end that the package was an egg that hatched into a chick. The last thing I can remember is there being an old newspaper comic with the bellboy as a framing device, and I believe wrapping paper for the package. Please help me! I can't find this book anywhere and would love to see it again!