A much better option is this small hostel, which is located a little ways south of the airport. Cheap clean, and the family that runs it was quite friendly/helpful... (Not even sure if it has a name, the sign just says "Minsu" or hostel... )
Ask for Mahsiung, he can help you out...






