Zumindest in Norwegen kannst du dir so einen Autopass holen, mit dem du gar nicht anhalten musst an den Mautstellen. Dazu brauchst du eine gültige Kreditkarte, das wird dann da automatisch abgebucht. Ich weiss nicht, ob es so etwas auch für Dänemark und Schweden gibt, aber ich vermute es mal schon. Das spart viel Zeit und erledigt dann auch das Problem, dass du Bargeld (ob Euro oder Kronen) dabei haben musst.
Ja, ich habs grad kurz gegoogelt ;) In Lima am Flughafen scheint es einige ATMS zu geben, von fast allen großen Peruanischen Banken. Du solltest also kein Problem damit haben, das zu machen wie bisher. Wenn du dir unsicher bist, tausch doch einfach trotzdem mal 50 Euro um, damit kommst du dann zumindest in die Stadt notfalls zu einem anderen Geldautomaten.
Naja, nicht touristisch und günstig ist es sicher zB auf dem Balkan und in Osteuropa. Ob das allerdings so schön ist ist die Frage. Man muss ja in keine völlig verlassene Gegend fahren.. Von den Städten her ist Prag sehr schön und ziemlich billig. In jeder Hinsicht eigentlich. Unterkunft, Essen, Unterhaltung.. Das ist auf jeden Fall mal einen Besuch wert. Wenn man es gerne etwas wärmer hat würde ich Portugal empfehlen. Obwohl da die Anreisekosten natürlich recht hoch sind von Deutschland aus.
Ich würde da die Standardseiten nach Angeboten durchsuchen. Also Europcar und Hertz oder Avis.. Da finden sich manchmal ganz gute Angebote. Der Vorteil dabei ist eben auch, dass die so viele Filialen haben, dass du die Autos fast überall zurückgeben kannst. Das ist bei kleineren Autvermietungen meistens nicht der Fall.
Wenn du sparen willst kannst du es auch mal bei Couch Surfing probieren. Da fragt man an, ob man in einem Zimmer bei Privatpersonen wohnen kann. Das ist allerdings meistens etwas intimer und privater als ein Zimmer in einer Pension. Ich glaub man kann da auch angeben, ob man ein abgeschlossenes Zimmer will. Das wäre ja in euerem Fall das einzige was in Frage kommt nehme ich mal an.
Also ich war da schon mal und in dem Kaff kann man nicht wirklich parken. Die achten da extrem drauf, da hast du sofort einen Strafzettel. Ich würde entweder in den Parkhäusern am Flughafen parken oder aber von Düsseldorf aus mit dem Zug rausfahren. Das dauert etwa eine Stunde und kostet ein paar Euro.