"Due to severe weather conditions: all air traffic has been suspended until further notice," Schiphol airport, one of Europe's busiest flight hubs, said in a tweet.
Air traffic will "gradually restart around 12:00 pm (1100 GMT)", the airport said.
The cancellations notice came shortly after the Dutch national weather service upped its warning to the highest level.
The westerly storms blowing off the North Sea meant "a code red is in force with very heavy gusts of up to 140 kilometres an hour expected in some areas," the national weather service (KNMI) said.
More From This Section
NS, the Dutch national railway company announced that "due to the storm all trains are halted until further notice" apart from a small local service in northern Groningen and southern Limburg.
It was already grappling with "a large number of breakdowns" which meant even after the storm it could take some time for normal service to be restored, NS added in a statement.
All fishing boats were also sheltering in ports, while ferries to the far-flung northern Texel island were stopped.
Despite battening down the hatches for the storm's arrival since Wednesday, there were still difficulties on the roads.
Many streets were blocked by falling trees and branches, while the national traffic service (VID) warned of major problems on the motorways due to blown over trucks.
By late morning the VID had counted 25 large lorries which had been toppled by the gale-force winds, leading to huge congestion on six of the country's main road arteries.