What is the best cruise I can take from Singapore to Malaysia?

cruise
Kaytee asked:

I live in SIngapore and would like to go for a short cruise to Malaysia (Malacca, Penang, KL or similar). I want it to be affordable, with a good ship, activities on board, as well as good buffet dinner. Can be 2-4 nights. Any suggestions? What cruise lines should I avoid?