Вам нужно точно определиться с маршрутом!
Где вы его начинаете ? В Кельне?
Куда едите? Вверх по Рейну До куда ?
Все промежуточные точки или города которые хотите посетить.
Где конечная точка вашего путешествия ? В Испании, то в каком городе?
Поискать маршрут можно на сайте http://www.gpsies.com/home.do#6_51.16556659836182_10.447998046875_mapQuest
Воспользуйтесь поиском вводите ключевые слова и длинну маршрута.
Отсюда мы плавно переходим к проблеме надо или не надо иметь навигатор.
Если вы едите вдоль рек , то он не очень нужен , а если вы хотите до Средиземного моря, то нужен обязательно!
Вопрос какой автомобильный или велосипедный решается тем сколько вы готовы потратить на него.
Я погуллил на предмет аренды велосипеда в Кельне http://www.radstationkoeln.de/fahrrad-verleih.html
Не знаю как у вас с немецким , там вообщем внизу табличка:
также мы имеем в наличии высококласные МТБ неделя 64 евро и Дорожные велосипеды(треккинг)неделя 52 евро.
Так же про ночевки в отелях, хорошо продуманный маршрут, например с дневным этапом в 100 км позволяет заранее найти и забронировать отель.
На вот этом сайте , вводите город и радиус поиска и он дает вам варианты http://www.booking.com/country/de.de.html
Часто найти место в отеле спонтанно в 10 часов вечера просто невозможно!
И к тому же это позволит вам сократить расходы, с 60 евро с человека за ночевку , скажем до 25 евро.