6日あるならどちらも行けますよ

9日の旅で7泊9日。正味6日はあるとのことでしたら、両方行けるかと。

イベリア航空でマドリードで途中降機（+1万円）AVE（2時間半）でバルセロナへ往復。目的地はブダペストにすればいいかと。
到着日はバルセロナまで行き泊、バルセロナ2泊、マドリ経由ブダぺスト3泊（またはマドリ1泊、ブダペスト2泊）、マドリ1泊で7泊9日です。