Да, есть. В зале прилетов и в зале вылетов. 7€ за 24 часа. Максимальный срок 168 часов (7 суток).

Да, вы их там с легкостью найдёте. Они не далеко от поездрв идущих в город

Камера хранения есть на этаже прилета. Смотрите на указатели, там показано направление.
Паспортный контроль зависит от сектора вашей посадки. Тоже все указано: в глубине входы на паспортный контроль по секторам через турникеты;)

Вы летите в Шенген с пересадкой в Шенгене, какая тут может быть транзитная виза? Посмотрите Ibis около аэропорта - там часто бывают вполне приемлемые по меркам Амстердама цены.

Если Вы летите в Лиссабон, у Вас, наверняка, у же есть Шенген. Зачем Вам транзитная виза? Мы жили в citizenM - соседнее здание с аэропортом. Прикольно! https://www.booking.com/...

Вы пройдёте паспортный контроль один раз при влете в Амстердаме. Далее вы будете находиться в зоне Шенгенского соглашения и можете без ограничений передвигаться хоть по Нидерландам,хоть по Португалии и т.д.
В шаговой доступности находится отель Citizen M. он самый экономичный из тех, до которых можно добраться пешком, но дороже многих других. Ибисов в зоне аэропорта 2 рядом, один поприличнее. А вообще чуть дороже ( на 500 р за ночь,чем самый дешёвый Ибис) можно взять Dorint или Best Western. Они уже 4 звезды и у них есть бассейны, приличные завтраки. Шаттл от/до аэропорта бесплатный (в аэропорту остановка прямо напротив выхода).
За 15 часов можно успеть посмотреть Амстердам, там очень легко добраться на поезде до центра за 15-20 мин. Мы всегда так делаем.
И даже видео сняли. Гляньте, может пригодится
https://youtu.be/ZjjMiryGzMg

Аэропорт Амстердама огромный! Только внутри него есть 5 отелей на любой вкус и кошелек. Ну и конечно вокруг можно найти все от гостиницы до частного сектора. Ни какая транзитная виза не нужна.
Сitizen m - отличный вариант.

Конечно, у вас же Шенген! Я бы поехала в Амстердам и погуляла там и там же сняла отель на ночь)) Это же классно !))