Если отели неотменяемые и уже взяты билеты из Страсбурга, то тоже нормально, но если нет, то как вариант можете подумать над тем, чтобы сначала две ночи в Страсбурге (в принципе, с учетом того, что вы приедете не поздно, можно и одну), потом уже в Кольмар. Оттуда можно и музей в Мюлузе съездить, раз интересуетесь этой темой. А потом доехать на пригородном автобусе до Брайзах-ам-Райн и уже оттуда на поезде в Нюрнберг через Фрайбург. Сравните с ценами от Страсбурга.
Там кстати есть еще интересное место по дороге
https://ru.wikipedia.org/wiki/%D0%9D%D1 ... 0%B0%D0%BA автобус через него идет, но с чемоданами гулять, наверное, будет не очень.
И еще если поедете в Германию все-таки из Страсбурга, но билетов еще нет, то посмотрите сколько стоят билеты от станции Kehl - это станция формально в Германии, но фактически это Страсбург, туда трамвай ходит. Может быть прилично дешевле билетов из Страсбурга. (хотя возможно чуть дольше по времени)