Not your classic hostel, this place in a Marina high-rise consists of dorms in apartments, with men and women on different floors. It's a hop, skip and jump from a metro station and a short walk from the beach. Rates include a cooked breakfast, wi-fi, linen, towels and access to a swimming pool and gym. Book via www.hostelworld.com or www.hostels.com.
It's above a 24/7 grocery store.