Миш, цены самые разные. Там сейчас такие гостиницы понастроили, с бассейнами... На любой вкус и кошелек...
http://www.koktur.net/lodgings.html

У нас есть несколько знакомых владельцев таких небольших частных гостиниц. Проблема в том, что море в Коктебеле грязное. Мы или ходим в Тихую бухту, или ездим в Крымское Приморье, или Орджоникидзе... На худой конец - пляж под Карадагом.