Originally Posted by
donkeydork
OP both the Sheraton and Hilton will also hold bags at Schiphol. Done it plenty of times, though your original plan is probably best. Walk down to the big red sky priority arch, check in, then take the train to Central.