ユーレイルパスが一番

一周するならユーレイルパスが一番です。
YHが満員なら夜行で移動できます。
YHに確実に泊まりたいなら、予約した方がいいです。YHがダメ、ホステルも満員なら2500円予算が一挙に5000～6000円になってしまいますので。
予約しないで、自由に回るのが理想的ですが、安く上げるならYHの予約が必要です。
自由と安くはなかなか両立しません。
YHは日本YH協会のHP　http://www.jyh.or.jp/ でオンライン予約できます。