You'll find you often get quests that require access to an area you haven't reached yet.
You get access to Marylebone by completing the main stryline quests in Krokotopia. You can also get there by finding a friend who has access, asking them to go there, and teleporting to them via the Friends menu.
