i've stayed in Fragrance Hostel, Little India. it's near bugis and little india station. very cheap. the toilet can be better but it's a hostel, what do you expect.

towels and lockers included. lockers are big.

very cheap is around RM52 per night. 6 people in a room.

http://www.hostels.com/en/availability.php...telNumber.14149