Step back in time and stay at the Holo. Tweely decorated with gingham cloth, soft toys and plastic flowers, this kooky hostel, which has been around for three decades, offers incredible sweeping views from its 22nd floor and fairly clean (if slightly musty) dorms and private rooms scattered over a number of floors in between offices.
A nice touch is that the dorms have their own bathrooms.