The Apple hotel is situated just outside the centre of Taitung. When we arrived there, the staff were friendly and checked us in pretty quickly.
The room was clean, with comfortable beds and a lovely hot shower. Breakfast was included and there was a small selection of English style food (toast and jam, basically) and a Chinese style buffet with local porridge.
A word of warning: The staff were generally very helpful, but as I was with a native Chinese speaker this probably helped a lot. If you don't speak / aren't with anyone who can speak the native language, I suspect you might struggle in Taitung as a whole - not just in this hotel! More