Проблема решена. Все верно, по данным агрегатора http://smshelp.me/?a=rates&num=9395 за отправку смс списывается 250 рублей. Узнать стоимость отправки смс для абонентов Теле2 можно так: набрать *125*короткий номер, на который необходимо отправить SMS.
