Ich bin (da Wien nur 50 km von den "Ostgrenzen" entfernt liegt) öfter in den von dir genannten Ländern (mit Ausnahme von Kroatien, Sebien und Bosnien, aber das kommt noch) mit dem RR und dem MTB unterwegs. Was MTB betrifft kannst du eigentlich nirgends etwas falschmachen - in CZ oder der SK sind die Wanderwege hervorragend markiert und (anderns als in Ö.) sind öde Forststraßen selten (wenn dann sind sie aber meist (schlecht) asphaltiert). Wanderkarten sind überall vor Ort erhältich, einfach eine Strecke aussuchen und abradeln (wobei die offiziellen Radrouten mit dem MTB eher zu vermeiden sind, die können mit jedem Trekking-Bike oder Crosser befahren werden). Besonders gut geeignet zum Biken sind die Beskiden im tschech./slowak. Grenzgebiet, der Böhmerwald auf bayrischer und tschech. Seite (aber das ist dir wohl zu weit westlich), die Hügeln der Ostslowakei (die Hohe und Niedere Tatra eher weniger) und in Bulgarien die Berge südlich von Sofia. In Slowenien ist das Soca-Tal (mit den angrenzenden Hügeln auf ital. Seite im Friaul) fast ganzjährig eine Reise wert, in Ungarn gibt mangels Berge nicht viel (mir fällt nur der Geschriebenstein an der Grenze zu Ö. ein, aber das reicht nicht für eine Woche). Mit großer Wahrscheinlichkeit ist es in den Hügeln entlang der slowak. Grenze interessant zum Biken, aber die Gegend kenne ich nur vom RR.
Such dir einmal eine Gegend aus - vielleicht kann ich dann noch konkrete Infos beisteuern. Die Idee ist jedenfalls gut, ich fahre lieber im Ost-Outback als in den eh schon "ausgefahrenen" Alpen. Die Bike-Infrastruktur (Ersatzteile) ist in CZ hervorragend, in SK und SL gut, in H mittelmäßg und in Bulgarien eher schlecht. Die Kosten für Unterkunft und Verpflegung sind bei weitem günstiger als in Ö.
gute Fahrt wünscht Gerold