Bhullar opened with 10 straight pars but displayed a gutsy back-nine performance highlighted by three birdies to complete a wire-to-wire triumph at the USD 750,000 event.
Malaysia's Nicholas Fung contended for the title before finishing tied second on 66 with Chapchai Nirat of Thailand, who shot two eagles Sunday, at the Pantai Indah Kapuk Course at Damai Indah Golf.
Siddikur Rahman of Bangladesh ended with a 67 in fourth on 272 while Jyoti Randhawa (69) of India was a further shot back. Thai Jazz Janewattananond, co-leader at the start of the day, returned with a disappointing 74 to finish tied sixth but the 18-year-old earned plaudits for his battling performance.
At the end of 18 holes, it was Bhullar who was the last man standing. He got off to a slow start but picked up pace when the field edged closer and threatened to overtake him.
A birdie on 11 was the turning point in his round which led to two more birdies on holes 13 and 14. His momentum came to halt when inclement weather suspended play for over an hour but he returned with four pars to clinch his fifth Asian Tour title.
"I gave myself a lot of opportunities in the first nine holes but I misjudged my yardages on a few holes. Apart from that, there was no difference in my strategy. Winning takes a lot of patience. I'm glad I stayed patient and showed a lot of confidence," said Bhullar, who took home the winner's prize of USD 135,000.
The victory was also a welcome return to form for the Indian, who struggled during the past six months and finished last at the World Cup of Golf in Australia last week.
"I haven't had much success this season but I know my game was up there and winning is just a matter of time. I waited so long for my fifth win and this is my 10th consecutive event."
SRK-Gauri anniversary: B-Town stars and their non-filmi better halves
Birthday special: Popular mothers and daughters in Bollywood
Spotted: 'Kaabil' star Hrithik Roshan with dad Rakesh Roshan
'Rock On 2' trailer launch: Farhan, Shraddha enthrall audience with live gig
Photos: Deepika Padukone, Sushmita Sen with daughters at Mumbai airport