The storm, which forecasters expect to cause serious damage to parts of the east coast of Australia, is set to make landfall on Tuesday morning local time.
The Whitsunday Islands, Townsville and Ayr are all expected to be affected by destructive weather, which includes extremely strong wind, torrential rain and flooding.
Police officers and emergency service volunteers have been going to homes, hostels and hotels, telling people in affected areas to evacuate.