There is a train station in Suao. It's on a fork from the railway line connecting Hualien and Taipei, so most probably you have to change in Suao-xin station. The line Suao-xin - Suao seems to be served by local trains only. If you travel from far you might want to buy a separate ticket (with reservation) to Suao-xin and then an ordinary ticket to Suao.
By car, it is at the southern end of National Highway 5.
There is no local public transport, but as the place is fairly small, walking is not a problem. Alternatively you can always use a taxi.
There are many cheap eateries along the main street close to the train station. English is a problem though.
As of 8/2011 it's difficult to find any hotels in Suao with websites in English. Anyway, taking into account the size of Suao it might be enough to stay elsewhere (e.g. Hualien) and make a daily (or shorter) trip, as there's not that much to see. Su Ao Hotel (蘇澳大飯店), No. 7, Sudong Central Road, ☎ +886 3 996 5181, . Su Ao Hotel is located directly next to the commercial port of Yilan, by mountains and the sea. The local area is quiet and peaceful. NT$1000-5000. edit