I stayed in a hostel for about $12 a night.
Things are not very expensive down there so I am sure you will find something.