Soft Travel Hostel, and it is exactly that, the host Mr Chen makes your trip to Taitung easy and you'll find it very enjoyable during your time there.
The main method of travel to Taitung, if you are not driving, is by the railway, it is less than 4 hours from Taipei if you get on the fastest non-HSR train going down the east coast, or an hour and half train ride from Gaoxiong (Kaohsiung) if you get off the HSR on the west coast, and this hostel is a short 10 minute walk from the train station, and we were offered a free pick up by the host.
What we really loved about this hostel is the host, Mr Chen, he'll do his best to take care of you while you are there, and we couldn't ask for a better stay. He personally prepares the breakfast for his guests, and loves to tell you about Taitung and the area.
The hostel itself is custom built by Mr Chen in 2014. It is very elegantly built, and as a designer place, it is very spacious and comfy, with bright bathrooms, modern decor, and we loved everything in the hostel.
Other than the train station, the hostel is some distance away from the downtown area, and if you are taking a taxi to/from downtown, it'll be about 200 NT one way (they don't do meters in Taitung, as of 2015 anyways), which is still very reasonable.
Again, we love everything about this place, and is highly recommended because of the host, will certainly come stay again!