US President Barack Obama arrived in Malaysia on Saturday for a visit aimed at energising relations with the predominantly Muslim nation and re-focusing an Asian tour repeatedly distracted by foreign-policy crises elsewhere.