A statement carried on Saudi state media blamed violations by the Houthis and other allied militia.
But the coalition is still "keen to create the right conditions to find a peaceful solution", the statement said.
The 15 December ceasefire began at the same time as UN-brokered talks aimed at ending Yemen's conflict.
Negotiations broke up days later, however, without agreement. Further talks are due later this month.
Despite the truce, fierce fighting continued on the ground.
The coalition's statement accused the Houthis and forces loyal to former President Ali Abdullah Saleh of firing ballistic missiles at Saudi Arabia, attacking border posts and shelling civilian areas.
"All this shows their lack of seriousness and disregard for civilian lives as well as their attempt to take advantage of the truce to achieve gains," it said.
About 6,000 people, almost half of them civilians, have been killed since the Saudi-led coalition launched a military campaign against the Houthi rebels in March.
The conflict has worsened an already dire humanitarian situation, with about four-fifths of Yemenis requiring aid.
Yemen's humanitarian catastrophe
The war the world forgot?
Who is fighting whom?
Meeting the Houthis and their enemies
A Saudi-led coalition battling rebels in Yemen has said it will no longer observe a ceasefire announced last month.