Jaian General itinerary:
Bali: Monday 21-May-12 to Wednesday 23-May-12 (bars, beaches and water sports)
Kuala Lumpur: Wednesday 23-May-12 to Thursday 24-May-12 (basically an overnight stopover, with a day for sight seeing)
Hong Kong: Thursday 24-May-12 to Tuesday 29-May-12 (the highlight of the tour for me, focused around food, Buddhas and bars)
Phuket: Tuesday 29-May-12 to Thursday 31-May-12 (hire a speedboat for a day trip aroudn the best beaches/islands)
Singapore: Thursday 31-May-12 to Saturday 2-Jun-12 (food, bars and amusement parks!)
Bali: Saturday 2-Jun-12 to Monday 4-Jun-12 (last minute shopping before heading home)
Airfares starting in Bali, going through all the countries and back to Bali again came to about USD $250, though I did get the tickets on sale. Guessing the actual airfare prices would be close to double that?