To access the Dream Garden, you need to be level 14 or above. Go to the Island of the Ancients: You'll find Runnie's balloon there.

You can also open your map menu and access the Dream Garden from there.