丹戎加东大厦

Not a bad location in Singapore, close walk to train stations (to get to and from airport) and walkable to all the major Singapore landmarks, parks. Pretty small kitchen and common space, but you're probably not going to spend a lot of time in the hostel when not sleeping anyway. Does have a locker under the bed (bottom bunk).