В плане городской архитектуры из столиц федеральных земель следует смотреть в первую очередь Зальцбург и Грац. Потом Инсбрук, Линц. Клагенфурт сам по себе не особо интересен, Брегенц, Айзенштадт, Санкт-Пельтен - тем более.
Долина Вахау, конечно, избитый туристический маршрут, но тем не менее весьма живописна. Можно, например, проехаться через Кремс, Дюрнштайн до Мелька по северному берегу Дуная, а вернуться обратно в Вену по южному. По пути туда на автобане, ЕМНИП, А-9 заверните к замку Кройценштайн - совсем близко от трассы, а атмосфера вполне средевеково-аутентичная. Вообще, к северо-западу от Вены в регионе Вальдфиртель дофигища весьма древних хорошо сохранившихся замков.
Если будете ехать от Граца до Вены по южному автобану А-2 рекомендую на несколько часов заехать в термальный СПА-комплекс Bad-Tatzmannsdorf - вода заряжает просто волшебно, ну, типа Паратунки, но на два порядка комфортнее. Собственно, и в самой Вене есть "купальня" Оберлаа, тоже ничего, но там весьма людно.
Из природных достопримечательностей можно попробовать заехать на самую большую гору Австрии Гроссклокнер. Там два пути, навскидку не помню номера дорог, одна из земли Верхняя Австрия, другая из Штирии. На самую вершину, естественно, на машине не заедешь, там на глетчер, ледник то есть , обычно любуются. Но это если в разгар лета ехать - в мае-июне дорога к леднику еще закрыта из-за лавин.
Вообще, вдоль всех дорог стоят указатели коричневого цвета с белым шрифтом - на них отмечены все мало-мальски примечательные достопримечательности.
З.Ы. Если вдруг возле Линца случайно занесет в Чехию - заскочите хоть на часок в городок Чески-Крумлов - замечательная замковая ландшафтная архитектура в исполнении итальянский мастеров.