Give me a room!!!!

Is it really so hard to book a hotel in Taipei? I have been informed of an "overbooking" situation for like the third time! grrrrrrrrrr....

Any CHEAP + CLEAN + CONVENIENT recommendation? Anyone?