Accomodations in Coban run from small, family-run inns to medium size hotels.  Some places call themselves Hostals but are not what the English Hostel implies (shared dorm rooms).  So do investigate as much as possible.  A good idea may be to just reserve your first night in town (if you are arriving at a peak tourist season, however, you may not want to take your chances), then you are free to seek out a new hotel if unsatisfied with your location.