Еду во Францию, хелп! )))

Всем привет! Прошу помощи в организации своей поездки во Францию!)))

20 сентября приелтаю с девушкой в Париж около 22-00.
22 утром улетаю из Парижа в Марсель!
29 отлет из Парижа.

Первую ночь/день хотим погулять по Парижу, есессно. Интересует 2 ночлега!
Конечно, максималньо бюджетно. Если получится зарулить к "своим" или французам, было бы здорово ;) Где там спать? Где есть? На что посмотреть кроме башни?)) Где красивее всего гулять ночью?
Потом Марсель. Хочу провести 3-4 незабываемых дня в этом городе и его окрестностях! Вопросы все теже - где ночевать (до 50 евро/ночь), где купаться, где есть, что смотреть! Сколько будет стоить машина со страхвкой- чтобы сгонять в Монако?! И стоит ли арендовать машину- может, из Марселя до Монако ходят автобусы? (автостопом?)
Из Марселя числа 25-го планируем двинутсья в Лион на 1 ночевку, а затем к замкам. Всего посмотреть планируем 2-3 замка. Какие расположены ближе к Лиону? (самые-самые) - или стоит расположиться в гостинце поближе к замкам?
После замков в Париж - гулять недогулянное в первые дни))

Посещение Лувра и тп в планы не входит, хотим в Мулен- Руш, на башню, и какие-либо инетересные и красивые места!

Всем заранее спасибо за ответы/советы!))))