Автор в условиях задачи про Лондон-Париж ничего не писала. А в Европе кроме них есть еще Прага, Вена, Будапешт, Краков, Барселона, Таллинн... Киев, в конце концов тоже Европа  - и все эти города стоят недельных поездок, и все эти поездки можно вписать в полтинник на двоих, даже без  хостелов и ночных стыковок (проверено личным опытом ).