The Phoenix and the Carpet by Edith Nesbit

It's startling enough to have a Phoenix hatch in your house, but even more startling when it reveals you have a magic carpet on the floor. Conceited it may be, but the Phoenix is also good-hearted, and obligingly accompanies the children on their adventures through time and space-which, magic being what it is, rarely turn out as they were meant...