Fat Cat Backpackers

In a cool 1950s art-deco building complete with brushed concrete interiors, the Fat Cat is a top budget choice. The Kololo location is particularly prime if you fancy some nightlife. Private rooms share bathrooms with the dorms. There's kitchen use, 24-hour reception and laundry services. Two shady courtyards and a rooftop terrace with panoramic views are perfect for chilling.