По комфортабельности все теплоходы можно разделить на два класса: изначально предназначенные для речных круизов (в основном четырехпалубные) и рейсовые ( трех и двух палубные). На круизных в каютах санузлы и кондиционеры, на рейсовых - удобства только в каютах люкс. Сейчас они все круизные, рейсов уже никаких нет. Большая часть рейсовых в последнее время подверглась разного рода модернизации и теперь тоже имеет каюты с санузлами и иногда кондиционерами. Вот сводка по всем типам судов - http://www.infoflot.com/info/cruiseships/
Я на самых комфортабльных четырехпалубных не плавал, рассказать не могу про них. Подавляющее большинство этих теплоходов ходит на отрезках Москва-Питер и Москва-Нижний Новогород. Значительную часть кают на этих теплоходах выкупают иностранцы. Отсюда цены - дешевле в теплые страны слетать.
Я думаю, что Вам нужно сначала выбрать маршрут и время. А потом интересоваться ходят ли туда теплоходы требуемой комфортности. На сайте Инфофлота практически всё есть - http://www.infoflot.com/ Поиск круиза. Если будут вопросы по конкретному маршруту, могу подсказать что-то.