The Bureau of Meteorology said thunderstorms had been detected near Coolangatta about 2.25pm (AEST) on Tuesday.
The storms were headed northeast, with Beenleigh, Macleay Island and Victoria Point expected to be hit by 2.55pm, and Amity Point and Mud Island by 3.25pm.
A statement on the bureau's website warned of damaging winds and large hailstones across Brisbane and the Gold Coast.
Emergency Management Queensland advised residents to move their cars under cover, secure loose outdoor items, seek shelter and avoid using their phones during storms.A more general severe thunderstorm warning is also in place for parts of the central coast, Whitsundays and southeast coast . Source