Dont forget that Moe talked to Barzini about making the deal and keeping the hotel(even if Barzini prob didnt mean).

Michael had to kill Moe for the reasons mentioned above as well as his willingness to do a deal with Barzini.