Hallo Feline,
Ich denke, Thüringen ist für Euch gut erreichbar, und für nächstes Jahr ganz sicher eine Überlegung wert.
Das ultimative Mittelalter-Erlebnis, incl. historischem Weihnachtsmarkt, findet man in der Adventszeit auf der Wartburg in Eisenach.
http://www.weihnachtsmarkt-deutschland.de/weihnachtsmarkt-wartburg-eisenach.html
Mehr Flair geht nicht - allerdings ist der Markt natürlich recht voll...
Und man kann auch auf der Burg übernachten, im Hotel:
www.holidaycheck.de/hotel-Reiseinformationen_Hotel+auf+der+Wartburg-hid_64663.html
Allerdings schläft man weder in Kemenaten noch weiss ich, ob "Ritteressen" angeboten werden 
Falls das Hotel direkt auf der Burg den Preisrahmen sprengt, gibt es natürlich in Eisenach noch Alternativen, allerdings ist die Burg nicht eben fußläufig um's Eck.
Sehr schöne mittelalterliche Innenstädte (ganzjährig, ohne spezielle Events) bieten auch Schmalkalden oder - natürlich - unser schönes Erfurt, beides von Eisenach aus in kurzer Fahrzeit erreichbar.
In Erfurt selbst wäre evtl. das jährlich im Juni stattfindende Krämerbrückenfest noch eine Option, auch hier wird immer ein sehr schöner Mittelaltermarkt veranstaltet und die Altstadt selbst ist wundebar romantisch. Ritteressen in Erfurt werden hier:
www.wirtshaus-christoffel-erfurt.de/history.html angeboten.
Eine alte Festung / Zitadelle (Petersberg) hat Erfurt zwar auch, übernachten allerdings kann man dort nicht.
VG