Also München und Nürnburg sind schon sehr sehr stark besucht, würde ich mir nicht antun.
Der Christkindlmarkt in Altötting soll sehr schön sein.
Hexenagger war ich auch schon (ist auch in der Nähe) aber direkte Übernachtungsangebote gibts da wohl auch nicht. (Aber die Atmosphäre ist gigantisch, muss man unbedingt abends anschauen, wenn alle Kerzerl angezündet sind)
Salzburg, gut, der Christkindlmarkt vorm Dom ist nicht so groß, aber die Stadt ein Traum, ja ich würde Salzburg empfehlen, wenn man da in der Adventzeit durch die Gassen geht, wunderbar.