Służba Czas pokoju „Budapest” i jego siostrzane okręty utworzyły I Dywizjon Okrętów (I. Schwere Division). W grudniu 1898 roku okręt został wyposażony w radio Marconiego i niedługo potem przeprowadził pierwsze w marynarce testy telegrafu bezprzewodowego. Na początku 1902 r. okręty odbyły kolejny rejs treningowy, po zachodnim Morzu Śródziemnym, z wizytami w portach w Algierii, Hiszpanii, Francji, na Korfu i w Albanii. Tego samego roku okręt został wyposażony w radio Siemens-Braun. W marcu 1903 roku, w Gruž (obecnie część Dubrownika), okręty dywizjonu zostały poddane inspekcji przez arcyksięcia Franciszka Ferdynanda, kandydata do tronu Austro-Węgier. Następnie „Wien”, „Budapest”, pancernik „Habsburg” i niszczyciel „Magnet” odbyły rejs po wschodnim Morzu Śródziemnym. W 1904 r. okręty typu Monarch utworzyły II Dywizjon Okrętów i wzięły udział w rejsach po Morzu Adriatyckim i Śródziemnym, jak również w treningu, w którym trzy nowe okręty typu Habsburg zaangażowały „Wien” i jego siostrzane okręty w pozorowaną bitwę.