The UK's Met Office on Monday issued an "amber" wind warning in Scotland for Storm Floris, meaning there is a potential risk to lives and property, especially from large waves in coastal areas.
The agency said wind gusts could reach 137km/h, accompanied by heavy rain.
The Met Office has predicted damage to buildings, coastlines and trees due to storm conditions.
The storm is hitting at the busiest time of year for tourism, with hundreds of thousands of people flocking to the Edinburgh Fringe and other arts festivals.Â
The Edinburgh Military Tattoo, one of the city's biggest tourist draws, said it was cancelling Monday's scheduled outdoor performance by massed ranks of bagpipers and drummers at Edinburgh Castle.
Train companies cancelled services across much of Scotland and some ferry crossing also were scrapped. Floris also could hit parts of Northern Ireland, Wales and northern England, the Met Office said.
Scottish government minister Angela Constance urged people to be careful if travelling and "consider this a winter journey as opposed to a summer journey".
Train operator ScotRail urged "anyone with garden equipment, such as tents, trampolines or furniture, to secure items so that they don't blow onto the tracks and interfere with lineside equipment."
