Colombo's best hostel has a rooftop lounge/kitchen/chill space with great views over the city, including nearby Temple Trees, home of the PM. There are 33 beds in dorms on three floors. It's down some quiet lanes yet close to the action; look for signs. The hostel also runs excellent walking tours that are open to nonguests.
Colombo City Hostel
Top choice in Colombo