お勧めYH

puggyさん紹介のYHは申し訳ありませんが、すべてYHではありません。
ホステルです。YHとホステルは似て非なるものです。

そのためホステルではブダペストのようなことが起こります。
YHでもたまにミックスになることはあり得ますが、原則として男女別室ですので、いやなら、代えてもらうことができます。

ホステルの中には清潔でない所もあるので、必ず日本YH協会のHP　http://www.jyh.or.jp/ から辿れる2つのオーストリアYH協会のHPでチェックして下さい。そこで検索できないのはYHではありません。

ウィーンのYHは5軒のみです。
シュロスヘルベルゲ・アム・ヴィルヘルミネンベルクYHはYH自体はモダンですが、シャトーホテルの別館でウィーン市街が眼下に一望、夜景も最高、隣の優雅なシャトーで食事、お茶も楽しめます。連泊するならここに。

便利なのは都心まで歩けるミルテンガッセYHです。1泊だけならここに。

ザルツブルクは旧市街まで徒歩5分のユーゲント&ファミリエンゲステハウスYHがいいかと。

ブダペストではマルコポーロYHが一番人気があります。でも、ドナウ川い浮かぶ船のYH、フォルトゥナボートYHがいかにも、ドナウの真珠ブダペストらしくお勧めです。シングルも20ユーロと格安です。

ボートYH以外は日本YH協会のHPでオンライン予約できます。ボートYHは同HPから辿れるハンガリーYH協会のHPでオンライン予約できます。