War mal mit dem Euro-Domino Ticket in Spanien und Marokko, aber ich glaub das gibt es jetzt nicht mehr. Aber solche Tickets lohnen sich eh nur wenn du brutal viel rumreisen willst in dem entsprechenden Land. Wenn ihr an einer Stelle bleiben wollt, würd ich vorschlagen: im Reisebüro Zimmer buchen, ohne Flug. Geht auch, auch wenn sie sich manchmal etwas anstellen bei solchen "Sonderwünschen". Und die Zugfahrkarte dann extra kaufen.
An manchen Bahnhöfen gibt es extra Schalter nur für Auslandsfahrkarten, da sitzt dann normalerweise auch einer der sich auskennt. An normalen Schaltern ist es manchmal etwas mühsam.
Es gibt momentan von der Bahn auch superbillige Fahrkarten von München nach Italien z.b. nach Florenz und Rom. Mußt du evtl. etwas rumrechnen was sich für dich rentiert.
Ich bin damals mit dem Nachtzug nach Paris, hab das Gepäck tagsüber in einem Schließfach gelassen, und bin dann die nächste Nacht weiter nach Spanien. Zurück hab ich den Nachtzug von Barcelona nach Zürich genommen.
Über
www.bahn.de kriegst du auch die ganzen internationalen Verbindungen raus, einfach mal rumschnuppern.