Живу в Нидерландах. К уже написанному хочу добавить следующее:
В Кекенхоф не попадёте - это парк тюльпанов, работает всего пару месяцев летом, май-июнь кажется. И там такие толпищи, что лучше картинки погуглить.
Кроме Амстердама советую посетить Хаарлем, Лейден и особенно Делфт. Делфт очень уютный и красивый.
Если увлекаетесь автомобилями, очень советую Лохман музей в Гааге, у них огромная коллекция автомобилей от первых паровых машин до авто Джеймса Бонда.
Я вообще не люблю Амстердам, там всегда много туристов, даже в октябре. Все очень дорого. И это не настоящая Голландия - это такая открытка для туристов.
Про велосипед все правильно посоветовали, но их адски воруют, да и погода будет так себе. Также в туристическом бюро VVV на станции можно купить проездную карточку, есть там разные типы для туристов - экономит процентов 30-50 по сравнению с простыми билетами на трамвай-автобус.
Машину арендовать точно не стоит. Парковка везде платная, в Амстердаме 6-8 евро в час, в других городах подешевле, но все равно не разгуляешься. Бензин, в среднем 1,50 евро литр.
Спасибо)