Prime Minister Najib Abdul Razak has travelled to a key state on Borneo island to make multi-million-dollar development promises in a bid to galvanise support ahead of landmark elections.

Najib arrived at the remote highland village of Long Banga in Sarawak state by helicopter on Thursday, accompanied by a high-powered team including four senior ministers.