I think I'm gonna drop Kuala Lumpur and focus on the other 3 areas. Here's what I'm planning to do:

5 nights in Bangkok (Centre Point Silom)
4 nights in Phuket (possibly the Andaman White Beach Resort or the Royal Phuket Yatch Club)
4 nights in Ko Phi Phi (Holiday Inn, beachfront bungalow)
5 nights in Hong Kong (hotel undecided, would like something with a view of the harbour)

Should I change my itinerary to spend more or less time in one city?