Railway Square YHA Hostel
It is a hostel from the YHA network of Hostelling International. The hostel is one of those places that catches your attention for the decor and is in the building adjacent to the train station. It has been converted into sleeping cars, has a small pool, with frames of pictures in the hallway, has a perfect location being only 1 minute from the train station, and all airport buses stop 50 meters away. It has good food and is clean. I spent 4 nights here, and it seems to always be full. When I wanted to reserve for the next 2 nights it was full, so reserve with enough time ahead.