Я в Коломне была, очень красивый город, чистенький, ухоженный. Там много исторических памятников - церквей, монастырей (аж 5 штук), кремлевская стена... Есть музей пастилы, кажется (в общем, чего-то вкусненького). От метро Выхино идет комфортный автобус, ехать час с лишним. Или на электричке от Казанского вокзала - есть скоростные получше, есть простые похуже. Гостиницы есть, но цены и как заказывать не знаю. Если Вы на своей машине, то на Волгоградке и в районе Люберец в это время будут пробки.