The budget passed with 29 votes in favor in the 56-seat parliament.
Three years of creditor-mandated fiscal belt-tightening and reforms have put Cyprus' economy on the mend, with growth next year expected to reach around 1.5 per cent of gross domestic product the highest in seven years.
The budget deficit will be "close to zero," Finance Minister Harris Georgiades earlier told lawmakers, adding that reforms and tightfisted spending including shrinking a large public sector would continue.
"The budget we have before us signals Cyprus' exit from the bailout program," Averof Neophytou, leader of the ruling, right-wing party DISY said at the start of the two-day budget debate.
Also Read
Strong tourist arrival numbers along with resilient services and shipping sectors have buoyed the economy and helped beat gloomy projections of a prolonged recession.
But the small east Mediterranean country continues to face challenges including 15 per cent unemployment and a huge number of bad loans that are putting a drag on growth.
"The rich are getting richer and the poor are getting poorer," said Andros Kyprianou, leader of the left-wing, main opposition party AKEL. "That's the success story that this government is congratulating itself for.