Prime Minister Najib Razak arrived in Sibu tonight for a one-day visit to Sibu town and its outskirts, including the Ninth Brigade Infantry camp.