Try the royal Caribbean cruise asia site. you have many options for a short cruise trip. you have to get the Singapore visa and for Malaysia no need to get visa if you're going by cruise. they provide a short like 48hrs visa for you to explore and return back to ship.