Neben den bereits vorhandenen guten Tipp empfehle ich Dir die Bücher der "Edition Erdmann", die auf historische Reiseliteratur spezialisiert ist. Viel Spaß auf den Spuren von Kolumbus, Marco Polo et al.

Um eine Übernachtungsmöglichkeit würde ich mich bei so einer langen Strecke vor Ort kümmern, dann könnt Ihr anhalten, wann Euch danach ist. Ein vorab gebuchtes Quartier bindet nur unnötig. Nis ist ja ein Stückweit alter Autoput, da seid Ihr nicht die ersten, die kurzfristig für eine Nacht ein Quartier suchen - und finden werden. – Übrigens: Anstelle über Wien-Budapest-Szeged könntest Du auch über Graz-Maribor-Zagreb nach Belgrad fahren, wobei Alpen-Maut dazukommt. – Und: Hast Du schon mal die Fährpreise von Brindisi nach Parga gecheckt, denn das sollte günstiger sein als von Ancona aus. Gute Fahrt auf alle Fälle!