Отличный получается план
И Мельк к месту будет. В Линц, конечно - дело вкуса, но заезжать может и не стоит, если эта поездка для вас - удовольствие, а не "поставить галочку на Австрии". Грац+Линц - это уже переедание, опасайтесь изжоги Да и попытки посмотреть все маленькие городки за один день обычно оставляют в памяти один сплошной иконостас".
В вашем плане отличное сочетание разнообразия: городок со следами былого величий (цветущий Грац) - деревушки на озерах - горные долины - Дунай и монастырь - тоже величие, только духовное, ну а если еще и на курорте последнюю ночь проведете, да вечерком в термах снимете усталость от пробега по стране снять - то отдохнувшие и счастливые - рискуете умышленно опаздать на самолет
Удачи с выбором жилья