Вопрос, конечно, что такое "недорого"... В Переславле недорогой мотель "Мельница" и "Навигатор". Гостиница "Переславль" тоже не самое страшное место.
А вообще смотрите вот тут -
Гостиницы ПереславляА в Костроме - можете посмотреть тут
Гостиницы КостромыТолько не рекомендую "Волгу" и "Березовую рощу". Вторая - это почти что общежитие.