South Korea's parliament has approved an 80 percent hike in cigarette prices aimed at cutting consumption in a nation with one of the world's highest male smoking rates.