Just found easier way to start a WhatsApp chat without adding the phone number to phonebook. Apparently WhatsApp officially provide a site to do that. Open http://wa.me/<phone number in international format>. Example, http://wa.me/628160000000 to start chat with +628160000000.